c语言二级考试真题.pdfVIP

2 0 1 。耳 5 月全 国计算机工您纳言考就总题 一、选择题 （1 ）下列叙述中正确的是 A ）对 度为n 的有序链表进行查找，最坏情况下需要的比较次数为n B ）对 度为n 的有序链表进行对分查找，最坏情况下需要 的比较次数为 n（/2 ） C ）对 度为n 的有序链表进行对分查找，最坏情况下需要 的比较次数为 l（og?n） D ）对 度为n 的有序链表进行对分查找，最坏情况下需要 的比较次数为 l（ogzn） （2 ）算法的时间复杂度是指