首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2017-12-14
74
问题
在长度为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/AgGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
刚建立一个新的标准EXE工程后,不在工具箱中出现的控件是()。
表达式Str(Len("12345"))+Str(88.8)的值为______。
结构化程序设计主要强调的是
可以实现从键盘输入一个作为双精度变量a的值的语句是
数据库技术的根本目标是要解决数据的
为了把一个VisualBASIC应用程序装入内存,只要装入【】文件即可。
下述关于数据库系统的叙述中正确的是______。
假定通过复制、粘贴操作建立了一个命令按钮数组Commandl,以下说法中错误的是
为了在按下回车键时执行某个命令按钮的事件过程,需要把该命令按钮的()属性设置为True。
下列说法中,不属于数据模型所描述的内容的是()。
随机试题
建设工程规划审批程序主要有()。
A市公安局在办理张某涉嫌盗窃案件过程中发现,张某的辩护律师帮助张某隐匿证据,A市公安局应当及时对该案立案侦查并通知辩护律师所属的律师事务所。
A.外周神经递质B.中枢神经递质C.两者均是D.两者均否乙酰胆碱属于
设立动物诊疗机构,应当向动物诊疗场所所在地的()提出申请
属于咀嚼粘膜的是
位于腕横纹上3寸,掌长肌腱与桡侧腕屈肌腱之间的腧穴是
廖某在商场金店发现柜台内放有一条重12克、价值1600元的纯金项链,与自己所戴的镀金项链样式相同廖某以挑选金项链为名,乘售货员不注意,用自己的镀金项链调换了上述纯金项链廖某的行为()
利用实物法编制安装工程预算时,应在单价法所收集的资料基础上,进一步收集()。
某项目建设期两年,第一年贷款100万元,第二年贷款200万元,贷款分年度均衡发放,年利率为10%,则建设期贷款利息为()万元。
导游员“勤动腿”就是要多请教他人、多深入实践、多调查研究。()
最新回复
(
0
)