首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-29
85
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8Njp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞voidmain(){intn=2，k=1；while(!(k＞0‖n++))；printf("％d％d＼n"，k，n)；}程序运行后的输出结果是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
有以下程序：#includemain(){inti=3，j=5，*p=&i，*q=&j，**r；r=&q；i++；(*q)++；printf(’’％d，％d，％d，％d，％d＼n’’，i，j，*P，*q，**r)；}执行后的输出结果是(
以下叙述错误的是()。
当变量c的值不为2、4、6时，值也为”真”的表达式是()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定编号人员的数据，作为函数值返回，由主函数输出，若指定编号不存在，返回数据中的编号为空串。请在程序的下画线处填入正确的内容并把下
软件调试的目的是()。
以下不能用于描述算法的是
算法的有穷性是指( )。
医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是
随机试题
患者，男性，51岁，患肝硬化已4年，近期常有刷牙出血，皮肤反复出现出血点，查血小板200×109／L，最可能的出血原因是
婴儿开始添加淀粉类食物的月龄是
焊接质量检验的依据有()。
初期支护自上而下，第一步封闭成环，环环相扣，二次衬砌自下而上施工，施工质量容易得到保证是浅埋暗挖法修建隧道及地下工程主要开挖方法中的()所具有的特点。
深圳证券交易所将上市公司分为()类。
下列不是经济订货批量模型假设的是()。
下列关于政府补助会计处理的表述，正确的有()。
风险中立者选择资产的标准是当预期收益率相同时，选择低风险的资产。()
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
A、Thewomanisabigfanoftraveling.B、Thewomanisdesperatetowritetohim.C、Hisauntwillkeepthemailsforhim.D、Hewi
最新回复
(
0
)
