首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-04-10
23
问题
下列叙述中正确的是
选项
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://kaotiyun.com/show/WLmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
定义一个表示10个值为null的字符串数组,下面选项正确的是()。
下面代码段的输出是()。if(5&7)0&&5|2)system.out.println("true");
Java对文件类提供了许多操作方法,能获得文件对象父路径名的方法是()。
在Java运行时,如获得一个异常对象,它会自动寻找处理该异常的代码,它从生成异常对象的代码构件开始,沿着【】按层回溯寻找,直至找到处理该类异常方法为止。
下面有关变量及其作用域的叙述中,不正确的是( )。
如果不为类的成员变量定义初始值,Java会给它们设置默认值。下列说法中不正确的是( )。
算法复杂度主要包括时间复杂度和______复杂度。
在模块化程序设计中,按功能划分模块的原则是
可以在for循环初始化部分声明一个变量,其作用域是( )。
随机试题
卧式镗床有振动时,会使镗削工件表面产生波纹。()
下列哪种疾病的检查应首选超声检查(USG)
A.散射B.轫致辐射C.康普顿散射D.光电吸收E.光化辐射光电效应又称为
下列各项中,不属于技术方案选择应遵循的原则的是()。
同笔贷款的合同填写人与合同复核人不得为同一人。()
中国民主革命由旧民主主义革命转变为新民主主义革命.是中国近代社会基本矛盾运动和中国革命发展的必然结果;同样,中国共产党的诞生是中国近代社会经济、政治和革命发展、思想演变的必然结果。两个“必然结果”的共同之处有()。
Thesteadilyrisingcostoflaboronthewaterfronthasgreatlyincreasedthecostofshippingcargobywater.
A、Itwilllastfrom9amto10am.B、Itwillreserveonepartforthelatestinternationalnews.C、Itwillhavetwomainhosts.
Itseemsthatoursocietyfavorsakindofritualizedaggression.Everywhereyoulook,innewspapersandontelevision,issuesa
Personalityistoalargeextentinherent—AtypeparentsusuallybringaboutAtype【B1】______Buttheenvironmentmustalsoha
最新回复
(
0
)