數(shù)據(jù)結(jié)構(gòu)填空題(參考版)
2025-03-28 03:01本頁(yè)面
【正文】 【答案】 38萬(wàn)維試題庫(kù)系統(tǒng) 第 8 頁(yè)?！敬鸢浮筷?duì)尾150. 鏈表對(duì)于數(shù)據(jù)元素的插入和刪除不需要移動(dòng)結(jié)點(diǎn)，只需要改變相應(yīng)結(jié)點(diǎn)的( )的值。 }【答案】O(n2) 148. 由分別帶權(quán)為9，2，5，7的四個(gè)葉子結(jié)點(diǎn)構(gòu)造的哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度為（ ）。j(2*n)。 i++) { y=y+1。 for( i=1。【答案】uvxwyz146. 對(duì)用鄰接表表示的連通圖進(jìn)行深度或廣度優(yōu)先遍歷時(shí)的時(shí)間復(fù)雜度為（ ） ?！敬鸢浮咳攵?44. 將一個(gè)n階對(duì)稱(chēng)矩陣A的上三角部分按行壓縮存放于一個(gè)一維數(shù)組B中，A[0][0]存放于B[0]中，則A[I][J]在I≤J時(shí)將存放于數(shù)組B的( )位置?！敬鸢浮繑?shù)據(jù)封裝142. 在雙向循環(huán)鏈表中插入一個(gè)新的結(jié)點(diǎn)時(shí)，應(yīng)修改( )個(gè)指針域的值?！敬鸢浮織ｍ斨羔?140. 根據(jù)n個(gè)元素建立一棵二叉搜索樹(shù)的漸進(jìn)時(shí)間復(fù)雜度大致為（ ）?！敬鸢浮坑懈F性138. 每次使兩個(gè)相鄰的有序表合并成一個(gè)有序表，這種排序方法叫做( )排序?！敬鸢浮咳攵?36. 在鏈表中進(jìn)行插入和( )操作的效率比在順序存儲(chǔ)結(jié)構(gòu)中進(jìn)行相同操作的效率高?！敬鸢浮縁DBECA134. 用折半查找法查找一個(gè)線(xiàn)性表中的元素時(shí)，此線(xiàn)性表必須是（ ）?！敬鸢浮苦徑泳仃?32. 在堆排序中，對(duì)n個(gè)記錄建立初始堆需要調(diào)用( )次調(diào)整算法。【答案】1,8,3,19,17,16,13,25,24130. 設(shè)循環(huán)隊(duì)列用數(shù)組A[m]表示,隊(duì)頭、隊(duì)尾指針?lè)謩e是front和rear,則判定隊(duì)滿(mǎn)的條件為（ ）?！敬鸢浮砍龆?28. 給定一組數(shù)據(jù)對(duì)象的關(guān)鍵碼為{46,79,56,38,40,84}，則利用堆排序方法建立的初始堆（最大堆）為( )?！敬鸢浮看鎯?chǔ)126. 如果一個(gè)對(duì)象部分地包含自己，或自己定義自己，則稱(chēng)這個(gè)對(duì)象是（ ）的對(duì)象?！敬鸢浮?124. 僅允許在表的同一端進(jìn)行插入和刪除運(yùn)算的線(xiàn)性表被稱(chēng)為（ ）。這種數(shù)組在聲明它時(shí)需要使用數(shù)組指針?！敬鸢浮?(n1) 121. 對(duì)n個(gè)元素的序列進(jìn)行冒泡排序時(shí)，（ ）情況下比較次數(shù)最少，比較次數(shù)為（ ） ?！敬鸢浮枯斎肓?19. 在一棵三叉樹(shù)中，度為3的結(jié)點(diǎn)數(shù)有2個(gè)，度為2的結(jié)點(diǎn)數(shù)有1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)有（ ）個(gè)?！敬鸢浮?117. 設(shè)待排序的表為（42，55，12，47，94，06，18，63），利用快速排序方法對(duì)其進(jìn)行排序，經(jīng)第一趟排序后，表的狀態(tài)為（ ）?！敬鸢浮?115. 向一個(gè)棧頂指針為top的鏈?zhǔn)綏Ｖ胁迦胍粋€(gè)新結(jié)點(diǎn)*p時(shí)，應(yīng)執(zhí)行（ ）和top=p操作?！敬鸢浮?18,36,27,96,52,84)113. 深度為10的完全二叉樹(shù),至少有（ ）個(gè)結(jié)點(diǎn)?！敬鸢浮恐苯舆x擇111. 快速排序在最壞情況下的時(shí)間復(fù)雜度為( )?！敬鸢浮?Lqrear== 109. 長(zhǎng)度為11的有序表進(jìn)行折半查找時(shí)，在等查找概率情況下查找成功的平均查找長(zhǎng)度為（ ）?！敬鸢浮?i+1107. 若用鄰接矩陣表示有向圖，則頂點(diǎn)i的入度等于矩陣中( )?！敬鸢浮?1 105. 普里姆算法適用于求（ ）的網(wǎng)的最小生成樹(shù)?！敬鸢浮縊(n) (15，18，11，13，19，16，12，17，10，8)進(jìn)行增量為5的一趟希爾排序的結(jié)果為( )?！敬鸢浮宽旤c(diǎn)101. 對(duì)稱(chēng)矩陣的行數(shù)與列數(shù)( )且以主對(duì)角線(xiàn)為對(duì)稱(chēng)軸，aij = aji，因此只存儲(chǔ)它的上三角部分或下三角部分即可。【答案】選擇排序99. 在鏈表的結(jié)點(diǎn)中，數(shù)據(jù)元素所占的存儲(chǔ)量和整個(gè)結(jié)點(diǎn)所占的存儲(chǔ)量之比稱(chēng)作( )?！敬鸢浮?97. 設(shè)圖G = (V, E)，V = {V0, V1, V2, V3}, E = {(V0, V1), (V0, V2), (V0, V3), (V1, V3)}，則從頂點(diǎn)V0開(kāi)始的圖G的不同深度優(yōu)先序列有( )種。【答案】前一個(gè)95. 在一棵高
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1