2005年12月全国大学英语四级考试真题和答案 Part I Listening Comprehension(20 minutes) Section a 1. A)See a doctor. B Stay in bed for a few days. C)Get treatment in a better hospital D)Make a phone call to the doctor. 2. A)The 2: 00 train will arrive earlie B)The 2: 30 train has a dining car
Order statistics Select the ith smallest of n elements(the element with rank i i=l: minimum, .i=n: marimum, i=L(n+1)/2]or[(n+1)/2 median Naive algorithm: Sort and index ith element Worst-case running time =o(n Ig n)+o(1 o(nIg n using merge sort or heapsort(not quicksort) c 2001 by Charles E Leiserson