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

admin2015-08-20 37

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

相关试题推荐

若要确保输入的出生日期值格式必须为短日期，应将该字段的输入掩码设置为()。
软件生命周期中的活动不包括(　　)。
将"查找和替换"对话框的"查找内容"设置为"[!a-c]def"，其含义是
在软件开发中，需求分析阶段产生的主要文档是(　　)。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。
下面不属于软件设计阶段任务的是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
下面关于模块的说法中，正确的是()。
要在表中检索出属于计算机学院的学生，应该使用的关系运算是
运算器的完整功能是进行()。

随机试题

特许经营的主要特点是()
哪个不是肾前性急性肾衰竭的诱因
合同成立必须经过的两个阶段是()。
机动车在夜间或者容易发生危险的路段行驶，应当()。
期货公司应当设立董事会。董事会每年应当至少召开一次会议。董事会会议记录应当真实、准确、完整。()
对于商业银行的职能，下列说法正确的有()。
面对问题情境，学生倾向于很快地检验假设却常常出错的认知形式是()。
关于行政法表述正确的有（）。
(2012年试题，三)求幂级数的收敛域及和函数．
ICE-FISHINGIfyoudrivenorthfromTorontoforthreehours,youcometoLakeNipissing.Inwinter,thelakebecomesice,and

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若要确保输入的出生日期值格式必须为短日期，应将该字段的输入掩码设置为()。

软件生命周期中的活动不包括( )。

将"查找和替换"对话框的"查找内容"设置为"[!a-c]def"，其含义是

在软件开发中，需求分析阶段产生的主要文档是( )。

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

下面不属于软件设计阶段任务的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

下面关于模块的说法中，正确的是()。

要在表中检索出属于计算机学院的学生，应该使用的关系运算是

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

特许经营的主要特点是()

哪个不是肾前性急性肾衰竭的诱因

合同成立必须经过的两个阶段是()。

机动车在夜间或者容易发生危险的路段行驶，应当()。

期货公司应当设立董事会。董事会每年应当至少召开一次会议。董事会会议记录应当真实、准确、完整。()

对于商业银行的职能，下列说法正确的有()。

面对问题情境，学生倾向于很快地检验假设却常常出错的认知形式是()。

关于行政法表述正确的有（）。

(2012年试题，三)求幂级数的收敛域及和函数．

ICE-FISHINGIfyoudrivenorthfromTorontoforthreehours,youcometoLakeNipissing.Inwinter,thelakebecomesice,and

软件生命周期中的活动不包括(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。