首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
admin
2013-02-27
24
问题
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次
转载请注明原文地址:https://kaotiyun.com/show/TSVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中关于程序模块化的叙述错误的是()。
有以下程序: #include<stdio.h> #defineSUB(a)(a)-(a)main() { inta=2,b=3,c=5,d; d=SUB(a+b)*c; printf("%d\n",d); } 程序的
使用数组名作为函数的实参时,传递给形参的是()。
设有函数说明语句: intfun(int,int); 以及函数指针定义语句: int(*f)(int,int); 若要使函数指针指向函数fun的入口地址,以下选项中正确的是()。
请编写函数fun,其功能是:在一个含有11个四位数的数组中,统计出这些数的奇数、偶数个数,然后计算出个数多的那些数的算术平均值并由函数返回,个数通过yy传回。 例如,若11个数据为:1101,1202,1303,1404,1505,2611,2712,2
标准库函数fgets(str,n,fp)的功能是()。
同一个关系模型的任意两个元组值()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
定义部门的关系模式如下:部门(部门号,部门名,部门成员,部门总经理)使它不满足第一范式的属性是()。
当+运算符被重载为友元函数时,友元运算符Obj1+obj2被C++编译器解释为______。
随机试题
预防全麻患者发生误吸的主要措施是()。
手工冲洗显影温度范围是
治疗胃痛饮食停滞证,应首选
依据《安全生产法》的规定,生产经营单位对同一项目的多个承包单位、承租单位的安全生产工作实施()。
站在中国的立场上,_______从今天已经知道的全部埃及古代精神成果和实用器物看,也没有哪一样会使中国古代朝野欣喜,这就使交流失去了基础;如果兵戎相见_______,中国皇帝不会远征埃及是确定无疑的,而法老的船队要到中国并战而胜之,也几乎不可能。填入划横线
下列有关现代科技的说法中,正确的是()。
假设A是n阶方阵,其秩r(A)<n,那么在A的n个行向量中()
Readthearticlebelowaboutproblemsindonginternationaltrade.Foreachquestion23-28ontheoppositepage,choosethecorr
AbudgetapprovedbytheEuropeanParliamentfortheEuropeanEconomicCommunitywasdeclaredadoptedTuesdaydespiteopposition
Speakingfromanartisticangle,thechoreography,stagescenery,lightingandmusicarejustfabulous.
最新回复
(
0
)