首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
admin
2010-09-11
86
问题
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
选项
A、log2n
B、nlog2n
C、n/2
D、n
答案
D
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2 n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/aAmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于关系运算的叙述中正确的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello",能够填写在程序中横线位置,使程序完整并能正确运行的语句是( )。publicclassTestimplementsRunnable{publicstati
当一个Applet被加载,后续对Applet生命周期方法的调用中,可能存在的次序是
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。
下列选择项中不属于结构化程序设计原则的是
设>=8,则表达式a>>>2的值是______。
设x=2,则表达式(x++)*3的值是__________。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、G、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
n个顶点的强连通图的边数至少有
随机试题
单纯性肾病临床表现不正确的叙述是
A.疱B.糜烂C.溃疡D.丘疹E.假膜黏膜内有液体贮存的是()
婴儿期计划免疫,正确的接种时间是()
非特异性感染中,不应出现的病理改变是
我国的政策性银行有()。
关于管理层、治理层对关联方关系及其交易的责任,下列说法中,错误的是()。
数学语言具有精确、简约、()等特点,恰当地运用数学语言及自然语言进行表达与交流是评价的重要内容.
毛泽东曾提出中国革命战胜敌人的三大法宝,下列选项中属于三大法宝的是()。
简述不当得利之债的构成要件。
一般系统中产生的事件分为中断和异常两类。下列哪些事件属于中断事件?()
最新回复
(
0
)