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

admin2019-06-12 59

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“w
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
在下列设备中，不能作为微机输出设备的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下列关于线性表的叙述中，不正确的是
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
世界上公认的第一台电子计算机诞生在()。

随机试题

A．多媒体技术B．HL7协议(healthlevelseven)C．XML技术(extensiblemarklangtaage)D．中间件技术E．移动计算机技术包括图形图像处理技术、语言处理技术、手写字符识别技术的是
在考生文件夹下的“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作：(1)分析并设置表“tScore”的主键。(2)将学生“入校时间
A．心尖区有低调的隆隆样舒张中晚期杂音，局限，不传导B．心尖区第三心音和短促舒张期隆隆样杂音C．收缩期喷射性杂音D．高调，叹气样，递减型舒张早期杂音E．第二心音肺动脉瓣成分增强
对于矿业工程总承包的项目终结阶段应完成的工作，说法正确的是()。
下列关于初级、中级会计资格考试的考试制度的说法中，正确的有()。
法律效力是指法律的()。
根据下面材料回答下列问题。过去5年，我国统筹开展交通扶贫和“四好农村路”工作。农村基础设施更加完善，服务乡村振兴成效显著。下列说法正确的是()。
玄学派
下列关于模板的表述中，正确的是
Overtheyears,relaxationtraininghasbeenrecommendedtopatientswithvariousstress-relateddisorderssuchaschronicpain

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列设备中，不能作为微机输出设备的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下列关于线性表的叙述中，不正确的是

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

世界上公认的第一台电子计算机诞生在()。

A．多媒体技术B．HL7协议(healthlevelseven)C．XML技术(extensiblemarklangtaage)D．中间件技术E．移动计算机技术包括图形图像处理技术、语言处理技术、手写字符识别技术的是

在考生文件夹下的“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作：(1)分析并设置表“tScore”的主键。(2)将学生“入校时间

A．心尖区有低调的隆隆样舒张中晚期杂音，局限，不传导B．心尖区第三心音和短促舒张期隆隆样杂音C．收缩期喷射性杂音D．高调，叹气样，递减型舒张早期杂音E．第二心音肺动脉瓣成分增强

对于矿业工程总承包的项目终结阶段应完成的工作，说法正确的是()。

下列关于初级、中级会计资格考试的考试制度的说法中，正确的有()。

法律效力是指法律的()。

根据下面材料回答下列问题。过去5年，我国统筹开展交通扶贫和“四好农村路”工作。农村基础设施更加完善，服务乡村振兴成效显著。下列说法正确的是()。

玄学派

下列关于模板的表述中，正确的是

Overtheyears,relaxationtraininghasbeenrecommendedtopatientswithvariousstress-relateddisorderssuchaschronicpain