下列数据结构中，能用二分法进行查找的是( )。

admin2010-03-22 27

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

选项 A、顺序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表

答案A

解析折半查找法也称二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下完成搜索任务。问题的关键在于准确地制定各次查找范围的边界以及终止条件的确定，正确地归纳奇偶数的各种情况。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为150200注意：错误的语句在／／******error******的下面，修改该语句即可。提示：定义
下列关于派生类构造函数和析构函数的说法中，错误的是()。
算法的空间复杂度是指()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在C++流的输入输出格式控制中，使用操作符setw，可以控制
程序流程图中带有箭头的线段表示的是()。
在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。

随机试题

马克思主义中国化的第一大理论成果是【】
舞幽壑之潜蛟，__________。(苏轼《前赤壁赋》)
月经淋漓不断，色红，伴头晕耳鸣，烦热，腰膝酸软，脉细数无力，最宜诊断为
下列哪项不属于输血相关传染病
患者，男，28岁。跑步时不慎摔倒，站立行走右膝关节疼痛难忍，行走时有绞锁感，遂急诊入院；体格检查示：右膝关节肿胀，外侧压痛明显。最有助于诊断的影像学检查是
下列经济指标中，属于构成技术方案现金流量的基本要素的有()。
国务院批转《关于深化收入分配制度改革的若干意见》提出加快健全再分配调节机制。下列属于再分配调节机制的是()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：
(2012年上海.A类.材料四)根据下列资料，回答下列问题。“初中生骑电动车上学”的现象越来越受到社会的关注，某校利用“十一”假期，随机抽查了本校若干名学生和部分家长对“初中生骑电动车上学”现象的看法，统计整理结果如下。这次抽
畏惧是什么?畏惧就是心存制约，就是知道有些事自己是不能做的，就是知道世界上并非只你一个人存在，就是知道世界上除了你的愿望，还有另一种或另几种愿望，事物发展的方向除了你希望的可能以外，还有另一种或另几种可能。于是，你会遇事三思，你会兼听四面八方，你会不为已甚

最新回复(0)

下列数据结构中，能用二分法进行查找的是( )。

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为150200注意：错误的语句在／／******error******的下面，修改该语句即可。提示：定义

下列关于派生类构造函数和析构函数的说法中，错误的是()。

算法的空间复杂度是指()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在C++流的输入输出格式控制中，使用操作符setw，可以控制

程序流程图中带有箭头的线段表示的是()。

在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。

马克思主义中国化的第一大理论成果是【】

舞幽壑之潜蛟，__________。(苏轼《前赤壁赋》)

月经淋漓不断，色红，伴头晕耳鸣，烦热，腰膝酸软，脉细数无力，最宜诊断为

下列哪项不属于输血相关传染病

患者，男，28岁。跑步时不慎摔倒，站立行走右膝关节疼痛难忍，行走时有绞锁感，遂急诊入院；体格检查示：右膝关节肿胀，外侧压痛明显。最有助于诊断的影像学检查是

下列经济指标中，属于构成技术方案现金流量的基本要素的有()。

国务院批转《关于深化收入分配制度改革的若干意见》提出加快健全再分配调节机制。下列属于再分配调节机制的是()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为150200注意：错误的语句在／／error的下面，修改该语句即可。提示：定义

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。