阿摩線上測驗 登入

試題詳解

試卷:99年 - 2010年3月计算机等级考试— 二级—《C语言 》#13764 | 科目:计算机等级考试— 二级—《C语言 》

試卷資訊

試卷名稱:99年 - 2010年3月计算机等级考试— 二级—《C语言 》#13764

年份:99年

科目:计算机等级考试— 二级—《C语言 》

1)下列叙述中正确的是
(A)对长度为n的有序链表进行查找,最坏清况下需要的比较次数为n   
(B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为 n/2)   
(C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为 log2n)   
(D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为 nlog2n)
正確答案:登入後查看