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

admin2015-08-25 37

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

查找教师表中教师最高的工资值，下列SQL语句正确的是
连编应用程序不能生成的文件是
当前目录下有“成绩表”文件，表中有字段“分数C(3)”，现要将“分数”字段的宽度由3改为4，则语句为：ALTERTABLE成绩表。
SQL的基本表创建语句中实现参照完整性规则使用______。
假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
在考生文件夹下完成如下综合应用：新建一个名为“cx1”的程序，完成以下功能：①首先将“教材．DBF”中所有出版社为“清华大学出版社”的图书复制到表“教材_BAK”中。②复制后的教材价格在原价格基础上涨价5％，操作在“教材_BAK”表中
(1)使用菜单设计器制作一个名为“cd1”的菜单．菜单有两个菜单项“工具”和“查看”。“工具”菜单项有“拼写和语法”和“字数统计”两个子菜单；“查看”菜单项下有“普通”“页丽”“图表”和“表格”4个子菜单。(2)对“仓库管理”数据库编写程序“cx1
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框List1中的数据项为“课程”表中的课程名(课程．课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考
(1)使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为“1”表示获得一块金牌)结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序、再按“国家名称”降序排列存储到表temp中。请将该SQL语句
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有投稿日期在2007年之前(含2007)的所有投稿信息，并将检索结果按持有投稿日期降序排序存放于表“result”中，将SQL语句保存在“cx1．prg”文件中。(2

随机试题

光学密度值的数学表达式为
小儿死亡率最高的是()
下颌骨体部骨折固定的时间应为
初孕妇，妊娠30周，因头痛、突发性视物不清1天急诊就诊。查体：P60次／分，BP160／110mmHg，脚踝部凹陷性水肿。为评估病情的严重程度的最佳检查为()，
女性，32岁，因乏力、腹胀半年来诊，查体：腹部移动性浊音阳性，化验血沉68mm/h；腹水化验：比重1.020，蛋白33g/L，WBC850×106/L，单核80%，多核20%，诊断首先考虑是
下列关于股票市场的说法中，正确的有()。
以下关于城镇体系职能结构的说法中，错误的是()。
下列有关资产负债表日后事项的表述中，不正确的是(　　)。
在处理共产党与民主党派的关系上，毛泽东首倡的方针是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

查找教师表中教师最高的工资值，下列SQL语句正确的是

连编应用程序不能生成的文件是

当前目录下有“成绩表”文件，表中有字段“分数C(3)”，现要将“分数”字段的宽度由3改为4，则语句为：ALTERTABLE成绩表。

SQL的基本表创建语句中实现参照完整性规则使用______。

假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。

在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有投稿日期在2007年之前(含2007)的所有投稿信息，并将检索结果按持有投稿日期降序排序存放于表“result”中，将SQL语句保存在“cx1．prg”文件中。(2

光学密度值的数学表达式为

小儿死亡率最高的是()

下颌骨体部骨折固定的时间应为

初孕妇，妊娠30周，因头痛、突发性视物不清1天急诊就诊。查体：P60次／分，BP160／110mmHg，脚踝部凹陷性水肿。为评估病情的严重程度的最佳检查为()，

女性，32岁，因乏力、腹胀半年来诊，查体：腹部移动性浊音阳性，化验血沉68mm/h；腹水化验：比重1.020，蛋白33g/L，WBC850×106/L，单核80%，多核20%，诊断首先考虑是

下列关于股票市场的说法中，正确的有()。

以下关于城镇体系职能结构的说法中，错误的是()。

下列有关资产负债表日后事项的表述中，不正确的是( )。

在处理共产党与民主党派的关系上，毛泽东首倡的方针是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

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

下列有关资产负债表日后事项的表述中，不正确的是(　　)。