下列数据结构能使用二分法查找的是( )。

admin2021-02-24 60

问题下列数据结构能使用二分法查找的是( )。

选项 A、完全二叉树
B、双向链表
C、顺序存储的有序线性表
D、队列

答案C

解析二分法查找是指对顺序存储的有序线性表中，比较要查找的值和线性表的中间元素值，如果要查找的值比中间值小，则对有序表的前半部分继续执行二分法查找，如果要查找的值比中间值大，则对有序表的后半部分继续执行二分法查找，直至找到为止。因此二分法查找必须满足的条件：①有序；②顺序存储。有序才能进行二分法查找，否则没有意义；只有顺序存储才能根据下表快速知道中间值。

转载请注明原文地址:https://kaotiyun.com/show/MIap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列数据结构能使用二分法查找的是( )。

二级MS Office高级应用

NCRE全国计算机二级

十进制整数127转换为二进制整数等于()。

在关系数据库中，描述全局数据逻辑结构的是

某系统总体结构如下图所示该系统结构图是

用树型结构表示实体之间联系的模型是

吉构化程序包括的基本控制结构是

某系统结构图如下图所示，该系统结构图的宽度是()。

双闭环调速系统是由调节器和调节器串接后分成二级进行控制的。即由调节器去驱动调节器；再由调节器驱动；两个调节器起着的作用。

A．脑电图B．CT或MRC．B超D．脑脊液检查E．免疫学检查为明确癫痫病因应做的检查是

水蜜丸、浓缩水蜜丸含水分不得超过

重度营养性缺铁性贫血合并肺炎，输浓缩红细胞量应是：

直埋敷设电缆方式，应满足()要求。

下列属于社会环境调查基本内容的是()。

曾经有一个流行的看法，认为菠菜的含铁量极高。但是最近有检测表明，实际上菠菜的含铁量并没有那么高。可以断定，当这一检测结果一旦为大众所知晓，菠菜的销量将大幅度减少。以下哪项如果为真，最能支持上述断定?

A、makeeveryefforttopreventmistakesB、findthebestsourcesofinformationC、maintainapositiveattitudeatalltimesD、tak

下列数据结构能使用二分法查找的是( )。

二级MS Office高级应用

NCRE全国计算机二级

十进制整数127转换为二进制整数等于()。

在关系数据库中，描述全局数据逻辑结构的是

某系统总体结构如下图所示该系统结构图是

用树型结构表示实体之间联系的模型是

吉构化程序包括的基本控制结构是

某系统结构图如下图所示，该系统结构图的宽度是()。

双闭环调速系统是由________调节器和________调节器串接后分成二级进行控制的。即由________调节器去驱动________调节器；再由________调节器驱动________；两个调节器起着________的作用。

A．脑电图B．CT或MRC．B超D．脑脊液检查E．免疫学检查为明确癫痫病因应做的检查是

水蜜丸、浓缩水蜜丸含水分不得超过

重度营养性缺铁性贫血合并肺炎，输浓缩红细胞量应是：

直埋敷设电缆方式，应满足()要求。

下列属于社会环境调查基本内容的是()。

曾经有一个流行的看法，认为菠菜的含铁量极高。但是最近有检测表明，实际上菠菜的含铁量并没有那么高。可以断定，当这一检测结果一旦为大众所知晓，菠菜的销量将大幅度减少。以下哪项如果为真，最能支持上述断定?

A、makeeveryefforttopreventmistakesB、findthebestsourcesofinformationC、maintainapositiveattitudeatalltimesD、tak

双闭环调速系统是由调节器和调节器串接后分成二级进行控制的。即由调节器去驱动调节器；再由调节器驱动；两个调节器起着的作用。