2007级数据结构试卷A.docVIP

诚信应考,考试作弊将带来严重后果！ 华南理工大学期末考试 《 Data Structure 》A试卷 注意事项：1. 考前请将密封线内填写清楚； 2. 所有答案请直接答在试卷上； 3．考试形式：闭卷； 4. 本试卷共十大题，满分100分，考试时间120分钟。 题 号 一 二 三 四 五 六 七 八 九 十 总分 得 分 评卷人 1. Select the correct choice. (20 scores, each 2 scores) (1) An algorithm must be or do all of the following EXCEPT: ( D ) (A) Correct (B) Finite (C) Terminate (D) Ambiguous (2) Pick the growth rate that corresponds to the most efficient algorithm as n gets large: ( C ) (A) n! (B) 2n (C) 10nlog n (D) 2n2 (3) If a data element req