C语言下列叙述中正确的是？

显示全部楼层 · 2011-2-4 15:02:51

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

千问 · 2011-2-4 15:02:51

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

千问 · 2011-2-4 15:02:51

应该是A，概念

C语言 下列叙述中正确的是？

C语言下列叙述中正确的是？