北京師范大學教育技術考研數(shù)據(jù)結構08試題-全文預覽
【正文】 抽象數(shù)據(jù)類型的含義 2．算法的特性與算法的時間復雜度 3．快速排序方法最好和最壞的情況是什么？簡要分析說明 4．棧、隊列的共同點與不同點，說明其屬于線形表的原因 二、方法選擇（ 20 分） 1．一棵二叉排序樹中各結點不相同，欲得到一個由大到小的結點值遞減序列，你認為采用什么方法能得到要求的結果？ 2．設有 1000 個無序元素，僅要求找出前 10個最小元素，在下列排序方法中（歸并排序，基數(shù)排序，快速排序，堆排序，插入排序），那種方法最好，為什么？ 三、（ 40 分 ,每題 8 分） １．已知一個循環(huán)單鏈表 la,av 是可利用棧的頭指針，請用３個賦值語句，完成將整個循環(huán)鏈表釋放的功能。 Hanoi(n1,y,x,z)。 5
法律信息相關推薦
鄂ICP備17016276號-1