首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-12-09
61
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/yyLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果为______。
用于获得字符串S最左边4个字符的函数是______。
用户可以用______语句定义自己的数据类型。
编写如下事件过程:PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)ClsIf(ButtonAndl)ThenPrint"你好
在窗体上有若干控件,其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是()。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
下列叙述中正确的是
下列程序弹山对话框中按钮的个数为______。MsgBox"确认!",vbAbortRetryIgnore+vbMsgBoxHelpButton+vbQuestion,"提示"
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsIntegerEhdFunction若已有变量声明:Dimx(5)AsInteger,nAs
如果一个变量未经定义就直接使用,则该变量的类型为
随机试题
某患者夜间突发急腹症被送到某医院看急诊;初诊为急性胆囊炎。负责医师因自己年轻,怕担风险,未作任何处理,即让家属把患者送到10公里外的中心医院就诊,延误了治疗时间,致使病人胆囊穿孔,中毒性休克。后虽经抢救挽救了生命,但医药费用去2万多元。当事医师在为自己
某女性患者,45岁。唇部黏膜肿胀破溃3个月余。口腔检查:下唇左侧可见一直径1cm的浅表、微凹溃疡,基底有少许渗出物,渗出物下可见桑葚样肉芽肿,溃疡边缘清楚、微隆,呈鼠噬状。根据诊断,强化治疗阶段采用的标准化疗联合用药方案是()
甲、乙两国2008年建立外交关系,并缔结了双边的《外交特权豁免议定书》。2010年两国交恶,甲国先宣布将其驻乙国的外交代表机构由大使馆降为代办处,乙国遂宣布断绝与甲国的外交关系。后双方分别撤走了各自驻对方的使馆人员。关于两国的上述做法,依相关国际法规则,下
当输送湿燃气时,燃气管道坡向凝水缸的坡度不宜小于()。
关于会计核算中历史成本计量原则的说法,正确的是()。
合伙企业存续期间,合伙人向合伙人以外的人转让其在合伙企业中的全部或者部分财产份额时,须()。
密西根模式中描述领导行为的维度包括()。
关于山体滑坡产生的地理原因,下列说法不正确的是()。
某带链栈初始状态为。top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为
TheDevelopmentofAmericanPostalSystemIntheearlydaysoftheUnitedStates,postalchargeswerepaidbytherecipient
最新回复
(
0
)