在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2020-06-25 56

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/V1cp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

Access中描述若干个操作组合的对象是
Access数据表中的“记录”，在关系数据模型中对应的概念是
若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是
若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计。(1
学生选修课程的关系模式为SC(S群，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是
现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，“字符串对话框”，“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是
下列数据结构中，能用二分法进行查找的是()。

随机试题

在世界范围内，目前最普遍采用的教学组织形式是()
下述哪几项情况不适合SPR手术
A．强制性思维B．强迫思维C．思维插入D．思维松弛E．思维破裂患者脑中出现大量不属于自己的思维，不受患者意愿支配，强制的在大脑中涌现，好像外界的力量作用。此症状为
下列关于周围神经解剖的叙述，错误的是
A．黏液便B．水样便C．果浆样大便D．嗜酸性粒细胞减少E．嗜酸性粒细胞增加
男性，78岁，反复胸闷、心悸20多年，心前区剧烈疼痛10小时入院。入院时，心电图除aVR导联外，其余导联sT段压低，当天CPK672．7U／L，LDH615．5U／L。如果该病例为下后壁急性心肌梗死，最常出现的心律失常应是
下列选项中，哪些属于检察官违反忠诚规范的行为？
我国以下四个省中首位度最高的是()。
中国期货保证金监控中心的职能包括()。[2010年3月真题]
证券公司有下列(　　)行为之一的，除承担《证券法》规定的法律责任外，自中国证监会确认之日起36个月不得参与证券承销。

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级Access

NCRE全国计算机二级

Access中描述若干个操作组合的对象是

Access数据表中的“记录”，在关系数据模型中对应的概念是

若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计。(1

学生选修课程的关系模式为SC(S群，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，“字符串对话框”，“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

下列数据结构中，能用二分法进行查找的是()。

在世界范围内，目前最普遍采用的教学组织形式是()

下述哪几项情况不适合SPR手术

A．强制性思维B．强迫思维C．思维插入D．思维松弛E．思维破裂患者脑中出现大量不属于自己的思维，不受患者意愿支配，强制的在大脑中涌现，好像外界的力量作用。此症状为

下列关于周围神经解剖的叙述，错误的是

A．黏液便B．水样便C．果浆样大便D．嗜酸性粒细胞减少E．嗜酸性粒细胞增加

男性，78岁，反复胸闷、心悸20多年，心前区剧烈疼痛10小时入院。入院时，心电图除aVR导联外，其余导联sT段压低，当天CPK672．7U／L，LDH615．5U／L。如果该病例为下后壁急性心肌梗死，最常出现的心律失常应是

下列选项中，哪些属于检察官违反忠诚规范的行为？

我国以下四个省中首位度最高的是()。

中国期货保证金监控中心的职能包括()。[2010年3月真题]

证券公司有下列( )行为之一的，除承担《证券法》规定的法律责任外，自中国证监会确认之日起36个月不得参与证券承销。

证券公司有下列(　　)行为之一的，除承担《证券法》规定的法律责任外，自中国证监会确认之日起36个月不得参与证券承销。