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

admin2020-07-30 40

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
下列关于C++预定义流对象的叙述中，正确的是()。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下列符号中不属于C++关键字的是()。
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
软件测试的目的是

随机试题

Ag-AgCl参比电极的电位随着电极内KCl溶液浓度的增加而减小。()
下列处方欲配置成等渗溶液，需加氯化钠多少克?(已知普鲁卡因、EDTA、硼酸、氯化钠的1％溶液的冰点下降数分别为0．12，0．12，0．28，0．58)处方：普鲁卡因20gEDTA4g硼酸5g
下列不属于土的工程性质的是()。
()，我国开始启动股权分置改革试点工作。
阅读以下文字，完成以下问题。早在1949年，一位名叫DonaldHebb的心理学家提出了一个简单法则，来说明经验如何塑造某个特定的神经回路。受巴甫洛夫著名的狗实验的启发，Hebb的理论认为在同一时间被激发的神经元间的联系会被强化。比如，铃声响时一
1847年6月，国际无产阶级的第一个共产主义政党“共产主义同盟”诞生了。它的前身是()。
SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种
下面描述不属于软件特点的是
Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond(31)istosell
WhatdoestheManMean?

最新回复(0)

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

二级C

NCRE全国计算机二级

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

下列关于C++预定义流对象的叙述中，正确的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下列符号中不属于C++关键字的是()。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

软件测试的目的是

Ag-AgCl参比电极的电位随着电极内KCl溶液浓度的增加而减小。()

下列处方欲配置成等渗溶液，需加氯化钠多少克?(已知普鲁卡因、EDTA、硼酸、氯化钠的1％溶液的冰点下降数分别为0．12，0．12，0．28，0．58)处方：普鲁卡因20gEDTA4g硼酸5g

下列不属于土的工程性质的是()。

()，我国开始启动股权分置改革试点工作。

1847年6月，国际无产阶级的第一个共产主义政党“共产主义同盟”诞生了。它的前身是()。

SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种

下面描述不属于软件特点的是

Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond(31)istosell

WhatdoestheManMean?