首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-30
38
问题
在长度为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://jikaoti.com/ti/38S0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设x是整型变量,与函数IIf(x>0,-x,x)有相同结果的代数式是( )。
窗体上命令按钮的事件过程如下:PrivateSubCommand1_Click()A="34":B="26":C="98"PrintB+C+AEndSub运行程序后,单击命令按钮,输出结果是()
下列程序的输出结果为()。S1="1":S2="2":S1=Val(S1)+Val(S2)S2=Val("12")IfS1<>S2ThenPrintS1-S2ElsePrintS2-S1
下列不一定是传值的虚实结合方式的选项是().
数据库应用系统中的核心问题是( )。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含尺中的所有元组,这样的集合运算称为()。
数据库设计中反映用户对数据要求的模式是( )。
用树形结构表示实体之间联系的模型是
在E-R图中,用来表示实体的图形是
下列运算符中,优先级别最高的是
随机试题
测原油含水,称样要准确,精确到()和0.05mL。
适用于尿17-羟、17-酮检查的防腐剂是
鉴定矿物类中药的透明度时,应将矿物磨成的标准厚度是
甲于1997年8月8日欠乙8000元,声明是装修房子急需,而最近生意又不太好导致手头无现金。房子装修后不久甲生意也日益兴隆;1997年10月5日乙遂向甲索要欠款,甲以未约定还款时间且手头尚缺钱为由推托,乙于1999年9月5日再次向甲索要,甲很不情愿还给乙钱
劳动法律关系的客体一般表现为()。
2013年7月23日,中国建设银行党委书记、董事长、党的群众路线教育实践活动领导小组组长王洪章主持召开专题会议,研究布置做好党的群众路线教育实践活动,学习教育、听取意见环节工作。王洪章要求要坚持做到“三个聚焦”,即()。
教育心理学
下列第一审刑事案件,应当由中级人民法院管辖的有()。
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson
Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoods【C1】_____conventionallygrownfoodp
最新回复
(
0
)