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

admin2015-08-20 51

问题在长度为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)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
下列关于OLE对象的叙述中，正确的是()。
软件设计中模块划分应遵循的准则是()。
下列关于数据库设计的叙述中，正确的是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
宏中的每个操作都有名称，用户
在数据库中，数据模型包括数据结构、数据操作和
要在表中检索出属于计算机学院的学生，应该使用的关系运算是

随机试题

专家小组法较好地弥补了专家会议法中因受个人心理情绪影响，受权威专家意见左右的不足的原因在于该法的
A胰岛素绝对不足B突然大量甲状腺素入血C呼吸带烂苹果味D甲状腺肿大震颤有杂音E饥饿感，心慌，手颤糖尿病酮症酸中毒时患者
运输合同中托运人的义务是()。
在我围国民收入分配过程中，社会消费基金不包括()。
通过沪港通交易取得的下列收入中，免征营业税的有()。(2015年)
我国于2004年首批进入“世界地质公园”行列的名山有()。
我们每个人都应该有这样的生活态度：如果你赋予了工作意义．不论工作轻重．你都会感到快乐，自我设定的成绩不论高低，都会使人对工作产生乐趣。如果你不喜欢做的话。任何简单的事都会变得困难、无趣。当你叫喊着这个工作很累人时，即使你不卖力气，你也会感到精疲力竭，反之就
(2017吉林)曾有新闻报道，一位家长带着两个孩子逛商场，两个孩子从玻璃扶栏上掉下，当场死亡，这使家长陷入无限的哀痛与自责中。同样，获得了第89届奥斯卡金像奖最佳影片和最佳导演提名的电影《海边的曼彻斯特》，片中人物李，因为自己的过失导致三个幼子葬身火海。李
Having______(没有钱但又不想让任何人知道),hesimplysaidhewouldgowithoutdinner.
Thesedayspeoplewhodomanualworkoften【B1】______farmoremoneythanpeoplewhoworkinoffices.Peoplewhoworkinofficesa

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于OLE对象的叙述中，正确的是()。

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

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

宏中的每个操作都有名称，用户

在数据库中，数据模型包括数据结构、数据操作和

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

专家小组法较好地弥补了专家会议法中因受个人心理情绪影响，受权威专家意见左右的不足的原因在于该法的

A胰岛素绝对不足B突然大量甲状腺素入血C呼吸带烂苹果味D甲状腺肿大震颤有杂音E饥饿感，心慌，手颤糖尿病酮症酸中毒时患者

运输合同中托运人的义务是()。

在我围国民收入分配过程中，社会消费基金不包括()。

通过沪港通交易取得的下列收入中，免征营业税的有()。(2015年)

我国于2004年首批进入“世界地质公园”行列的名山有()。

Having______(没有钱但又不想让任何人知道),hesimplysaidhewouldgowithoutdinner.

Thesedayspeoplewhodomanualworkoften【B1】______farmoremoneythanpeoplewhoworkinoffices.Peoplewhoworkinofficesa

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。