首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-29
34
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/DfW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序#include＜stdio.h＞main(){chara=’3’,b=’A’;inti;for(i=0;i＜6;i++){if(i%3)putcha
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#include＜stdio．h＞voidf(intb[]，intn，intflag){inti，j，t；for(i=0；i＜n-1；i+
请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFGL2345”，其中字符B的ASCII码值为偶数，字符2的ASCII码值为偶数，都应
设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是()。x．a=111111；x．b=2222；x．c=
有以下程序：#include#defineS(x)2*(x)*x+1voidmain(){intk=1，j=3；printf(’’％d＼n’’，S(k+j))；}程序运行后的输出结果是()。
若有定义intx，y；并已正确给变量赋值，则下列选项中与表达A(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。
下列叙述中正确的是（）。
数据库设计中反映用户对数据要求的模式是( )。
需求分析阶段的任务是()。
层次型、网状型和关系型数据库划分原则是()。
随机试题
在解决问题的思维过程中，其关键的步骤是()。
比较各种防护材料屏蔽效果的参量是
多服久服对肝功能有一定损害的药物是()
不能纳入基本医疗保险用药范围的药品是
由地区电网供电的配电所电源进线处，()装设供计费用的专用电压、电流互感器。
甲公司2015年1月1日发行三年期可转换公司债券，实际收到发行价款11000万元。该债券的面值总额为10000万元，每年12月31日付息，到期一次还本。债券的票面年利率为4％，发行时二级市场与之类似的没有附带转换权的债券市场利率为6％。该可转换公司债券在发
巴以暴力冲突不断升级，双方死亡人数直线上升。同时，巴勒斯坦经济几乎崩溃。以色列也陷入了经济危机之中。巴以冲突已引起世界各国的关注，也给我们带来许多启示：()。①巴以双方的经济危机与暴力冲突无关②和平问题仍然是人类社会面临的重大课
课外活动的主体是()。
现在很多人对于甜味和吃糖感到排斥和恐惧，因为他们很惧怕发胖，吃一小块糖果就会胖一圈似的。其实，真正使人发胖的并不是那一小块糖果，而是每天吃的食物所包含的能量超出了消耗的能量。馒头、面条、米饭或者玉米面窝头中都有淀粉，即不甜的糖。淀粉在人体内氧化所放出的热量
下列关于ICMP的描述中，错误的是()。
最新回复
(
0
)
