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

admin2016-12-28 58

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
关闭表单的程序代码是ThisForm.Release，Release是(　　)。
在VisualFoxPro中，下面描述正确的是
在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
下列叙述中正确的是
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
软件测试的目的是()。

随机试题

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。
量反应是指
工程项目投资，一般是指()。
Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.
为证实Q公司应付账款的发生和偿还记录是否完整，应实施适当的审计程序，以查找未入账的应付账款。以下各项审计程序中，可以实现上述审计目标的有(　　)。注册会计师实施的下列各项审计程序中，能够证实银行存款是否存在的有(　　)。
小张同学期中考试的语文成绩为54分。按学校要求，试卷必须经家长签阅后送交班主任。小张因成绩不及格，不敢给家长签阅，而是自己拿起笔来，在试卷上签上他爸爸的姓名，然后交给班主任。班主任发现后，在班上公开点名批评，指责他欺骗老师和家长，并罚他重做试题两遍。班
采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。
基于一个“微观数据抽样”(样本数据足够大，可以合理地作出准确预测的抽样)的人口研究发现：二十年来美国大于60岁的人多数迁移到本州或其他州的小镇和乡村地区，因为数据显示，在小城市和乡村的60岁以上人口比例增加了，而大城市中则相反；但是，这一趋势在1984年
如果要取消宏的自动运行，在打开数据库时按住______键即可。
Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

向一个项目中添加一个数据库，应该使用项目管理器的( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

关闭表单的程序代码是ThisForm.Release，Release是( )。

在VisualFoxPro中，下面描述正确的是

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

下列叙述中正确的是

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

软件测试的目的是()。

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（ ）。

量反应是指

工程项目投资，一般是指()。

Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.

采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。

如果要取消宏的自动运行，在打开数据库时按住______键即可。

Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

关闭表单的程序代码是ThisForm.Release，Release是(　　)。

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。

Therearealotofgoodcamerasavailableatthe【B1】.MostofthesearemadeinJapan.Buttherearealsogood【B2】mo