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

admin2021-02-24 53

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

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

下列叙述中正确的是

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

下面各项中包含两个语素的词是()

甲、乙、丙3人合伙开餐馆，甲出门面房折价10万元，为店主；乙出资金5万元负责经营管理；丙出技术，为厨师。3人约定盈余均分，亏损由乙负担。经营1年后，负债3万元，丁为债权人。对此债务()

治疗脑膜白血病的首选药物是

下列哪些行为适用我国刑法?()

一般来说，一国货币政策最终目标是(　　)。

流动资产与流动负债增加相等的金额，那么流动比率()。

有人想检验课堂教学中屏幕上呈现的四种类型的文字颜色与背景色搭配是否影响学生的学习效果，结果没有发现这四种搭配类型的学习效果之间存在差异。可能的解释是()

有关因特网，以下说法错误的是()。

在窗体设计时，要改变窗体的外观，应设置的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

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

下列叙述中正确的是

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

下面各项中包含两个语素的词是()

甲、乙、丙3人合伙开餐馆，甲出门面房折价10万元，为店主；乙出资金5万元负责经营管理；丙出技术，为厨师。3人约定盈余均分，亏损由乙负担。经营1年后，负债3万元，丁为债权人。对此债务()

治疗脑膜白血病的首选药物是

下列哪些行为适用我国刑法?()

一般来说，一国货币政策最终目标是( )。

流动资产与流动负债增加相等的金额，那么流动比率()。

有人想检验课堂教学中屏幕上呈现的四种类型的文字颜色与背景色搭配是否影响学生的学习效果，结果没有发现这四种搭配类型的学习效果之间存在差异。可能的解释是()

有关因特网，以下说法错误的是()。

在窗体设计时，要改变窗体的外观，应设置的是()。

一般来说，一国货币政策最终目标是(　　)。