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

admin2020-07-30 54

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

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

答案A

解析二分法查找只适应于顺序存储的有序表。有序表是指线性表中的元素按值非递减排序(即从小到大，但允许相邻元素值相等)的表。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果
对于循环队列，下列叙述中正确的是()。
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，实现一个自定义的字符串类MyString，重载取下标操作符([])，使类的对象能够通过下标取字符串的某位元素。如果下标越界，则返回第一个元素的值。请在程序中／／**********
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*ar，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数。
下列数据结构中，能用二分法进行查找的是()。

随机试题

A.what’salreadyinplaceB.globalwarming,pollution,healthproblemsandenergyinsecurityC.alittlecreativityD.cleaner
肾病综合征的中医证型，不包括的是
下述母子血型关系哪组可能发生新生儿溶血症母子
覆盖义齿的主要优点是保留了患牙的牙根，保存了牙周膜本体感受器。()
(2009年)绳子的一端绕在滑轮上，另一端与置于水平面上的物块B相连(见图4-42)，若物块B的运动方程为x=kt2，其中k为常数，轮子半径为R。则轮缘上A点的加速度大小为()。
情景描述：某酒店施工现场(如图1所示)内，酒店主体设计层数为地上19层、地下2层，建筑高度83.9m，建筑占地面积4000m2，地上部分建筑面积51259.5m2，地下部分建筑面积5300.24m2。在建酒店东侧9m处为配电房，北侧10m处为可燃材料堆场及
以下关于借款人延长借款期限不正确的是()。
关于合同法上的抗辩权，下列说法正确的是()。
ArtsandCraftsFairOnSeptember2through4,Midtown______the10AnnualArtsandCraftsFair.ThefairwillbeheldinMidtow
ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序

对于循环队列，下列叙述中正确的是()。

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

A.what’salreadyinplaceB.globalwarming,pollution,healthproblemsandenergyinsecurityC.alittlecreativityD.cleaner

肾病综合征的中医证型，不包括的是

下述母子血型关系哪组可能发生新生儿溶血症母子

覆盖义齿的主要优点是保留了患牙的牙根，保存了牙周膜本体感受器。()

(2009年)绳子的一端绕在滑轮上，另一端与置于水平面上的物块B相连(见图4-42)，若物块B的运动方程为x=kt2，其中k为常数，轮子半径为R。则轮缘上A点的加速度大小为()。

以下关于借款人延长借款期限不正确的是()。

关于合同法上的抗辩权，下列说法正确的是()。

ArtsandCraftsFairOnSeptember2through4,Midtown______the10AnnualArtsandCraftsFair.ThefairwillbeheldinMidtow

ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo