级大二上期末复习数据结构.pdfVIP

诚信应考,考试将带来严重！

华南理工大学期末考试

《DataStructure》A试卷

注意事项：1.请将密封线内填写清楚；

2.所有答案请直接答在试卷上；

3．考试形式：闭卷；

4.本试卷共十大题，满分100分，考试时间120分钟。

题号一二三四五六七十总分

得分

评卷人

1.Selectthecorrectchoice.(20scores,each2scores)

(1)AnalgorithmmustbeordoallofthefollowingEXCEPT:(D)

(A)Correct正确的(B)Finite有限的(C)Terminate终止的(D)Ambiguous

模糊

(2)Pickthegrowthrate增长率thatcorresponds对应的tothemostefficient有效

率的algorithmasngetslarge:(C)

n2

(A)n!(B)2(C)10nlogn(D)2n

(3)Ifadataelementrequires6bytesandapointerrequires4bytes,thenalinkedlist

representationwillbemorespaceefficientthanastandardarrayrepresentation

whenthefractionofnon-nullelementsislessthanabout:(B)

(A)2/3(B)3/5(C)3/4(D)1/2

(4)Whichstatementisnotcorrectamongthefollowingfour下面那个描述是不正

确的:(A)

(A)Theworstcaseformyalgorithmisnbecominglargerandlargerbecausethatis

theslowest.

(B)Acluster簇isthesmallestunitofallocation分配forafile,soallfilesoccupy

占据amultiple倍数oftheclustersize.

(C)Theselectionsortis