首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-14
77
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/57cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要指定在报表每一页的底部都输出的内容，需要设置()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为
下面选项中不是关系数据库基本特征的是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，试按以下要求完成设计：(1)创建一个查询，查找并显示所选课程均不及格的学生信息，输出
下列选项中，与VBA中语句DimVar％，sum!等价的是()。
调用下面子过程，消息框显示的值是()。SubSFun()Dimx，y，mx=10y=100IfyModxThenm=x
若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。
用于关闭或打开系统消息的宏命令是()。
在Access中己建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
执行语句：MsgBox"AAAA"，vbOKCancel＋vbQuestion，"BBBB"之后，弹出的信息框外观样式是()。
随机试题
患儿，男，2岁，误服水银后，应选用的洗胃液是
患儿，女，10个月。3天来高热不退，精神及食欲均可，无呕吐。今日体温降至正常，在腰、臀、颈部及上肢出现红色斑丘疹，压退色。自发病以来一般情况良好。查体心、肺、腹正常，血白细胞6×109/L，N20%，L80%。诊断考虑
患者，头痛连项背，恶风畏寒，遇风尤剧，常喜裹头，口不渴，苔薄白，脉浮。方选
患者大便溏泻，完谷不化，胃寒肢冷，今又午后潮热，夜间盗汗。其病机是()
邦联制
下列合同有效的是()。
下列各项中，属于微机局域网络硬件结构的有()。
历史上流传的“孟母三迁”故事，说明了影响青少年身心发展的主要因素是()。
BytheendoftheMiddleAgesthetechnologicalsystemscalledcitieshadlongsincebecomeacentralfeatureofWesternlife.I
A、Enjoyingalcoholicdrinks.B、Goingtochurch.C、Openingpresents.D、Holdingpublicevents.D本题考查事物特征。由句(4-1)可知，女士询问男士圣诞节是否有放烟花
最新回复
(
0
)
