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

admin2020-11-11 36

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
下面属于白盒测试方法的是()。
算法的时间复杂度是指()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assTestClass{public:~TestClass(){cout＜＜"BASE"；}}；
有如下程序：#inc1ude＜iostream＞usingnamespacestd;voidfun(int&x,inty){intt=x;x=y;y=t;)intmain(){int
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／******
将前缀运算符“一一”重载为非成员函数，下列原型中能正确用于类中说明的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*
执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

随机试题

下列几种叶轮中，()叶轮效率最高。
旁分泌：
克服心脏搏动伪影干扰的最好技术是
唾液的pH范围在
寒痰湿浊凝滞于胸中，胸阳不振，咳唾胸痹，宜选用
血液病患者最适用的血制品是
某公司的固定成本(包括利息费用)为1200万元，资产总额为20000万元，资产负债率为60％，负债平均利息率为5％，净利润为1500万元，该公司适用的所得税税率为25％，则息税前利润对销售量的敏感系数是()。
现代教育的()是指：一方面，科学教育是现代教育的基本内容和最重要的方面，另一方面，现代教育的发展越来越依靠教育科学的指导，摆脱经验的束缚。
当经营杠杆系数和财务杠杆系数都是1．5时，则复合杠杆系数应为()。(浙江财经大学2012真题)
由N个有序整数组成的数列已放在一维数组中，给定程序MODll．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low

最新回复(0)

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

二级C

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

下面属于白盒测试方法的是()。

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

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assTestClass{public:~TestClass(){cout＜＜"BASE"；}}；

有如下程序：#inc1ude＜iostream＞usingnamespacestd;voidfun(int&x,inty){intt=x;x=y;y=t;)intmain(){int

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／******

将前缀运算符“一一”重载为非成员函数，下列原型中能正确用于类中说明的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*

执行语句序列 ofstream outfile(”DATA．DAT")； if(…)cout＜＜"OK"；elsec out＜＜"FAIL"； 后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

下列几种叶轮中，()叶轮效率最高。

旁分泌：

克服心脏搏动伪影干扰的最好技术是

唾液的pH范围在

寒痰湿浊凝滞于胸中，胸阳不振，咳唾胸痹，宜选用

血液病患者最适用的血制品是

某公司的固定成本(包括利息费用)为1200万元，资产总额为20000万元，资产负债率为60％，负债平均利息率为5％，净利润为1500万元，该公司适用的所得税税率为25％，则息税前利润对销售量的敏感系数是()。

现代教育的()是指：一方面，科学教育是现代教育的基本内容和最重要的方面，另一方面，现代教育的发展越来越依靠教育科学的指导，摆脱经验的束缚。

当经营杠杆系数和财务杠杆系数都是1．5时，则复合杠杆系数应为()。(浙江财经大学2012真题)

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The

执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式