最新北航數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)真題北航真題及答案-展示頁
2025-07-05 19:30本頁面
【正文】 面的算法的功能是輸出二叉樹中所有葉結(jié)點(diǎn)的數(shù)據(jù)信息。struct node *lchild, *rchild。char data。問：這三種方案之間相比較各有什么優(yōu)點(diǎn)和缺點(diǎn)？（1）多個(gè)堆棧共享一個(gè)連續(xù)的存儲(chǔ)空間；（2）分別建立多個(gè)采用順序存儲(chǔ)結(jié)構(gòu)的堆棧；（3）分別建立多個(gè)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的堆棧。)。)。)。)。7．已知長(zhǎng)度為10的順序表中數(shù)據(jù)元素按值從小到大排列。6．若對(duì)有向圖進(jìn)行拓?fù)渑判?，則能夠得到拓?fù)湫蛄械臈l件是(5．在具有n個(gè)頂點(diǎn)的有向圖中，每個(gè)頂點(diǎn)的度最大可以達(dá)到(4．若深度為8的完全二叉樹的第7層有10個(gè)葉結(jié)點(diǎn)，則該二叉樹的結(jié)點(diǎn)總數(shù)為(3．若完全二叉樹的葉結(jié)點(diǎn)的數(shù)目為k，且最下面一層的結(jié)點(diǎn)數(shù)大于1，則該完全二叉樹的深度為(2．將一個(gè)長(zhǎng)度為n的單鏈表鏈接到一個(gè)長(zhǎng)度為m的單鏈表后面，該算法的時(shí)間復(fù)雜度用大O符號(hào)表示為(二、填空題(本題共20分，每小題各2分)1．非空線性表在采(10．若對(duì)序列(49, 38, 65, 97, 76, 13, 27, 49’)進(jìn)行快速排序，則第一趟排序結(jié)束(即確定了第1個(gè)分界元素的最終位置)時(shí)，序列的狀態(tài)是( )。m/2amp。m/21； D．a(chǎn)mp。A．m/21； B．m/2； C．a(chǎn)mp。A．在順序表中查找元素可以采用順序查找法，也可以采用折半查找法；B．在鏈表中查找結(jié)點(diǎn)只能采用順序查找法，不能采用折半查找法；C．一般情況下，順序查找法不如折半查找法的時(shí)間效率高；D．折半查找的過程可以用一棵稱之為“判定樹”的二叉樹來描述。A．G中有弧vi,vj；B．G中沒有弧vi,vj；C．G中有一條從頂點(diǎn)vi到頂點(diǎn)vj的路徑； D．G中有一條從頂點(diǎn)vj到頂點(diǎn)vi的路徑。(n1)條邊(弧)。(n1)/2條邊；D．具有n個(gè)頂點(diǎn)的有向圖最多有namp。A．根據(jù)圖的定義，圖中至少有一個(gè)頂點(diǎn)；B．根據(jù)圖的定義，圖中至少有一個(gè)頂點(diǎn)和一條邊(弧)；C．具有n個(gè)頂點(diǎn)的無向圖最多有namp。A．6； B．5； C．4； D．3。A．30,40,20,50,70,60,80； B．30,40,20,70,60,80,50；C．70,60,80,50,30,40,20； D．70,60,80,30,40,20,50。(注：不包含表達(dá)式的分界符)A．+*/； B．+*(/； C．+*； ．+*(。3．假設(shè)用單個(gè)字母表示中綴表達(dá)式中的一個(gè)運(yùn)算數(shù)(或稱運(yùn)算對(duì)象)，并利用堆棧產(chǎn)生中綴表達(dá)式對(duì)應(yīng)的后綴表達(dá)式。2．一般情況下，在一個(gè)雙向鏈表中插入一個(gè)新的鏈結(jié)點(diǎn)，( )。2013年“數(shù)據(jù)結(jié)構(gòu)與C程序設(shè)計(jì)”(代碼991)試題一、單項(xiàng)選擇題（本題共20分，每小題各2分）1．對(duì)于長(zhǎng)度為n的線性表，建立其對(duì)應(yīng)的單鏈表的時(shí)間復(fù)雜度為( )。A．O(1)； B．O(log2n)； ．O(n)； D．O(n2)。A．需要修改4個(gè)指針域內(nèi)的指針； B．需要修改3個(gè)指針域內(nèi)的指針；C．需要修改2個(gè)指針域內(nèi)的指針； D．只需要修改1個(gè)指針域內(nèi)的指針。對(duì)于中綴表達(dá)式A+B*(C/DE)，當(dāng)從左至右掃描到運(yùn)算數(shù)E時(shí)，堆棧中的運(yùn)算符依次是( )。4．若某二叉排序樹的前序遍歷序列為50,20,40,30,80,60,70，則后序遍歷序列為( )。5．分別以6, 3, 8, 12, 5, 7對(duì)應(yīng)葉結(jié)點(diǎn)的權(quán)值構(gòu)造的哈夫曼 (Huffman) 樹的深度為( )。6．下列關(guān)于圖的敘述中，錯(cuò)誤的是( )。61620。61620。7．若在有向圖G的拓?fù)湫蛄兄校旤c(diǎn)vi在頂點(diǎn)vj之前，則下列4種情形中不可能出現(xiàn)的是( )。8．下列關(guān)于查找操作的敘述中，錯(cuò)誤的是( )。9．在一棵m階B樹中，除根結(jié)點(diǎn)之外的任何分支結(jié)點(diǎn)包含關(guān)鍵字的個(gè)數(shù)至少是( )。61673。61673。61689。A．(13, 27, 49’, 38, 49, 76, 97, 65)；B．(13, 38, 27, 49’, 49, 76, 97, 65)；C．(13, 38, 49’, 27, 49, 97, 76, 65)；D．(13, 38, 49’, 27, 49, 76, 97, 65)。)存儲(chǔ)結(jié)構(gòu)的情況下，刪除表的一個(gè)數(shù)據(jù)元素平均需要移動(dòng)表中近一半元素的位置。)。)。)。)。)。若在該表中進(jìn)行折半查找，則平均查找長(zhǎng)度(ASL)是(8．若在一棵m階B樹的某個(gè)結(jié)點(diǎn)中插入一個(gè)新的關(guān)鍵字值而引起結(jié)點(diǎn)產(chǎn)生分
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1