首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2020-07-25
63
问题
在长度为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/7xcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面属于应用软件的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是
在Access数据库对象中，体现数据库设计目的的对象是
下列关于二叉树的叙述中，正确的是
义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及格
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)：SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
对数据库数据的存储方式和物理结构的逻辑进行描述的是
下列关于数据库特点的说法中正确的是
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
随机试题
小儿急性喉炎的临床表现下列哪项是错误的
某纺织女工，年龄35岁。在某纺织厂从事纺纱和织布工作已10年以上。近来主诉耳鸣、听力下降等症状。应作何种检查
A．白昼时日寸汗出．动则益甚B．寐中汗出．醒来自止C．冷汗如珠．气息微弱D．咳而汗出．痰黄质稠E．汗出色黄．染衣着色自汗的特点是
要约在发生法律效力之前,欲使其不发生法律效力而取消要约的意思表示是()。
相比于优先股，普通股具有的特征为()。
国家指导学校教育、教学工作最主要的文件是()。
然而保队教练却镇定自若，从容叫停，对上场队员________。此时捷队队员也________，全部退防固守篮下。不料保队发球后，一队员突然转向相反方向，向自己篮内投球，球进锣响，捷队队员见状一时________。填入画横线部分最恰当的一项是：
下列关于共同犯罪的说法，正确的是：
甲在被羁押期间，得知同监舍的乙(因聚众斗殴被刑事拘留)掌握乙的同案犯丙曾经入室抢劫杀人的情况，就将这一线索报告给看守所警察，并设法说服乙揭发了丙抢劫杀人的事实。公安机关据此侦破了丙的抢劫杀人案件。此案中()。
下列说法错误的是__________。
最新回复
(
0
)
