计算机二级在线答题

每日一练：计算机二级考试C语言每日一练(2015-6-15)
【单选题】 下列叙述中正确的是

　　A)对长度为n的有序链表进行查找，最坏清况下需要的比较次数为n

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

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

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