數(shù)據(jù)結(jié)構(gòu)填空題(已改無錯(cuò)字)
2023-04-25 03:01:28 本頁面
【正文】 指針94. 在帶表頭結(jié)點(diǎn)的單鏈表中刪除某一指定結(jié)點(diǎn)，必須找到該結(jié)點(diǎn)的（ ）結(jié)點(diǎn)?！敬鸢浮壳耙粋€(gè)95. 在一棵高度為3的四叉樹中，最多含有（ ）個(gè)結(jié)點(diǎn)，假定樹根結(jié)點(diǎn)的高度為0?！敬鸢浮?5 96. 在含有3個(gè)結(jié)點(diǎn)a，b，c的二叉樹中，前序序列為abc且后序序列為cba的二叉樹有（ ）棵?！敬鸢浮?97. 設(shè)圖G = (V, E)，V = {V0, V1, V2, V3}, E = {(V0, V1), (V0, V2), (V0, V3), (V1, V3)}，則從頂點(diǎn)V0開始的圖G的不同深度優(yōu)先序列有( )種?！敬鸢浮?98. 在一般情況下用直接插入排序、選擇排序和冒泡排序的過程中，所需記錄交換次數(shù)最少的是( )?！敬鸢浮窟x擇排序99. 在鏈表的結(jié)點(diǎn)中，數(shù)據(jù)元素所占的存儲(chǔ)量和整個(gè)結(jié)點(diǎn)所占的存儲(chǔ)量之比稱作( )?！敬鸢浮看鎯?chǔ)密度100. 用鄰接矩陣存儲(chǔ)圖，占用的存儲(chǔ)空間與圖中的( )數(shù)有關(guān)。【答案】頂點(diǎn)101. 對(duì)稱矩陣的行數(shù)與列數(shù)( )且以主對(duì)角線為對(duì)稱軸，aij = aji，因此只存儲(chǔ)它的上三角部分或下三角部分即可。【答案】相等102. 在直接選擇排序中，記錄移動(dòng)次數(shù)的時(shí)間復(fù)雜度為( )?！敬鸢浮縊(n) (15，18，11，13，19，16，12，17，10，8)進(jìn)行增量為5的一趟希爾排序的結(jié)果為( )?！敬鸢浮浚?5，12，11，10，8，16，18，17，13，19）104. 已知完全二叉樹有200個(gè)結(jié)點(diǎn),則整個(gè)二叉樹有（ ）個(gè)度為1的結(jié)點(diǎn)?！敬鸢浮?1 105. 普里姆算法適用于求（ ）的網(wǎng)的最小生成樹?！敬鸢浮窟叧砻?06. 在一個(gè)堆的順序存儲(chǔ)中，若一個(gè)元素的下標(biāo)為i(0≤i≤n1)，則它的左子女元素的下標(biāo)為（ ）。【答案】2i+1107. 若用鄰接矩陣表示有向圖，則頂點(diǎn)i的入度等于矩陣中( )?！敬鸢浮克鶎?duì)應(yīng)列中的非零元素個(gè)數(shù)108. 鏈隊(duì)列l(wèi)q為空的條件為（ ）?！敬鸢浮?Lqrear== 109. 長度為11的有序表進(jìn)行折半查找時(shí)，在等查找概率情況下查找成功的平均查找長度為（ ）?！敬鸢浮?3 110. 第i (i=0,1,...,n2) 趟從參加排序的序列中第i個(gè)至第n1個(gè)元素中挑選出一個(gè)最小元素，把它交換到第i個(gè)位置，此種排序方法叫做( )排序?！敬鸢浮恐苯舆x擇111. 快速排序在最壞情況下的時(shí)間復(fù)雜度為( )。【答案】O(n2) 112. 由關(guān)鍵字序列{36,96,84,18,52,27}建成的最小堆是（ ）?！敬鸢浮?18,36,27,96,52,84)113. 深度為10的完全二叉樹,至少有（ ）個(gè)結(jié)點(diǎn)。【答案】512114. 在一棵二叉樹中，假定雙分支結(jié)點(diǎn)數(shù)為5個(gè)，單分支結(jié)點(diǎn)數(shù)為6個(gè)，則葉子結(jié)點(diǎn)數(shù)為（ ）個(gè)。【答案】6115. 向一個(gè)棧頂指針為top的鏈?zhǔn)綏Ｖ胁迦胍粋€(gè)新結(jié)點(diǎn)*p時(shí)，應(yīng)執(zhí)行（ ）和top=p操作。【答案】plink=top116. 假設(shè)用x,y表示樹的邊（其中x是y的雙親），已知一棵樹的邊集為{b,d,a,b,c,g,c,f,c,h,a,c}，該樹的度是( )。【答案】3117. 設(shè)待排序的表為（42，55，12，47，94，06，18，63），利用快速排序方法對(duì)其進(jìn)行排序，經(jīng)第一趟排序后，表的狀態(tài)為（ ）?！敬鸢浮?18,06,12,42,94,47,55,63)118. 估算算法時(shí)間復(fù)雜度時(shí)考慮的問題規(guī)模通常是指算法求解問題的( )?！敬鸢浮枯斎肓?19. 在一棵三叉樹中，度為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è)?！敬鸢浮?120. n (n﹥0) 個(gè)頂點(diǎn)的連通無向圖各頂點(diǎn)的度之和最少為（ ）?！敬鸢浮?(n1) 121. 對(duì)n個(gè)元素的序列進(jìn)行冒泡排序時(shí)，（ ）情況下比較次數(shù)最少，比較次數(shù)為（ ） ?！敬鸢浮砍跏紨?shù)據(jù)有序 n1122. 在程序運(yùn)行過程中可以擴(kuò)充的數(shù)組是( )分配的數(shù)組。這種數(shù)組在聲明它時(shí)需要使用數(shù)組指針?！敬鸢浮縿?dòng)態(tài)123. 已知一棵3階B樹中含有50個(gè)關(guān)鍵碼，則該樹的最小高度為( )。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1