首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2013-02-27
45
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AvVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。
表达式3．6-5／2+1．2+5％2的值是()。
有以下函数 intfun(char*p，char*q) { while((*p!=’＼0’)&&(*q!=’＼0’)&&(*p==*q)) { p++；q++； } return(*p-*q)； } 此函数的功能
以下叙述中错误的是()。
数据库应用系统中的核心问题是()。
下列数据结构中，属于非线性结构的是()。
随机试题
方程x2+y2-z=0表示的二次曲面是()．
根据事业单位国有资产管理法律制度的规定，下列情形中，可以不进行事业单位国有资产评估的是()。
应用生物工程生产乙肝疫苗的流程如下，该过程未涉及的生物技术是()。
只有小霞参加志愿活动，李明和我才会一起参加志愿活动。而小霞只参加支教类志愿活动，那些活动只有在暑假时才举办。只有李明参加，小霞妹妹才会参加。如果上述陈述为真，那么以下哪项也为真?()
下列选项中三国典故与哲学论断对应错误的是()。
A、 B、 C、 D、 B通分后得到，分子为二级等差数列。
SupposeyouareansecretaryoftheEnglishDepartmentofXUniversity.Writeanoticetoinformtheteachersandstudentsofth
LoweringtheRiskofHeartDiseaseLikemillionsofotherAmericans,Icomefromafamilywithahistoryofheartdisease.Myfa
Thatalackofwealthalltoooftentranslatesintopoorhealthmayseempainfullyobvious.Butnowareviewofhealthinequalit
Forthispart,youareallowed30minutestowriteashortessaybycommentingontheEnglishproverb"Eastorwest,homeisbes
最新回复
(
0
)
