首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2018-06-20
45
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AiGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下程序:PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(x
以下叙述中错误的是
以下关于单选按钮和复选框的叙述中,正确的是
为了读取数据,需打开顺序文件“D:\data5.txt”,以下正确的命令是
为了保存数据,需打开顺序文件“E:\UserData.txt”,以下正确的命令是
在窗体上画一个文本框,名称为Text1,然后编写如下程序:PrivateSubForm_Load()Textl.Text="":Textl.SetFocusEndSubPrivateSubFor
为了在按下回车键时执行某个命令按钮的事件过程,需要把该命令按钮的()属性设置为True。
在考生目录下有一个工程文件sjt5.vbp,其窗体上有两个标签L1和L2,标题分别为”口令”和”允许次数”;一个命令按钮Cl,标题为”确定”;两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时,显示”*”),无初始内容;Text
线性表常采用的两种存储结构是()。
随机试题
血证出血部位与脏腑的关系,下列哪项是错误的
关于胰岛素降低血糖的生理作用正确的是
患者,女性,25岁。失恋后服大量巴比妥钠后出现双侧瞳孔缩小,急需洗胃、导泻。选择洗胃液与导泻液分别为
(2009年单项选择第14题)甲公司与乙公司于2006年4月10日达成了买卖l0套电力设备的合同,约定5月甲公司发货。4月23日双方签字,4月25日甲方盖章,4月28日乙方盖章。甲公司与乙公司的买卖合同成立时间为()。
下列债券不可上市流通的是()。
补写出下列名篇名句中的空缺部分。叶子本是并肩密密地挨着,___________。(朱自清《荷塘月色》)
简要分析《骆驼祥子》中,造成祥子的悲剧原因。
“我国的工业过去集中在沿海。所谓沿海,是指辽宁、河北、北京、天津、河南东部、山东、安徽、江苏、上海、浙江、福建、广东、广西。我国全部轻工业和重工业,都有约70%在沿海,只有30%在内地。这是历史上形成的一种不合理的状况。沿海的工业基地必须充分利用,但是,为
[A]EachNewYear’sDaylotsofpeoplemakeplanstodomoreexerciseorgiveupsmoking.ButbyJanuary2ndmanyofthemhaven
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
最新回复
(
0
)