首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-25
59
问题
在长度为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://www.kaotiyun.com/show/V1cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据表中，不能定义为主键的是
下列关于栈的叙述中，正确的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“frest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在数据表视图中将隐藏的“编号”字段重新显示出来。
为窗体中的命令按钮设置单击鼠标时发生的动作，应选择设置其属性对话框的
下列给出的选项中，非法的变量名是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
结构化程序设计的基本原则不包括
下面说法中，错误的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
随机试题
A．5年B．10年C．15年D．20年E．30年根据《医疗事故处理条例》规定，残疾生活补助费应根据伤残等级，自定残之日起最长赔偿的时间为()
潮气量为500ml，呼吸频率为12次／分，则每分通气量和肺泡通气量分别约为()。
本案的撤销权()。关于B公司行政撤销权的范围，下列表述错误的是()。
浅埋天然地基的建筑，对于饱和砂土和饱和粉土地基的液化可能性考虑，下列哪些说法是正确的?()
在波士顿矩阵中，幼童区的产品特征是()。
适合学校大规模、快速地了解学生心理发展特点的方法是()。
《乡村教师支持计划(2015～2020年)》中提出，城市中小学教师晋升高级教师职称(职务)，应有在乡村学校或薄弱学校任教________年以上的经历。
有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen(“d2．dat”,“wb”)；fwrite(a，sizeof(int)，
Whereistheman’shome?
Withtheriseinpopulation,thetrafficincities________________________(日益拥挤).
最新回复
(
0
)
