C语言下列叙述中正确的是?A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行

来源：学生学帮网编辑：学帮网时间：2024/06/26 03:03:22

C语言下列叙述中正确的是?
A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(㏒2n )
D) 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n ㏒2n )

A正确
BCD错误,对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log(n))