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

admin2013-02-04 28

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

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

答案C

解析二分查找法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x2n。

转载请注明原文地址:https://jikaoti.com/ti/t2w0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程pmj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get用于获取数组
有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout
有如下程序：#includeusingnarnespaeestd；classNyClass{public：MyClass(){++count；}～MyClass(){--count；}
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。
使用数据库设计器为两个表建立联系，首先应在父表中建立【】索引，在子表中建立【】索引。
已定义好有参函数q(m),其中形参m是整型变量。下面调用该函数，传递实参为5，将返回的函数值赋值给变量t。以下正确的是______。
对于现实世界中事物的特征，在实体一联系模型中使用______。
下面对对象概念描述错误的是______。
某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n
某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。

随机试题

A．金黄色葡萄球菌B．溶血性链球菌C．大肠埃希菌D．绿脓杆菌大面积烧伤创面感染最常见的细菌
下列关于滴眼剂的叙述中，错误的是
A．急性化脓性中耳乳突炎B．单纯型慢性化脓性中耳乳突炎C．肉芽肿型慢性化脓性中耳乳突炎D．胆脂瘤型慢性化脓性中耳乳突炎E．中耳癌CT见中耳腔内不规则软组织肿块影，周边骨质呈不规则虫蚀状破坏，增强扫描病灶明显强化，最可能的诊断为
上消化道出血最常见的原因是
下列事项中，可能引起净资产变动的有()。
不单独计停工损失的企业，应将发生的停工损失直接记入“制造费用”或“营业外支出”等科目中。()
相对价值评估方法是利用类似企业的市场定价来估计目标企业价值的一种方法，下列有关表述中不正确的有()。
下面是某高中物理教材重力势能的一节中关于物体沿不同路径下落时重力做的功的实验示意图。基于以上实验，设计一个师生交流的教学方案。
下图反映了2003-2010年该省城镇居民哪种主要耐用消费品每百户拥有量的变化趋势?
某快速反应部队运送救灾物资到灾区。飞机原计划每分钟飞行12千米，由于灾情危急，飞行速度提高到每分钟15千米，结果比原计划提前30分钟到达灾区，则机场到灾区的距离是()千米。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

有如下程序：#includeusingnarnespaeestd；classNyClass{public：MyClass(){++count；}～MyClass(){--count；}

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

使用数据库设计器为两个表建立联系，首先应在父表中建立【】索引，在子表中建立【】索引。

已定义好有参函数q(m),其中形参m是整型变量。下面调用该函数，传递实参为5，将返回的函数值赋值给变量t。以下正确的是______。

对于现实世界中事物的特征，在实体一联系模型中使用______。

下面对对象概念描述错误的是______。

某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n

某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。

A．金黄色葡萄球菌B．溶血性链球菌C．大肠埃希菌D．绿脓杆菌大面积烧伤创面感染最常见的细菌

下列关于滴眼剂的叙述中，错误的是

上消化道出血最常见的原因是

下列事项中，可能引起净资产变动的有()。

不单独计停工损失的企业，应将发生的停工损失直接记入“制造费用”或“营业外支出”等科目中。()

相对价值评估方法是利用类似企业的市场定价来估计目标企业价值的一种方法，下列有关表述中不正确的有()。

下面是某高中物理教材重力势能的一节中关于物体沿不同路径下落时重力做的功的实验示意图。基于以上实验，设计一个师生交流的教学方案。

下图反映了2003-2010年该省城镇居民哪种主要耐用消费品每百户拥有量的变化趋势?

某快速反应部队运送救灾物资到灾区。飞机原计划每分钟飞行12千米，由于灾情危急，飞行速度提高到每分钟15千米，结果比原计划提前30分钟到达灾区，则机场到灾区的距离是()千米。