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

admin2015-08-20 70

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少的检索次数为1。所以答案为C。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有如下语句：s=Int(100*Rnd)执行完毕，s的值是
宏命令GoToRecord的功能是
下列代码实现的功能是：若在文本框tNum中输入课程编号，则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课
如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
确定一个窗体大小的属性是(　　)。
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，(a)，(d,b)，(e,(d)，(c,e)，(a，c)}该数据结构为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
运算器的完整功能是进行()。

随机试题

Speakingtwolanguagesratherthanjustonehasobviouspracticalbenefitsinanincreasinglyglobalizedworld.Butinrecentye
驾驶摩托车时应当穿着有脚后跟、鞋底不容易滑的鞋或靴，以保证用脚换档的灵活，准确而可靠。
可燃液体的蒸汽与空气混合后，遇到明火而引起瞬间燃烧，液体能发生燃烧的最低温度，称为该液体的()。
比较蛋白质的二级结构，下面哪项描述既符合α螺旋也符合β折叠
A．促使医务人员为患者服务的原始动力B．使医务人员的行为具有稳定性C．真正实现全心全意为人民健康服务的道德原则D．医务人员在医疗活动中对自己和他人行为之间关系的内心体验和自然流露E．弥补同情感的不足医学道德情感的同情感是
根据《中华人民共和国海关法》及《中华人民共和国进出口关税条例》的规定，纳税义务人应当在规定的时限内缴纳税款，逾期由海关征收滞纳金，这一规定的时限是()。
关于合营安排，下列说法错误的是()。
在国际上，一般胰腺癌患者中位生存期4至6个月，美国国立卫生研究院报告，这种癌一年生存率为8%，五年为3％，中位生存期仅2至3个月，而我国经中医诊治的上海地区百余位胰腺癌患者中已有近20位躲过了3到5年，这些患者绝大多数是无法手术，未经过化放疗的，现在绝大多
一个自然数的各位教字之和是一个小于它的质数，并且该数能被这个质数整除，则称该数为曼达洛数。根据上述定义，下列属于曼达洛数的是()。
Mycomputerhasjust(attack)______byanunknownvirus.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有如下语句：s=Int(100*Rnd)执行完毕，s的值是

宏命令GoToRecord的功能是

下列代码实现的功能是：若在文本框tNum中输入课程编号，则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法

在黑盒测试方法中，设计测试用例的主要根据是( )。

确定一个窗体大小的属性是( )。

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，(a)，(d,b)，(e,(d)，(c,e)，(a，c)}该数据结构为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

运算器的完整功能是进行()。

Speakingtwolanguagesratherthanjustonehasobviouspracticalbenefitsinanincreasinglyglobalizedworld.Butinrecentye

驾驶摩托车时应当穿着有脚后跟、鞋底不容易滑的鞋或靴，以保证用脚换档的灵活，准确而可靠。

可燃液体的蒸汽与空气混合后，遇到明火而引起瞬间燃烧，液体能发生燃烧的最低温度，称为该液体的()。

比较蛋白质的二级结构，下面哪项描述既符合α螺旋也符合β折叠

根据《中华人民共和国海关法》及《中华人民共和国进出口关税条例》的规定，纳税义务人应当在规定的时限内缴纳税款，逾期由海关征收滞纳金，这一规定的时限是()。

关于合营安排，下列说法错误的是()。

一个自然数的各位教字之和是一个小于它的质数，并且该数能被这个质数整除，则称该数为曼达洛数。根据上述定义，下列属于曼达洛数的是()。

Mycomputerhasjust(attack)______byanunknownvirus.

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

确定一个窗体大小的属性是(　　)。