下列叙述中正确的是

admin2012-03-21 39

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2
C、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n
D、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n

答案A

解析有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/io2p777K

二级Java

相关试题推荐

随机试题

最新回复(0)