首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
admin
2010-12-16
39
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/w9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){defau
有以下程序：#include＜stdio．h＞main(){unsignedchara=2，b=4，c=5，d；d=a|b；d&=c；printf("％d＼n"，d)；}程序运行后的输出结果是()。
在满足实体完整性约束的条件下()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
设有定义：inta；floatb；执行scanf(“％2d％f．t，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是()。
下面不能作为结构化方法软件需求分析工具的是
算法的有穷性是指()。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
在下述程序中，判断i>i共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d"，s)；break；}
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指
随机试题
A.thathisteammatescannothelpadmiringhimB.thatheisoftenyelledatbythecoachC.whocanplaybasketballsowellD.
组建一个完善的监理组织机构应按()步骤进行。
根据建设性质划分，不属于基本建设项目的是( )。
企业设立档案机构的，当年形成的会计档案，年度终了后，可暂由本单位会计机构保管()。
市场有效的外部标志包括()。
我国国家最高权力机关是()。
行动研究是在具体情境中对具体问题的研究，不具有普适性。()
非公有制经济包括()。
生搬硬套：效仿
“http：／／www．rkb．gov．cn”中的“gov”代表的是(5)。(2009年11月试题5)
最新回复
(
0
)
