2008级数据结构试卷b重考

《2008级数据结构试卷b重考》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、答题纸姓名学号学院专业座位号(密封线内不答题)……………………………………………………密………………………………………………封………………………………………线……………………………………线………………………………………_____________________…诚信应考,考试作弊将带来严重后果！华南理工大学期末考试《DataStructure》B试卷注意事项：1.考前请将密封线内填写清楚；所有答案请答题纸上；2.考试形式：闭卷；本试卷共十大题，满分100分，考试时间120分钟。1.Selectthecorrectcho

2、ice.(20scores,each2scores)(1)AnalgorithmmustbeordoallofthefollowingEXCEPT:()(A)Correct(B)Infinite(C)NoAmbiguous(D)Concretesteps(2)Pickthegrowthratethatcorrespondstothemostefficientalgorithmasngetslarge:()(A)4n3(B)2n(C)n!(D)30n2logn(3)Ifadataelementrequires8bytes

3、andapointerrequires4bytes,thenalinkedlistrepresentationwillbemorespaceefficientthanastandardarrayrepresentationwhenthefractionofnon-nullelementsislessthanabout:()(A)1/4(B)2/3(C)3/5(D)3/4(4)Whichistherealizationofadatatypeasasoftwarecomponent:()(A)Anabstractdatat

4、ype(B)Arealdatatype(C)Atype(D)Adatastructure(5)Weusetheparentpointerrepresentationforgeneraltreestosolve()problem?(A)Shortestpaths(B)Generaltreetraversal(C)Equivalenceclasses(D)Exact-matchquery(6)Themosteffectivewaytoreducethetimerequiredbyadisk-basedprogramisto

5、()(A)Improvethebasicoperations.(B)Reducemainmemoryuse.(C)Eliminatetherecursivecalls.(D)Minimizethenumberofdiskaccesses.(7)Inthehashfunction,collisionrefersto().(A)Twoelementshavethesamesequencenumber.(B)Differentkeysaremappedtothesameaddressofhashtable.(C)Tworec

6、ordshavethesamekey.(D)Dataelementsaretoomuch.(8)GivenanarrayasA[m][n].SupposedthatA[0][0]islocatedat644(10)andA[2][2]isstoredat676(10),andeveryelementoccupiesonespace.“(10)”meansthatthenumberispresentedindecimals.ThentheelementA[3][3](10)isatposition:()(A)692(B)

7、695(C)650(D)708《DataStructure》B试卷第5页共5页答题纸(9)Treeindexingmethodsaremeanttoovercomewhatdeficiencyinhashing?()(A)Inabilitytohandlerangequeries.(B)Inabilitytomaximumqueries(C)Inabilitytohandlequeriesinkeyorder(D)Allofabove.(10)Assumethatwehaveeightrecords,withkeyva

8、luesAtoH,andthattheyareinitiallyplacedinalphabeticalorder.Now,considertheresultofapplyingthefollowingaccesspattern:FDFGEGFADFGEifthelistisorganizedbythetransposeheuri