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