首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-09-18
28
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/FiBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
下列关于栈的叙述中，正确的是
假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
有关参照完整性的删除规定，正确的描述是
下列关于线性链表的叙述中，正确的是( )。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏"添加代码，使
0x4DC0是一个十六进制数，它对应的Unicode编码是中国古老的《易经》六十四卦的第一卦，请输出第51卦(震卦)对应的Unicode编码的二进制、十进制、八进制和十六进制格式。print(’’二进制{①}、十进制{②}、八进制{③}、＼十六进制{④}
随机试题
工艺流程图中设备用粗实线并按比例绘制。 ()
“见肝之病，知肝传脾”是指
《达生编》提出临产六字要诀是
急性心肌梗死时不宜溶栓治疗的情况是指同时伴有
局部空间的瓦斯浓度达到2%，其体积超过0.5m3的现象是()现象。
某公司以500000元购进了一台生产加工机床，根据有关统计资料测算，其逐年维持费用Y和逐年实际残值Ln(n=1，2，3，4，5，6，7)如表6—3所示，试分析：该生产加工机床的最佳更新期应为()年。
近代以来，干涉中国关税自主权的不平等条约是()
当用各种清病毒软件都不能清除软盘上的系统病毒时，则应对此软盘
Fillinthecrosswordssothatallthegivenwordsareincluded.Youhavebeengivenoneletterasaclueinthecrossword.fun
【B1】【B3】
最新回复
(
0
)
