精华内容
下载资源
问答
  • 好了,看到标题相信你就明白这是一篇关于二分查找的文章,对于最常用的二分查找我就不在此叙述了,下面分享特殊的二分查找(其实也不特殊,算是有一点技巧吧) 1.找到序列中的第一个出现的该元素 2.找到序列中最后一...

    好了,看到标题相信你就明白这是一篇关于二分查找的文章,对于最常用的二分查找我就不在此叙述了,下面分享特殊的二分查找(其实也不特殊,算是有一点技巧吧)

    1.找到序列中的第一个出现的该元素
    2.找到序列中最后一个出现的该元素

    上代码,这才是你们想要的:

    int mid;
    int halfFind0(int *arr, int i, int j, int x){
        while(i<j){
            mid = (i+j)/2;
            if(arr[mid]>=x){
                j = mid;
            }
            if(arr[mid]<x){
                i = mid+1;
            }
    
        }
        if(arr[mid]==x){
            return j;
        }
        return -1;
    }
    
    int halfFind1(int *arr, int i, int j, int x){
        while(i<j){
            mid = (i+j)/2+1;
            if(arr[mid]<=x){
                i = mid;
            }
            if(arr[mid]>x){
                j = mid-1;
            }
        }
        if(arr[mid]==x){
            return j;
        }
        return -1;
    }
    
    展开全文
  • 数据结构之查找.doc

    2020-09-01 08:32:22
    第九章 查找 一选择题 1.若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均查找长度ASL为( ) A (n-1)/2 B. n/2 C. (n+1)/2 D....下面关于二分查找的叙述正确
  • 第九章查找一、选择题1.若查找每个记录的概率均等,则在具有n个记录的...下面关于二分查找的叙述正确的是()A.表必须有序,表可以顺序方式存储,也可以链表方式存储C.表必须有序,而且只能从小到大排列B.表必须有序...

    第九章

    查找

    一、

    选择题

    1.

    若查找每个记录的概率均等,

    则在具有

    n

    个记录的连续顺序文件中采用顺序查找法查找一

    个记录,其平均查找长度

    ASL

    (    )

    A

    (n-1)/2       B. n/2        C. (n+1)/2        D. n

    2.

    下面关于二分查找的叙述正确的是

    (    )

    A.

    表必须有序,

    表可以顺序方式存储,

    也可以链表方式存储

    C.

    表必须有序,

    而且只

    能从小到大排列

    B.

    表必须有序且表中数据必须是整型,

    实型或字符型

    D.

    表必须有序,

    且表只

    能以顺序方式存储

    3.

    用二分(对半)查找表的元素的速度比用顺序法

    (    )

    A

    .必然快

    B.

    必然慢

    C.

    相等

    D.

    不能确定

    4.

    具有

    12

    个关键字的有序表,折半查找的平均查找长度(

    )

    A. 3.1            B. 4            C. 2.5            D. 5

    5

    .当采用分块查找时,数据的组织方式为

    (    )

    A

    .数据分成若干块,每块内数据有序

    B

    .数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)

    的数据组成索引块

    C.

    数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块

    D.

    数据分成若干块,每块(除最后一块外)中数据个数需相同

    6.

    二叉查找树的查找效率与二叉树的

    (

    (

    1

    )

    )

    有关

    ,

    (

    (

    2

    )

    )

    时其查找效率最低

    (1):  A.

    高度

    B.

    结点的多少

    C.

    树型

    D.

    结点的位置

    (2):  A.

    结点太多

    B.

    完全二叉树

    C.

    呈单枝树

    D.

    结点太复杂。

    7.

    对大小均为

    n

    的有序表和无序表分别进行顺序查找

    ,

    在等概率查找的情况下

    ,

    对于查找失

    ,

    它们的平均查找长度是

    ((1)) ,

    对于查找成功

    ,

    他们的平均查找长度是

    ((2))

    供选择

    的答案

    :

    A.

    相同的

    B.

    不同的

    9

    .分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是

    (    )

    A

    (

    100

    80

    90

    60

    120

    110

    130

    )

    B.

    (

    100

    120

    110

    130

    80

    60

    90

    )

    C.

    (

    100

    60

    80

    90

    120

    110

    130

    )

    D.

    (100

    80

    60

    90

    120

    130

    110)

    10.

    在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为

    A,

    并已知

    A

    左孩子的平衡因子为

    0

    右孩子的平衡因子为

    1,

    则应作

    (    )

    型调整以使其平衡。

    A.  LL           B. LR          C.  RL          D.  RR

    11.

    下面关于

    m

    B-

    树说法正确的是

    (    )

    ①每个结点至少有两棵非空子树;

    ②树中每个结点至多有

    m

    1

    个关键字

    ;

    ③所有叶子在同一层上

    ;

    ④当插入一个数据项引起

    B

    树结点分裂后,树

    长高一层。

    A

    ①②③

    B.

    ②③

    C.

    ②③④

    D.

    12. m

    B-

    树是一棵

    (    )

    A.

    m

    叉排序树

    B.

    m

    叉平衡排序树

    C.  m-1

    叉平衡排序树

    D.  m+1

    叉平衡排序树

    15.

    设有一组记录的关键字为

    {19

    14

    23

    1

    68

    20

    84

    27

    55

    11

    10

    79}

    ,用链

    地址法构造散列表,散列函数为

    H

    (

    key

    )

    =key

    MOD

    13,

    散列地址为

    1

    的链中有(

    )

    个记录。

    A

    1           B. 2         C. 3         D. 4

    16.

    关于哈希查找说法不正确的有几个

    (    )

    (

    1

    )采用链地址法解决冲突时,查找一个元素的时间是相同的

    (

    2

    )采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是

    相同的

    (

    3

    )用链地址法解决冲突易引起聚集现象

    (

    4

    )再哈希法不易产生聚集

    展开全文
  • 第九章 查找 一 选择题 若查找每个记录的... 下面关于二分查找的叙述正确的是 ( ) A. 表必须有序 表可以顺序方式存储 也可以链表方式存储 C. 表必须有序 而且只 能从小到大排列 B. 表必须有序且表中数据必须是整型 实
  • n 下面关于二分查找的叙述正确的是 表必须有序表可以顺序方式存储 也可以链表方式存储 C.表必须有序而且只 能从小到大排列 表必须有序且表中数据必须是整型 实型或字符型 D. 表必须有序且表只 能以顺序方式存
  • Java面试题总结

    2018-08-03 01:19:36
    下面关于二分查找的叙述中正确的是(D) A.表必须有序,表可以顺序方式存储,也可以链表方式存储 B.表必须有序且表中数据必须是整型,实型或字符型 C.表必须有序,而且只能从小到大排列 D.表必须有序,且表只能以顺序...
    1. 二分查找要求节点(A)
      A.有序,顺序存储
      B.有序,链接存储
      C.无序,顺序存储
      D.无序,链接存储
    2. 下面关于二分查找的叙述中正确的是(D)
      A.表必须有序,表可以顺序方式存储,也可以链表方式存储
      B.表必须有序且表中数据必须是整型,实型或字符型
      C.表必须有序,而且只能从小到大排列
      D.表必须有序,且表只能以顺序方式存储
      解析:二分查找是一个基础的算法。
      二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组据徐查找;如果大于中间键,就在右子数组中查找,否则,中间间就是要找的元素。二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。 它的算法要求是必须是顺序存储结构,必须有序排列。
      3. 引入线索二叉树的目的是(A)。
      A. 加速查找节点的前驱或后继节点的速度。
      B. 为了能在二叉树中方便插入和删除
      C. 为了能方便找到双亲
      D. 使二叉树的遍历结果唯一
      解析:什么是线索二叉树?线索二叉树是对二叉链表中空指针的充分利用,使得原本是空指针的转化成在某种遍历的顺序下,指向该节点的前驱和后继。线索就是前驱节点和后继节点的指针,引入线索的目的是加速对二叉树的遍历。
      4. 请简述http协议中get请求和post请求的区别?
      答:get是指从指定的资源请求数据,一般用于获取/查询资源信息,就像数据库查询猜哦用一样,不会修改和影响资源的状态,一般不会产生副作用;
      ①请求可被缓存
      ②请求保留在浏览器历史记录中
      ③请求可被收藏为书签
      ④请求有长度限制;
      post是指向指定的资源提交要被处理的数据,一般用于更新资源信息。
      ①请求不会被缓存
      ②请求不会保留在浏览器历史记录中
      ③请求不能被收藏为书签
      ④请求对数据长度没有长度限制;
      **补充:**Http协议定义了与服务器交互的不同方法,最基本的方法有4种,分别是get、post、put、delete。
      在浏览器中输入网址访问资源一般都是通过get方式;
      URL全称就是资源描述符,可以认为一个URL地址用于描述一个网络上的资源。而HTTP种的get、post、put、delete就对应着这个资源的查、改、增、删四个操作。
      5. 请简述session和cookie的区别?
      ①Session是存储在服务器端的,cookie是存储在客户端的,所以session的安全性要高于cookie.所以,cookie里面的信息可以被盗取,而session自然就会很安全。
      ②session保存是有上限的,服务器存储有限。通常将一些重要的东西放在session里,将一些不太重要的东西放在客户端cookie里。因为,session是存放在服务器里的,所以,session里的东西不断增加会增加服务器的负担。
      ③cookie可以保存我们浏览网页时的信息,记录,session就是在网页需要登陆时,保存我们登陆的信息,下次,使用时,可以直接访问,不用重新登陆。
      6. 请简述Servlet与JSP的关系?
      ①Servelet是java编写的服务器小程序,它的主要功能在于交互式地浏览和修改数据,shengche能够动态Web内容。
      ②JSP属于镶嵌型语言,它将JSP TAG镶嵌到HTML语句中,简化和方便了网页地设计和修改。在JSP中编写静态HTML更加方便。
      7. 写出2个常用的设计模式,并简述应用场景。
      ①设计模式有什么用?
      设计模式是在软件工程实践过程中,程序员们总结出的良好的编程方法。设计模式就是软件开发过程中的设计思路与实现思路,便于后期项目的扩展和研发。
      ②单例模式:
      1)核心作用:保证一个类只有一个实例,并且提供一个访问该实例的全局访问点。
      优点:由于单例模式只有一个实例,减小系统性能开销,当一个对象的产生需要需要比较多的资源时,如读取配置、产生其它依赖对象时,则可以通过在应用启动时直接创建一个单例对象,然后永久驻留内存的方式来解决。
      单例模式可以在系统设置全局访问点,优化环共享资源访问,例如可以设置一个单例类,负责所有数据的映射处理。
      2)应用场景:
      A. windows的Task Manager(任务管理器)就是一个典型的单例模式
      B. windows的Recycle Bin(回收站)也是典型的单例模式,在整个系统运行过程中,回收站一直维护着仅有的一个实例。
      C.在Spring中,每个Bean默认就是单例的,这样做的优点就是Spring容器可以管理。
      D.在servlet编程中,每个servlet也是单例的。
      3)单例模式的实现方式:饿汉式和懒汉式
      饿汉式:线程安全,调用效率高,但是,不能延时加载
      懒汉式:线程安全,调用效率不高,但是,可以延时加载
      ③工厂模式
      1)核心作用:
      提供过度接口,屏蔽过程,提高灵活性
      2)应用场景:
      生成复杂对象的场合,需要引入一个工厂类
      8. HashMap和HashTable的区别?
      HashTable是Dictionary的子类,HashMap是AbstractMap的子类,
      HashMap和HashTable都实现了Map接口,但是在决定用哪个以前要弄清楚它们之间的区别,包括线程安全性,同步,以及速度。
      1) HashTable是线程同步的,HashMapz则不是,这使得HashMap在非线程安全应用中性能更好,因为,非线程同步的对象通常性能比线程同步对象更好。(性能好,体现在什么地方?)
      2) HashTable的键和值不能为空,但是,HashMap的允许一个空键和任何数量的空值。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键,而应该用containsKey()方法来判断。
      3) HashTable是synchronized的,而HashMap是非synchronized,这意味着Hashtable是线程安全的,多个线程可以共享一个HashTable.
      4) HashTable是线程安全的,也是synchronized,所以,在单线程环境下它比HashMap要慢。所以,如果线程不需要同步,且只需要单一线程,那么使用HashMap性能要好过HashTable。
      5) HashMap不能保证随着时间的推移Map中元素次序是不变的。
      6)但HashMap的同步问题可通过Collections的一个静态方法得到解决
      9. int和integer的区别?
      1) Integer是int的包装类,int则是java的一种基本数据类型
      2) Integer变量必须实例化后才能使用,而int变量不需要
      3) Integer实际是对象的引用,当new一个Integer时,实际上是生成一个指针指向此对象;而int则是直接存储数据值
      4) Integer的默认值是null,int的默认值是0
      Integer变量和int变量比较时,只要两个变量的值是向等的,则结果为true(因为包装类Integer和基本数据类型int比较时,java会自动拆包装为int,然后进行比较,实际上就变为两个int变量的比较)
      10. 视图是一个“虚表”,视图的构造基于(A)
      A.基本表
      B.视图
      C.基本表或视图
      D.数据字典
      **解析:**MySQL内容。
      视图保存的并不是真实的数据,而是一张虚拟的表,不占用内存空间。
      什么是视图?就是一条SELECT语句执行后返回的结果集。所以,我们在创建视图的时候,主要的工作就落在创建这条SQL查询语句上。
      视图的特性:视图是对若干张基本表的引用,一章虚表,查询语句执行的结果,不存储具体的数据(基本表数据发生了改变,视图也会跟着改变);可以跟基本表一样,进行增删查改操作;
      视图的作用: 1)提高重用性,就像一个函数 2)对数据库重构,确不影响程序的运行 3)提高了安全性能,可以对不同的用户 4)让数据更加清晰。
      11. 下列选项中,降低进程优先级的合理时机是( A)。
      A.进程的时间片用完
      B.进程刚完成I/O,进入就绪队列
      C.进程长期处于就绪队列中
      D.进程从就绪状态转为运行态
      解析:本题目考查进程的基本状态转换。完成I/O进入就绪队列的进程尚未执行,不能降低其优先级;长期处于就绪队列的进程应提高其优先级;进程刚刚转入运行态,也不应降低其优先级;当进程的时间片用完,调度程序需要调度其他程序进入处理机执行,此时降低进程优先级是合理的。因此应该选A。

    后续更新……….

    展开全文
  • 冒泡 选择 快序 二分查找 网上答案: 排序方法有:插入排序(直接插入排序、希尔排序), 交换排序(冒泡排序、快速排序), 选择排序(直接选择排序、堆排序), 归并排序,分配排序(箱排序、基数排序)...
  • 问题3-8:在关于数据链路层工作原理的叙述中,经常会见到两个不同的名词——“丢失”和“丢弃”。它们有区别吗? 问题3-9:停止等待协议中的确认帧如果没有序号会出现什么问题? 问题3-10:在停止等待协议中,A发送...
  • 《数据结构 1800题》

    热门讨论 2012-12-27 16:52:03
    5. 下面关于算法说法错误是(D )【南京理工大学 2000 一、1(1.5)】 A.算法最终必须由计算机程序实现 B.为解决某问题算法同为该问题编写程序含义是相同 C. 算法可行性是指指令不能有义性 D. ...
  • flash shiti

    2014-03-14 10:32:41
    16. 下面的语句说法正确是: □ A. 目前Flash 最新创作平台是Flash MX,播放插件是Flash MX Player。 □ B. 目前Flash 最新创作平台是Flash MX,播放插件是Flash 6.0 Player。 □ C. 目前Flash 最新创作平台...
  • 从Apache的最基本配置到它的高级运用,在本章中都有详细的叙述。 第19章:Proxy服务器。本章主要介绍在Linux上比较常用的两个proxy服务器软件的配置。 本书最后还附有参考答案,以供读者对照课后习题进行练习。 四、...
  • 会计理论考试题

    2012-03-07 21:04:40
    8.关于文件含义,比较正确说法应该是 ___A____ 。 A、记录在存储介质上一组相关信息集合 B、记录在磁盘上一组相关信息集合 C、记录在磁盘上一组相关程序集合 D、记录在存储介质上一组相关程序...
  • C#微软培训教材(高清PDF)

    千次下载 热门讨论 2009-07-30 08:51:17
    14.4 继承中关于属性一些问题.169 14.5 小 结 .172 第四部分 深入了解 C#.174 第十五章 接 口 .174 15.1 组件编程技术 .174 15.2 接 口 定 义 .177 15.3 接口成员 .178 15.4 接口实现 .182 ...
  • C#微软培训资料

    2014-01-22 14:10:17
    14.4 继承中关于属性一些问题.169 14.5 小 结 .172 第四部分 深入了解 C#.174 第十五章 接 口 .174 15.1 组件编程技术 .174 15.2 接 口 定 义 .177 15.3 接口成员 .178 15.4 接口实现 .182 ...
  • 简明批处理教程22009年10月20日 星期 下午 05:35 最近对于批处理技术探讨比较热,也有不少好批处理程序发布,但是如果没有一定相关知识恐怕不容易看懂和理解这些批处理文件,也就更谈不上自己动手编写了,古...
  • 数据结构(C++)有关练习题

    热门讨论 2008-01-02 11:27:18
    <br>实验 单链表结构及计算 实验目的: 通过实验掌握下列知识: 1、熟悉线性表基本运算在两种存储结构(顺序结构和链式结构)上实现; 2、继续熟悉VC编程、编译和调试环境; 内容及步骤:...
  • Visual C++ 2005 入门经典 详细书签版

    热门讨论 2013-02-02 16:39:43
    CruiseYoung提供带有详细书签电子书籍目录 http://blog.csdn.net/fksec/article/details/7888251 Visual C++ 2005入门经典 基本信息 原书名: Ivor Horton's Beginning Visual C++ 2005 原出版社: Wiley 作者...
  • CruiseYoung提供带有详细书签电子书籍目录 http://blog.csdn.net/fksec/article/details/7888251 该资料是《Visual C++ 2005入门经典》源代码及课后练习答案 对应书籍资料见: Visual C++ 2005入门经典 ...
  • 14.1.1 关于异常其他观点 318 14.2 异常结组 318 14.2.1 派生异常 319 14.2.2 多个异常组合 321 14.3 捕捉异常 321 14.3.1 重新抛出 322 14.3.2 捕捉所有异常 322 14.4 资源管理 324 14.4.1 构造...
  • 14.1.1 关于异常其他观点 318 14.2 异常结组 318 14.2.1 派生异常 319 14.2.2 多个异常组合 321 14.3 捕捉异常 321 14.3.1 重新抛出 322 14.3.2 捕捉所有异常 322 14.4 资源管理 324 14.4.1 构造...
  • C++程序设计语言(特别版)--源代码

    热门讨论 2012-04-23 07:33:51
    14.1.1 关于异常其他观点 318 14.2 异常结组 318 14.2.1 派生异常 319 14.2.2 多个异常组合 321 14.3 捕捉异常 321 14.3.1 重新抛出 322 14.3.2 捕捉所有异常 322 14.4 资源管理 324 14.4.1 构造...

空空如也

空空如也

1 2
收藏数 21
精华内容 8
关键字:

下面关于二分查找的叙述