2. 计算机
  3. 下列叙述中正确的是

下列叙述中正确的是

admin2012-03-21  53
问题 下列叙述中正确的是
选项 A、对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2
C、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n
D、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
答案A
解析 有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/io2p777K
本试题收录于： 二级Java题库NCRE全国计算机二级分类
0

二级Java

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)