首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-15
73
问题
在长度为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/MG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询在“北京”和“上海”出生的学生信息的SQL语句是
与“SELECT木FROM学生INTODBFA”等价的语句是
设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
下面表达式中，运算结果为12的是．
两个或两个以上的模块之间关联的紧密程度称为()。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作，控制事件循环的命令是
随机试题
根据五行规律，脾病及肝属于
可同时了解肾积水患者的肾功能及梗阻程度检查
肝肿瘤中“牛眼”征一般多见于
创伤一期愈合的临床特点是()
对慢性疾病进行现状调查，最适宜计算的指标为
关于喇叭形态的特征，下列说法不正确的是( )。
从贷款发放或其他信贷业务发生之日起到贷款本息收回或信用结束之时止信贷管理行为的总称是()。
在北京天安门广场，每天升国旗的时刻与太阳升起的时刻相同。下列节日中，国旗升起时刻最早的是()。
150，75，50，37．5，30，()。
Themajorityofsmalltoothwhalesarecalleddolphins.Mostdolphinspeciesareabout6ftinlength,themalesaveraging4to
最新回复
(
0
)
