数据结构与算法试卷b

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

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

2、时间120分钟。题号一二三四五六七八九十总分得分评卷人1.Selectthecorrectchoice.(20scores,each2scores)(3)Ifadataelementrequires6bytesandapointerrequires3bytes,thenastandardarrayrepresentationwillbemorespaceefficientthanalinkedlistrepresentationwhenthefractionofnon-nullelementsi

3、smorethanabout:(D)(A)1/3(B)1/2(C)3/4(D)2/3(5)Weusetheparentpointerrepresentationforgeneraltreestosolve(C)problem?(A)Shortestpaths(B)Generaltreetraversal(C)Determiningiftwonodesareinthesametree(D)Exact-matchquery(1)Analgorithmmustbeordoallofthefollowi

4、ngEXCEPT:(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-trees

5、inanon-emptybinarytreeisonelessthanthenumberofnodesinthetree.(B)TheMergesortisastablesortingalgorithm.(C)Ageneraltreecanbetransferredtoabinarytreewiththeroothavingonlyleftchild.(D)Asectoristhesmallestunitofallocationforarecord,soallrecordsoccupyamult

6、ipleofthesectorsize.(6)Themosteffectivewaytoreducethetimerequiredbyadisk-basedprogramisto:(B)(A)Improvethebasicoperations.(B)Minimizethenumberofdiskaccesses.(C)Sortingthedataoffile.(D)Reducemainmemoryuse.(7)Inthefollowingsortingalgorithms,whichistheb

7、estonetofindthefirst10《DataStructureandAlgorithms》试卷B第6页共6页biggestelementsinthe1000unsortedelements?(D)(A)Insertsort.(B)Shellsort.(C)Quicksort.(D)Heapsort.(8)GivenanarrayasA[m][n].SupposedthatA[0][0]islocatedat544(10)andA[2][2]isstoredat576(10),andev

8、eryelementoccupiesonespace.“(10)”meansthatthenumberispresentedindecimals.ThentheelementA[3][3](10)isatposition:(A)(A)592(B)595(C)550(D)608(10)Assumethatwehaveeightrecords,withkeyvaluesAtoH,andthattheyareinitiallyplacedinalphabeticalorder.Now,consider