數(shù)據(jù)結(jié)構(gòu)選擇題-wenkub.com
2025-06-04 19:26 本頁面
【正文】 A 8 B 10 C 15 D 2517下列存儲形式中，（ ）不是樹的存儲形式A 雙親表示法 B 左子女右兄弟表示法C 廣義表表示法 D 順序表示法17在一棵具有5層的滿二叉樹中結(jié)點數(shù)為（）A 31 B 32 C 33 D 16，每個結(jié)點最多有（ ）個關(guān)鍵碼。若設(shè)失敗結(jié)點?所在層次為 ,那么搜索失敗到達(dá)失敗點時所做的數(shù)據(jù)比較次數(shù)是（ ）。(設(shè)搜索成功的平均搜索長度為Snl={1+1/(1α)}/2其中α為裝填因子）A．400 B．526 C．624 D．676，平均要移動（ ）個元素。slink=q159. 如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。已知指針q所指結(jié)點是指針p所指結(jié)事業(yè)的直接前驅(qū)，若在*q與*p之間插入結(jié)點*s，則應(yīng)執(zhí)行下列哪一個操作？（ ）A．s link= plink 。A．n1 B．n C．n(n1)/2 D．n(n1) 154. 線性表是一個具有n個（ ）的有限序列。已知B［1］的地址為100，每個元素占用2個存儲單元，則A［3，4］的地址為（ ?。〢．116 B．118 C．120 D．122138．一個帶權(quán)的無向連通圖的最小生成樹（ ）A．有一棵或多棵 B．只有一棵C．一定有多棵 D．可能不存在（ ）A．連通圖的深度優(yōu)先搜索是一個遞歸過程B．圖的廣度優(yōu)先搜索中鄰接點的尋找具有“先進(jìn)先出”的特征C．非連通圖不能用深度優(yōu)先搜索法D．圖的遍歷要求每一頂點僅被訪問一次140．閉散列表中由于散列到同一個地址而引起的“堆積”現(xiàn)象，是由（ ?。〢．同義詞之間發(fā)生沖突引起的B．非同義詞之間發(fā)生沖突引起的C．同義詞之間或非同義詞之間發(fā)生沖突引起的D．散列表“溢出”引起的141．從外存設(shè)備的觀點看，存取操作的基本單位是（ ）A．邏輯記錄 B．?dāng)?shù)據(jù)元素 C．文件 D．物理記錄142．對文件進(jìn)行檢索操作時，每次都要從第一個記錄開始的文件是（ ）A．順序文件 B．索引文件 C．順序索引文件 D．散列文件143．一組記錄的鍵值為（46，74，18，53，14，20，40，38，86，65），利用堆排序的方法建立的初始堆為（ ）A．（14，18，38，46，65，40，20，53，86，74）B．（14，38，18，46，65，20，40， 53，86，74）C．（14，18，20，38，40，46，53，65，74，86）D．（14，86，20，38，40，46，53，65，74，18）144．對序列（22，86，19，49，12，30，65，35，18）進(jìn)行一趟排序后得到的結(jié)果如下：（18，12，19，22，49，30，65，35，86），則可以認(rèn)為使用的排序方法是（ ）A．選擇排序 B．冒泡排序 C．快速排序 D．插入排序145. 一個二叉樹的前序周游序列為ABCDEFG，它的對稱序周游序列可能是（ ）A. CABDEFG B. ABCDEFG C. DACEFBG D. EABCDFG146. 高度為h的滿二叉樹（僅含根結(jié)點的二叉樹高度為零）的結(jié)點最少是多少（ ）A. h＋1 B. 2h＋1 C. 2h+1－1 D. 2h147. 設(shè)有關(guān)鍵碼初始序列{ Q,H,C,Y,P,A,M,S,R,D,F,X}，新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用下列哪種排序方法對初始序列進(jìn)行第一趟掃描的結(jié)果（ ）A. 直接插入排序 B. 二路歸并排序C. 以第一元素為分界元素的快速排序 D. 基數(shù)排序148. 下列說法中錯誤的是（ ）.A. n個結(jié)點的樹的各結(jié)點度數(shù)之和為n1B. n個結(jié)點的無向圖最多有n*(n1)條邊C. 用相鄰矩陣存儲圖時所需存儲空間大小與圖的結(jié)點數(shù)有關(guān)，而與邊數(shù)無關(guān)D. 散列表中碰撞的可能性大小與負(fù)載因子有關(guān)149. 對某二叉樹進(jìn)行前序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷的結(jié)果為（ ）A．DBFEAC B．DFEBCA C．BDFECA D．BDEFAC150. 一個對象序列的排序碼為{46，79，56，38，40，84}，采用快速排序以位于最左位置的對象為基準(zhǔn)而得到的第一次劃分結(jié)果為（ ）。A. 分支結(jié)點 B. 葉結(jié)點 C. 樹根結(jié)點 D. 空結(jié)點，空指針域數(shù)等于非空指針域數(shù)加（ ）。，該隊列的最大長度為（ ）。A. O(n) B. O(n/2) C. O(1) D. O(n2)（ ）：A. first == NULL。A．n1 B．n C．n+1 D．n+2（ ）。A．3 B．2 C．1 D．1/2，應(yīng)當(dāng)（ ）。若字符串S=″SCIENCESTUDY″，則調(diào)用函數(shù)Scopy(P,Sub(S,1,7))后得到（ ） =″SCIENCE″ =″STUDY″ =″SCIENCE″ =″STUDY″ [4][5][6]按行優(yōu)先存儲方法存儲在內(nèi)存中，若每個元素占2個存儲單元，且數(shù)組中第一個元素的存儲地址為120，則元素A［３］[4][5]的存儲地址為（ ） （ ） ，并且有左右之分 （ ） (n1)/2 (n1) ，樹中任一結(jié)點的（ ） 、右子樹的高度均相同 、右子樹高度差的絕對值不超過1 113. 在基于排序碼比較的排序算法中，（ ）算法的最壞情況下的時間復(fù)雜度不高于O(nlog2n)。 +1 102．從一個循環(huán)順序隊列刪除元素時，首先需要（ ） 。 98．當(dāng)利用大小為N的一維數(shù)組順序存儲一個棧時，假定用top==N表示?？?，則向這個棧插入一個元素時，首先應(yīng)執(zhí)行 語句修改top指針（ ）。 qnext = pnext。 pnext = qnext。 next = qnext 。 next = qnext。 HLnext = p。 HL = p。A、54 B、42 C、36 D、6589. 對包含n個關(guān)鍵碼的散列表進(jìn)行檢索，平均檢索長度是（ ）A. O( log2n ) B
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1