下列叙述中正确的是

admin2012-03-21 22

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/jT80FFFM

二级Java

相关试题推荐

随机试题

最新回复(0)