文档介绍：答题纸《DataStructure》B试卷诚信应考,考试作弊将带来严重后果!华南理工大学期末考试《DataStructure》B试卷注意事项:;所有答案请答题纸上;:闭卷;本试卷共十大题,满分100分,考试时间120分钟。.(20scores,each2scores)(1)AnalgorithmmustbeordoallofthefollowingEXCEPT:(b)(A)Correct(B)Infinite(C)NoAmbiguous(D)Concretesteps(2)Pickthegrowthratethatcorrespondstothemostefficientalgorithmasngetslarge:(d)(A)4n3(B)2n(C)n!(D)30n2logn(3)Ifadataelementrequires8bytesandapointerrequires4bytes,thenalinkedlistrepresentationwillbemorespaceefficientthanastandardarrayrepresentationwhenthefractionofnon-nullelementsislessthanabout:(b)(A)1/4(B)2/3(C)3/5(D)3/4(4)ponent:(a)(A)Anabstractdatatype(B)Arealdatatype(C)Atype(D)Adatastructure(5)eneraltreestosolve(b)problem?(A)Shortestpaths(B)Generaltreetraversal(C)Equivalenceclasses(D)Exact-matchquery(6)Themosteffectivewaytoreducethetimerequiredbyadisk-basedprogramisto(d)(A)Improvethebasicoperations.(B)Reducemainmemoryuse.(C)Eliminatetherecursivecalls.(D)esses.(7)Inthehashfunction,collisionrefersto(b).(A)Twoelementshavethesamesequencenumber.(B)Differentkeysaremappedtothesameaddressofhashtable.(C)Tworecordshavethesamekey.(D)Dataelementsaretoomuch.(8)GivenanarrayasA[m][n].SupposedthatA[0][0]islocatedat644(10)andA[2][2]isstoredat676(10),upiesonespace.“(10)”[3][3](10)isatposition:(a)(A)692(B)695(C)650(D)708_____________________…姓名学号学院专业座位号(密封线内