文档介绍：《DataStructureandAlgorithms》试卷B诚信应考,考试作弊将带来严重后果!华南理工大学期末考试《DataStructureandAlgorithms》试卷B注意事项:;;:闭卷;,满分100分,考试时间120分钟。.(20scores,each2scores)(3)Ifadataelementrequires6bytesandapointerrequires3bytes,thenastandardarrayrepresentationwillbemorespaceefficientthanalinkedlistrepresentationwhenthefractionofnon-nullelementsismorethanabout:(D)(A)1/3(B)1/2(C)3/4(D)2/3(5)eneraltreestosolve(C)problem?(A)Shortestpaths(B)Generaltreetraversal(C)Determiningiftwonodesareinthesametree(D)Exact-matchquery(1)AnalgorithmmustbeordoallofthefollowingEXCEPT:(C)(A)Correct(B)Noambiguous(C)Generalsteps(D)terminate(2)Pickthegrowthratethatcorrespondstothemostefficientalgorithmasngetslarge:(A)(A)100n3logn(B)n4(C)n!(D)2n(4)Whichstatementisnotcorrectamongthefollowingfour:(A)(A)Thenumberofemptysub-treesinanon-emptybinarytreeisonelessthanthenumberofnodesinthetree.(B)TheMergesortisastablesortingalgorithm.(C)Ageneraltreecanbetransferredtoabinarytreewiththeroothavingonlyleftchild.(D)Asectoristhesmallestunitofallocationforarecord,upyamultipleofthesectorsize.(6)Themosteffectivewaytoreducethetimerequiredbyadisk-basedprogramisto:(B)(A)Improvethebasicoperations.(B)esses.(C)Sortingthedataoffile.(D)Reducemainmemoryuse.(7)Inthefollowingsortingalgorithms,ofindthefirst10_____________________…姓名学号学院专业座位号(密封线内不答题)……………………………………………………密…………