首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-04-10
20
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况F需要的比较次数为(nlog
2
n)
答案
A
解析
对长度为n的有序链表进行查找,最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值),这个过程需要比较的次数为n,故选项A)正确。对分查找只能针对随机存取的有序表进行,而有序链表只能进行顺序存取,不能进行随机存取,在有序链表上不能进行对分查找,故B)、C)、D)选项都错误。
转载请注明原文地址:https://jikaoti.com/ti/IJg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
当浏览器能够解释<APPLET>标记但不能运行Applet时,将显示【】标记中的内容。
若有如下程序:publicclassTest{publicstaticvoidmain(String[]args){intx=20;if(x>10)System.out.print(x-=5);if(x>5)Syste
在面向对象方法中,对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种【】技术。
关系模型允许定义三类数据约束,下列不属于数据约束的是( )。
下面有关变量及其作用域的叙述中,不正确的是( )。
三元条件运算符ex1?ex2:ex3,相当于下面的( )语句。
下列叙述中正确的是( )。
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
下列哪个选项是创建一个标识有“关闭”按钮的语句?
随机试题
关于中性粒细胞正确的叙述是
A.淋巴细胞B.肥大细胞C.角质形成细胞D.内皮细胞E.成纤维细胞分泌细胞因子、参与炎症反应、组织修复等的细胞是
门静脉高压症的治疗错误的是
对合金钢的焊接产品必须进行两次外部检查。()
土石方体积应按挖掘前的()计算。
以下关于单证清晰要求的表述中,错误的是______。()
制定公司的基本管理制度属于()的职权。
对于古代称谓说法错误的是()。
空气:氧气
下列叙述中,不属于软件需求规格说明书的作用的是
最新回复
(
0
)