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

admin2013-02-27 58

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

选项

答案log₂n

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出"OK"的语句是()。
软件测试的目的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
有下列程序　#include＜stdio．h＞　main()　{FILE*fp；　inti，a[6]={1，2，3，4，5，6}；　fp=fopen("d．dat"，"w+b")；　for(i=5；i＞=0；i--)
以下说法错误的是()。
在供应关系中，实体供应商和实体零件之间的联系是()。
下面结构体的定义语句中，错误的是()。
对软件系统总体结构图，下面描述中错误的是()。
以下关于冯·诺依曼结构的计算机硬件组成方式描述正确的是()。
数组是有序数据的集合，数组中的每个元素具有相同的【】。

随机试题

男孩，8岁。咳嗽10d，近4d加重，呈阵发性连声剧咳，每次发作持续十余分钟，咳时面红，流泪，日唇发绀，咳末有呕吐，夜间频发。同班同学有类似咳嗽者。体检：体温36.8℃，神志清，眼睑及面部轻肿，面部及上胸部皮肤可见针尖大小出血点，右眼球结膜有小片出血，咽红，
A．山根B．耳尖C．尾尖D．天门E．水沟治疗犬中风、中暑、泄泻宜选
感冒的主因是
能够养阴润肺，化痰止咳的非处方药是
根据我国相关规定，无船承运业务经营者申请提单登记时，提单抬头名称应当与申请人名称相一致。()
某市一个商业区内有两家经营十分成功的商业企业。甲企业为大型连锁超级市场，乙企业是某著名品牌服饰的经销商。甲企业在经营中充分利用信息技术的支持，及时获取产品和市场信息，并进行快速处理和准确传递。根据信息系统提供的信息，甲企业实现了对各连锁店准确而及时的供货，
【2014上】下面是两位同学的一次交谈。学生A：你知道吗?前两天在学习英语语法时，我感觉很简单，这似乎与我中文语法学得好有极大的关系。学生B：你这么一说，我也想起来了。我当时几何学得好，后来学习立体几何时简单多了。嗯，看来不同知识间还是有很大联系的啊!
(1)进行商品市场调查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立市场调查小组
DearSir,Accordingtothetermsofmyemploymentcontract,Iherebygiveonemonth’snoticethatIwishtoterminatemyemp
ThethreebiggestliesinAmericaare:(1)"Thecheckisinthemail."(2)"OfcourseI’llrespectyouinthemorning."(3)"It

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出"OK"的语句是()。

软件测试的目的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

有下列程序 #include＜stdio．h＞ main() {FILE*fp； inti，a[6]={1，2，3，4，5，6}； fp=fopen("d．dat"，"w+b")； for(i=5；i＞=0；i--)

以下说法错误的是()。

在供应关系中，实体供应商和实体零件之间的联系是()。

下面结构体的定义语句中，错误的是()。

对软件系统总体结构图，下面描述中错误的是()。

以下关于冯·诺依曼结构的计算机硬件组成方式描述正确的是()。

数组是有序数据的集合，数组中的每个元素具有相同的【】。

A．山根B．耳尖C．尾尖D．天门E．水沟治疗犬中风、中暑、泄泻宜选

感冒的主因是

能够养阴润肺，化痰止咳的非处方药是

根据我国相关规定，无船承运业务经营者申请提单登记时，提单抬头名称应当与申请人名称相一致。()

(1)进行商品市场调查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立市场调查小组

DearSir,Accordingtothetermsofmyemploymentcontract,Iherebygiveonemonth’snoticethatIwishtoterminatemyemp

ThethreebiggestliesinAmericaare:(1)"Thecheckisinthemail."(2)"OfcourseI’llrespectyouinthemorning."(3)"It

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

若有定义语句：chars1="OK"，s2="ok"；，以下选项中，能够输出"OK"的语句是()。

有下列程序　#include＜stdio．h＞　main()　{FILE*fp；　inti，a[6]={1，2，3，4，5，6}；　fp=fopen("d．dat"，"w+b")；　for(i=5；i＞=0；i--)