02142數(shù)據(jù)結(jié)構(gòu)導論20xx年10月份真題及答案(專業(yè)版)
【正文】 30．為便于表示二叉樹的某些基本運算，則深度為k．的二叉樹的順序存儲結(jié)構(gòu)中的數(shù)組的大小為多少?畫出如題30圖所示的二叉樹的順序存儲結(jié)構(gòu)示意圖，并說明對一般形態(tài)的二叉樹不太適合使用順序存儲結(jié)構(gòu)來表示的原因。則所用的排序方法是A．直接插入排序 B．直接選擇排序 C．堆排序 D．冒泡排序14．滿足最小堆定義的是A. {21，25，55，23，51，63} B．{21，51，55，63，25，23}C．{21，63，55，25，51，23} D．{21，51，23，63，55,25}15．設(shè)有兩個長度分別為m、n的降序有序序列{a1，a2，…，am)、{b1，b2，…，bn)，采用二路歸并方法將它們合并成長度為m+12的降序有序序列，則歸并過程中元素比較次數(shù)最少的條件一定是BCCCCCCCCCCCC第二部分非選擇題(共70分)二、填空題(本大題共l3小題，每小題2分，共26分)16．從宏觀上看，數(shù)據(jù)、數(shù)據(jù)元素和__數(shù)據(jù)項___ 反映了數(shù)據(jù)組織的三個層次。答在試卷上無效，試卷空白處和背面均可作草稿紙。20．二維數(shù)組A[8][9]按行優(yōu)先順序存儲，若數(shù)組元素A[2][3]的存儲地址為l087，A[4][7]的存儲地址為ll53，則每個數(shù)組元素占用的存儲單元的個數(shù)是___3_____。四、算法設(shè)計題(本大題共2小題，每小題7分，共l4分)34．某電商有關(guān)手機的庫存信息，按其價格從低到高存儲在一個帶有頭結(jié)點的單循環(huán)鏈表中，鏈表中的結(jié)點由品牌型號(nametype)、價格(price)、數(shù)量(quantity)和指針(next)四個域組成。26．對長度為n的有序順序表進行二分查找，則查找表中的任意一個元素時，無論查找成功與
教學教案相關(guān)推薦
鄂ICP備17016276號-1