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

admin2016-06-28 44

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

选项 A、O(n)
B、D(n²)
C、0(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

创建一个顶层表单，表单的控件名和文件名均为myform。将myform表单设置为模式表单，并将其标题设置为“表单操作”。表单启动后自动居中。
(1)打开考生文件夹下的数据库SPORT，首先永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库中。(2)在表设计器中，为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)使用SQL语句
编写程序cx3．prg，用于查询位于“上海”的仓库及管理这些仓库的职工的所有信息，将结果保存到表result中(表结构同zgxx表，追加仓库名称和仓库地点字段)。
在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表，利用SQL语句完成如下操作：(1)查询每门课程的最高分，要求得到的信息包括"课程名称"和"分数"，将查询结果存储到max表中(字段名是"课程名称"和"分数")，并
在考生文件夹下创建一个下拉式菜单mymenu.mnx，并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"完
(1)在考生文件夹下建立一个名为stock_form的表单，其中包含两个表格控件，第一个表格控件名称是grdStock_name，用于显示表stock_name中的记录；第二个表格控件名称是grdStock_sl，用于显示与表stock_name中当前记录
在SQL的SELECT查询的结果中，消除重复记录的方法是
下列数据结构中，属于非线性结构的是
算法的有穷性是指

随机试题

咯血是指从何部位出血而咳出
好发胃癌的危险因素是
下列关于医院感染的叙述，不正确的是
生活垃圾填埋场的最终人工材料覆盖系统从下往上布置，除第一层垃圾层外，应为下列()项。
现假设某银行体系由中央银行以及中国银行、中国工商银行、中国建设银行、中国农业银行等商业银行组成，商业银行只保留法定存款准备金，超额准备金全部用于贷款或投资，银行客户不提取现金，银行只经营活期存款，法定存款准备金率为7%，原始存款量为100万元。根据以上资料
宋代张择端的风俗画作品()是运用了中国画特有的散点透视法创作的。
材料：小文是一位刚从外地转过来的学生，但几乎全校的老师都知道他，因为他是有名的“捣蛋鬼”，与班上的同学关系极其不好，并经常欺侮“弱小”的同学。他对学习极为反感，对英语更是恨之入骨。老师知道他并不笨，本质上还是好的，于是经常找他聊天，让小文讲讲自己
(2018年北京)在交响乐队使用的乐器中，属于木管乐器的是()。
A县的甲公司与B县的乙公司于2001年7月3日签订一份空调购销合同，约定甲公司向乙公司购进100台空调，每台空调单价2000元，乙公司负责在B县代办托运，甲公司于货到后立即付款，同时约定若发生纠纷由合同履行地的法院管辖。乙公司于7月18日在B县的火车站
计算机技术中，以下英文缩写和中文名字的对照中，正确的是(　　)。

最新回复(0)

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

二级VF

NCRE全国计算机二级

创建一个顶层表单，表单的控件名和文件名均为myform。将myform表单设置为模式表单，并将其标题设置为“表单操作”。表单启动后自动居中。

编写程序cx3．prg，用于查询位于“上海”的仓库及管理这些仓库的职工的所有信息，将结果保存到表result中(表结构同zgxx表，追加仓库名称和仓库地点字段)。

在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表，利用SQL语句完成如下操作：(1)查询每门课程的最高分，要求得到的信息包括"课程名称"和"分数"，将查询结果存储到max表中(字段名是"课程名称"和"分数")，并

在考生文件夹下创建一个下拉式菜单mymenu.mnx，并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"完

(1)在考生文件夹下建立一个名为stock_form的表单，其中包含两个表格控件，第一个表格控件名称是grdStock_name，用于显示表stock_name中的记录；第二个表格控件名称是grdStock_sl，用于显示与表stock_name中当前记录

在SQL的SELECT查询的结果中，消除重复记录的方法是

下列数据结构中，属于非线性结构的是

算法的有穷性是指

咯血是指从何部位出血而咳出

好发胃癌的危险因素是

下列关于医院感染的叙述，不正确的是

生活垃圾填埋场的最终人工材料覆盖系统从下往上布置，除第一层垃圾层外，应为下列()项。

宋代张择端的风俗画作品()是运用了中国画特有的散点透视法创作的。

(2018年北京)在交响乐队使用的乐器中，属于木管乐器的是()。

计算机技术中，以下英文缩写和中文名字的对照中，正确的是( )。

计算机技术中，以下英文缩写和中文名字的对照中，正确的是(　　)。