南航數(shù)據(jù)結(jié)構(gòu)期末試題

1、南航計(jì)算機(jī)與資料，、點(diǎn)、典型題、命題規(guī)律獨(dú)家講詳見：網(wǎng)學(xué)天地Amfront科目數(shù)據(jù)結(jié)構(gòu)A(rear-Brear-C(front-D(rear-A0.50.6地址為1000的內(nèi)存單元中，則元素A55的地址A. B. C. D. 1以下數(shù)據(jù)結(jié)構(gòu)中是非線性數(shù)據(jù)結(jié)構(gòu)已知廣義表: A=(a,b)，B=(A,A)，C=(a,(b,A),B)，運(yùn)算 B. C. D. B. A+B*C-轉(zhuǎn)為后綴表達(dá)式后C. D. B. -南航計(jì)算機(jī)與資料，、點(diǎn)、典型題、命題規(guī)律獨(dú)家講詳見：網(wǎng)學(xué)天地Amfront科目數(shù)據(jù)結(jié)構(gòu)A(rear-Brear-C(front-D(rear-A0.50.6地址為1000的內(nèi)存單元中，則元素

2、A55的地址A. B. C. D. 1以下數(shù)據(jù)結(jié)構(gòu)中是非線性數(shù)據(jù)結(jié)構(gòu)已知廣義表: A=(a,b)，B=(A,A)，C=(a,(b,A),B)，運(yùn)算 B. C. D. B. A+B*C-轉(zhuǎn)為后綴表達(dá)式后C. D. B. -P的特點(diǎn)3HC-D. BP-NEXT=H-DP=H-的結(jié)點(diǎn)數(shù)為2個(gè)，則度為0的結(jié)點(diǎn)數(shù)個(gè)4. abcdefg11一棵具有 n個(gè)結(jié)點(diǎn)的完全二叉樹的高度B. C. D. 1 62 頁 6 一二三四五六A. B. C. D. 19對(duì)關(guān)鍵碼序列 28，16，32，12，60，2，5，72 快速排序（選第一個(gè)，A. B. C. D. 19對(duì)關(guān)鍵碼序列 28，16，32，12，60，2，5，

3、72 快速排序（選第一個(gè)，A. B.C. D.20. 在排序算法中每次從未排序的A. 選B. 冒D. 設(shè)有字母序列Q,D,F,X,A,P,N,B,Y,M,C,W，請(qǐng)寫出按2路歸并排序方法對(duì)求圖的最小生成樹有兩種算法算法適合于求稠密圖的最小生成樹具有n個(gè)結(jié)點(diǎn)的滿二叉樹，其葉結(jié)點(diǎn)的個(gè)數(shù)結(jié)點(diǎn)的雙循環(huán)鏈表L中只有一個(gè)元素結(jié)點(diǎn)的條件（8127 階 B-樹中每個(gè)結(jié)點(diǎn)最多有9可以唯一的標(biāo)識(shí)一的關(guān)鍵字稱10假設(shè)一個(gè)15階的上三角矩陣A 按行優(yōu)先順序壓縮在一維數(shù)組B中，則非零元素A99在B中位置（矩陣元素下標(biāo)從1開始4 頁 6 A（100，80，B.（100，120，110，130，80， 60， 90） C.

4、（100，60，80，90，120，110，130） D. (100，80， 60， 90， 120，130，110)16設(shè)有一B. 2C. 3A. 堆排序，冒泡排B. 快速排序，堆排C. 直接選擇排序，歸并排歸并排序，冒泡排18對(duì)序列15,9,7,8,20,-1,4-l,4,8,20,9,7則該次采用的增量3 6南航計(jì)算機(jī)與資料，、點(diǎn)、典型題、命題規(guī)律獨(dú)家講三、判斷題（1分假定用于通訊的電文僅由 8 個(gè)字母 C1、C2、C3、C4、C5、C6、C7、C8 組成，)個(gè)字母在電文中出現(xiàn)的頻率分別為 0.05、0.25、0.030.06、0.10、0.112. ()3. ()ABDFCEGHBFDAGEHC， ()5. 。()南航計(jì)算機(jī)與資料，、點(diǎn)、典型題、命題規(guī)律獨(dú)家講三、判斷題（1分假定用于通訊的電文僅由 8 個(gè)字母 C1、C2、C3、C4、C5、C6、C7、C8 組成，)個(gè)字母在電文中出現(xiàn)的頻率分別為 0.05、0.25、0.030.06、0.10、0.112. ()3. ()ABDFCEGHBFDAGEHC， ()5. 。()4583()7467. ()8. 個(gè)(