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

admin2015-07-01 38

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较logn₂次，而顺序查找需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

以下程序段运行结束后，变量x的值为()。x＝1y＝2Dox＝x*yy＝y+1LoopWhiley＜2
分布式数据库系统不具有的特点是
在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。
已定义好函数f(n)，其中n为形参。若以实参m调用该函数并将返回的函数值赋给变量x，下列写法中正确的是()。
在Access中，可以从()中进行打开表的操作。
如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
能够实现从指定记录集里检索特定字段值的函数是______。
若有如下二叉树，则对此二叉树前序遍历的结果为()。

随机试题

患者，男，44岁，劳累后受寒，出现发热恶寒，胸闷脘胀，继而身目皆黄，小便黄赤，舌苔白腻，脉浮，治疗的最佳方剂为
A．阴虚火旺B．虚火上浮C．肺热阴伤D．肺胃积热E．肺胃热毒壅盛咽喉红肿而痛者，常见于()。
国家鼓励单位和个人按照土地利用总体规划,在()的前提下,开发未利用的土地。
收集、分析、评价和传递有关某一个人在其工作岗位上的工作行为和工作结果方面的信息的过程是(　　)。
斗拱是中国古代建筑的独特构件，主要有支撑和装饰作用。一般说来，建筑的等级和时代风格不同，斗拱的形式和比例也不同。()
小静，15岁，高一，其父母离异多年且都另建有家庭。小静跟随母亲、继父生活，但她对生父有深厚的感情，母亲虽然阻止她跟生父见面，但是小静不以为然。小静性格活泼，个性倔强，留着短发，大家给她取了一个绰号“假小子”。她喜欢看电影、看电视剧、听音乐、参加体育活动，还
《普通高中数学课程标准(实验)》中规定的必修课程是每个学生都必须学习的数学内容，下列内容不属于必修4的是()。
在Powerpoint中打开文件，以下说法正确的是()。
下面的选项中，与服务质量管理有关的协议是(17)，这种协议的主要特点是(18)。(18)
Fromanearlyage,GraceMahoney’slifewasruledbyfear.Sherecallshavingherfirstpanicattackinnurseryschool,and"it

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下程序段运行结束后，变量x的值为()。x＝1y＝2Dox＝x*yy＝y+1LoopWhiley＜2

分布式数据库系统不具有的特点是

在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。

已定义好函数f(n)，其中n为形参。若以实参m调用该函数并将返回的函数值赋给变量x，下列写法中正确的是()。

在Access中，可以从()中进行打开表的操作。

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

能够实现从指定记录集里检索特定字段值的函数是______。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

患者，男，44岁，劳累后受寒，出现发热恶寒，胸闷脘胀，继而身目皆黄，小便黄赤，舌苔白腻，脉浮，治疗的最佳方剂为

A．阴虚火旺B．虚火上浮C．肺热阴伤D．肺胃积热E．肺胃热毒壅盛咽喉红肿而痛者，常见于()。

国家鼓励单位和个人按照土地利用总体规划,在()的前提下,开发未利用的土地。

收集、分析、评价和传递有关某一个人在其工作岗位上的工作行为和工作结果方面的信息的过程是( )。

斗拱是中国古代建筑的独特构件，主要有支撑和装饰作用。一般说来，建筑的等级和时代风格不同，斗拱的形式和比例也不同。()

《普通高中数学课程标准(实验)》中规定的必修课程是每个学生都必须学习的数学内容，下列内容不属于必修4的是()。

在Powerpoint中打开文件，以下说法正确的是()。

下面的选项中，与服务质量管理有关的协议是(17)，这种协议的主要特点是(18)。(18)

Fromanearlyage,GraceMahoney’slifewasruledbyfear.Sherecallshavingherfirstpanicattackinnurseryschool,and"it

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

收集、分析、评价和传递有关某一个人在其工作岗位上的工作行为和工作结果方面的信息的过程是(　　)。