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

admin2015-08-20 40

问题在长度为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全国计算机二级

相关试题推荐

定义学生选修课程关系模式SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
软件设计中模块划分应遵循的准则是
下列关于数据库的叙述中，正确的是(　　)。
下列关于表的叙述中，错误的是()。
数据库管理系统是(　　)。
下列叙述中正确的是
SelectCase结构运行时首先计算()的值。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
计算机网络最突出的优点是
用来控制、指挥和协调计算机各部件工作的是

随机试题

A．心尖部舒张中晚期隆隆样杂音B．胸骨左缘3肋间舒张期叹气样杂音C．心尖部全收缩期吹风样杂音D．胸骨右缘2肋间收缩期喷射性杂音E．胸骨左缘4、5肋间收缩期杂音主动脉瓣关闭不全
设备安装和调试的准备过程阶段，设备监理工程师的审核包括(　　)。
由于固有风险和控制风险来自于被审计单位内部,因而审计人员一般无法知道其高低。()
一般情况下，个人医疗贷款的期限最短为()，最长为()。
甲公司曾是一家世界著名的照相机生产企业。近年来，面对各类新型照相设备的兴起，该公司业务转型迟缓，目前出现巨额亏损，濒临破产。甲公司遭遇的风险属于()。
并联一个合适的电容可以提高感性负载电路的功率因数。()
《幼儿园教师专业标准(试行)“专业知识”维度所包含的领域内容是()。
考虑一个简单的经济体：只有两个人i=1，2；他们有相同的效用函数ui(x1，x2)=(x1x2)1／2。(2016年中央财经大学803经济学综合)证明：无论初始禀赋如何分配，只要总的禀赋不变，第一问中的价格始终出清市场。
无产阶级及其政党对中国革命的领导权不是自然而然得来的，而是在与资产阶级争夺领导权的斗争中实现的。毛泽东提出的无产阶级要实现对同盟者的领导必须具备的条件有
Onceagain,Successinfarmingisaccompaniedbynewworries,whichbroughtaboutadisastertothevillage.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义学生选修课程关系模式SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

软件设计中模块划分应遵循的准则是

下列关于数据库的叙述中，正确的是( )。

下列关于表的叙述中，错误的是()。

数据库管理系统是( )。

下列叙述中正确的是

SelectCase结构运行时首先计算()的值。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

计算机网络最突出的优点是

用来控制、指挥和协调计算机各部件工作的是

A．心尖部舒张中晚期隆隆样杂音B．胸骨左缘3肋间舒张期叹气样杂音C．心尖部全收缩期吹风样杂音D．胸骨右缘2肋间收缩期喷射性杂音E．胸骨左缘4、5肋间收缩期杂音主动脉瓣关闭不全

设备安装和调试的准备过程阶段，设备监理工程师的审核包括( )。

由于固有风险和控制风险来自于被审计单位内部,因而审计人员一般无法知道其高低。()

一般情况下，个人医疗贷款的期限最短为()，最长为()。

甲公司曾是一家世界著名的照相机生产企业。近年来，面对各类新型照相设备的兴起，该公司业务转型迟缓，目前出现巨额亏损，濒临破产。甲公司遭遇的风险属于()。

并联一个合适的电容可以提高感性负载电路的功率因数。()

《幼儿园教师专业标准(试行)“专业知识”维度所包含的领域内容是()。

考虑一个简单的经济体：只有两个人i=1，2；他们有相同的效用函数ui(x1，x2)=(x1x2)1／2。(2016年中央财经大学803经济学综合)证明：无论初始禀赋如何分配，只要总的禀赋不变，第一问中的价格始终出清市场。

无产阶级及其政党对中国革命的领导权不是自然而然得来的，而是在与资产阶级争夺领导权的斗争中实现的。毛泽东提出的无产阶级要实现对同盟者的领导必须具备的条件有

Onceagain,Successinfarmingisaccompaniedbynewworries,whichbroughtaboutadisastertothevillage.

下列关于数据库的叙述中，正确的是(　　)。

数据库管理系统是(　　)。

设备安装和调试的准备过程阶段，设备监理工程师的审核包括(　　)。