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

admin2016-06-28 83

问题在长度为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全国计算机二级

相关试题推荐

设计名为mystu的表单(控件名为form1，文件名为mystu)。表单的标题为“学生学习情况统计”。表单中有一个选项组控件(命名为myOption)和两个命令按钮“计算”(名称为Command1)和“退出”(名称为Command2)。其中，选项组控件有两
在考生文件夹下，有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：1．将表单设置为不可移动，并将其标题修改为“表单操作”。2．为表单新建一个名为mymethod的方法，方法代码为：wait“mymethod”w
请按要求修改modil.prg程序文件中的错误并使之能够正确运行，注意：不可增加或删除程序。
在考生文件夹下完成如下综合应用：(1)建立数据库"学生"。(2)把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库中。(3)建立满足如下要求的、表单名和文件名均为formlist的表单。①添加一个表格
SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCORE1和COURSE。为了对SCORE_MANAGER数据库中的数据进行查询，设计一个表单Myform3(表单文件名为Myform3,表单名为form1）。表单标题为"成绩
在考生文件夹下创建一个下拉式菜单mymenu.mnx，并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"完
在结构化程序设计中，模块划分的原则是将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。
查询销售金额合计超过20000的商店，奄询结果包括商店名和销售金额合计。正确命令是
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是

随机试题

改错题：改正句子中的错误。他发表的那篇关于饮食习惯与健康的文章，批评的人很多。
新生儿，女，胎龄35周，生后第1天，基本情况尚可。其母尚无乳汁分泌。为预防新生儿低血糖，护理措施是
具有开窍宁神，化湿和胃功效的药物是
控制过程中应当采用的主要反馈方式是(　　)。
全玻幕墙的板面不得与其他刚性材料直接接触。板面与装修面或结构面之间的空隙不应小于()，且应采用密封胶密封。
甲、乙、丙拟共同出资设立一家有限责任公司(以下简称公司)，并共同制定了公司章程草案。该公司章程草案有关要点如下：(1)公司注册资本总额为600万元。各方出资数额、出资方式以及缴付出资的时间分别为：甲出资180万元，其中货币出资70万元、计算机软件作价出资
达成口头还款协议的，发卡银行必须留存录音资料。
2018年2月2日，我国首颗电磁监测试验卫星“张衡一号”发射升空。下列相关说法错误的是：
网络协议精确地规定了交换数据的________。
Whatwillthewomanprobablydo?

最新回复(0)

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

二级VF

NCRE全国计算机二级

设计名为mystu的表单(控件名为form1，文件名为mystu)。表单的标题为“学生学习情况统计”。表单中有一个选项组控件(命名为myOption)和两个命令按钮“计算”(名称为Command1)和“退出”(名称为Command2)。其中，选项组控件有两

在考生文件夹下，有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：1．将表单设置为不可移动，并将其标题修改为“表单操作”。2．为表单新建一个名为mymethod的方法，方法代码为：wait“mymethod”w

请按要求修改modil.prg程序文件中的错误并使之能够正确运行，注意：不可增加或删除程序。

在考生文件夹下完成如下综合应用：(1)建立数据库"学生"。(2)把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库中。(3)建立满足如下要求的、表单名和文件名均为formlist的表单。①添加一个表格

SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCORE1和COURSE。为了对SCORE_MANAGER数据库中的数据进行查询，设计一个表单Myform3(表单文件名为Myform3,表单名为form1）。表单标题为"成绩

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

在结构化程序设计中，模块划分的原则是将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。

查询销售金额合计超过20000的商店，奄询结果包括商店名和销售金额合计。正确命令是

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是

改错题：改正句子中的错误。他发表的那篇关于饮食习惯与健康的文章，批评的人很多。

新生儿，女，胎龄35周，生后第1天，基本情况尚可。其母尚无乳汁分泌。为预防新生儿低血糖，护理措施是

具有开窍宁神，化湿和胃功效的药物是

控制过程中应当采用的主要反馈方式是( )。

全玻幕墙的板面不得与其他刚性材料直接接触。板面与装修面或结构面之间的空隙不应小于()，且应采用密封胶密封。

达成口头还款协议的，发卡银行必须留存录音资料。

2018年2月2日，我国首颗电磁监测试验卫星“张衡一号”发射升空。下列相关说法错误的是：

网络协议精确地规定了交换数据的________。

Whatwillthewomanprobablydo?

控制过程中应当采用的主要反馈方式是(　　)。