數(shù)據(jù)結(jié)構(gòu)復習題題庫-文庫吧資料
2025-06-13 19:13本頁面
【正文】 ＋8假定一棵樹的廣義表表示為A(B(C(D,E),F,G(H,I,J)),K)，則度為0的結(jié)點數(shù)為___個。標準答案：O(n)。標準答案：n*n8在雙向循環(huán)鏈表中，在指針p所指的結(jié)點之后插入指針f所指的結(jié)點，其操作為___。28數(shù)據(jù)的存儲結(jié)構(gòu)被分為順序結(jié)構(gòu)、___、索引結(jié)構(gòu)、散列結(jié)構(gòu)四種。標準答案：37/128對于線性表(18,25,63,50,42,32,90)進行散列存儲時，若選用H(K)=K % 9作為散列函數(shù)，則散列地址為0的元素有___個，散列地址為5的元素有___個。標準答案：有窮性7一個算法應具備的5個特性為有窮性、___、可行性、輸入、輸出。標準答案：n17假定一棵樹的廣義表表示為A(B(C(D,E),F,G(H,I,J)),K)，則度為3的結(jié)點數(shù)為___個。后繼7在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的___倍。標準答案：散列結(jié)構(gòu)7在雙向鏈表中每個結(jié)點包含有兩個指針域，一個指向其___結(jié)點，另一個指向其___結(jié)點。（ ） A．鍵值有序的鏈接表 B．鏈接表但鍵值不一定有序 C．鍵值有序的順序表 D．順序表但鍵值不一定有序標準答案：C二、填空題（本大題共48小題，每小題2分，共96分）7數(shù)據(jù)的存儲結(jié)構(gòu)被分為順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、___、散列結(jié)構(gòu)四種。DATA STRUCTRUE39。ASTUCTUR39。（ ） A．STRUCTURE39。DATA STRUCTURE39。（ ） A．不確定 B．2n C．2n+1 D．2n1標準答案：D6從一個循環(huán)順序隊列刪除元素時，首先需要（ ）。（ ） A．a(chǎn) B．（a） C．（） D．（（a））標準答案：B6線索化二叉樹中某結(jié)點D，沒有左孩子的主要條件是（ ）。（ ） A．pnext=pnextnext B．p=pnext C．p=pnextnext D．pnext=p標準答案：A6棧的插入與刪除操作在（ ）進行。（ ） A．必須判別棧是否滿 B．對棧不作任何判別 C．必須判別棧是否空 D．判別棧元素的類型標準答案：C6組成數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ）。（ ） A．2i B．2i C．2i1 D．2i1標準答案：C6在一個循環(huán)順序隊列中，隊首指針指向隊首元素的（ ）位置。（ ） A．edcba B．decba C．a(chǎn)bcde D．dceab標準答案：D5線性表采用鏈式存儲時，其地址（ ）。（ ） A．空或只有一個結(jié)點 B．高度等于其結(jié)點數(shù) C．任一結(jié)點無左孩子 D．任一結(jié)點無右孩子標準答案：B5在用鄰接表表示圖的情況下，建立圖的算法的時間復雜度是（ ）。（ ） A．3，2，5，6，4，1 B．1，5，4，6，2，3 C．2，4，3，5，1，6 D．4，5，3，6，2，1標準答案：B5棧的插入和刪除操作在（ ）進行。（ ） A．線性表 B．棧 C．隊列 D．樹標準答案：D5下列那種排序需要的附加存儲開銷最大（ ）。（ ） A．插入 B．讀表元 C．查找 D．定位標準答案：A5設有廣義表D(a,b,D),其深度為（ ）。標準答案：D4設有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主的存儲，a11為第一個元素，其存儲地址為1，每個元素占1個地址空間，則a85的地址為（ ）。 D．39。 C．39。 B．39。則運算S=CONCAT（SUB（S1，2，LENGTH（S2）），SUB（S1，LENGTH（S2），2））后結(jié)果為（ ）。S2=39。（ ） A．ni B．ni+1 C．ni1 D．i標準答案：C4設字符串S1=39。（ ） A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2標準答案：C4當利用大小為N的一維數(shù)組順序存儲一個棧時，假定用top==N表示棧空，則向這個棧插入一個元素時，首先應執(zhí)行（ ）語句修改top指針。（ ） A．找出數(shù)據(jù)結(jié)構(gòu)的合理性 B．研究算法中的輸入和輸出的關系 C．分析算法的效率以求改進 D．分析算法的易讀性和文檔性標準答案：C4判定一個順序棧（最多元素為m個）為空的條件是（ ）。（ ） A．順序存儲 B．鏈式存儲 C．索引存儲 D．散列存儲標準答案：D4具有2000個節(jié)點的二叉樹，其高度至少為（ ）。 else return n*f(n1)。（ ） A．連接 B．模式匹配 C．求子串 D．求串長標準答案：B下面算法的時間復雜度為（ ）。（ ） A．ni B．ni+1 C．ni1 D．i標準答案：A3如果結(jié)點A有3個兄弟，而且B為A的雙親，則B的度為（ ）。（ ） A．s→link=p→link；p→link=s； B．p→link=s；s→link=q； C．p→link=s→link；s→link=p； D．q→link=s；s→link =p；標準答案：D3算法分析的兩個主要方面是（ ）。 j++) a[i][j]=i*j。 i++) for(int j=0。 for(int i=0。（ ） A．單鏈表 B．雙鏈表 C．單循環(huán)鏈表 D．順序表標準答案：D3若待排序?qū)ο笮蛄性谂判蚯耙寻雌渑判虼a遞增順序排序，則采用（ ）方法比較次數(shù)最少。（ ） A．RF B．N（RF） C．（RF+N）%N D．（FR+N）%N標準答案：C3在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（ ）倍。（ ） A．隨機訪問 B．不必事先估計所需存儲空間大小 C．插入與刪除時不必移動元素 D．所需空間與線性表長度成正比標準答案：A2組成數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ）。（ ） A．先進先出 B．后進先出 C．只能進行插入 D．只能進行刪除標準答案：A2在稀疏矩陣的帶行指針向量的鏈接存儲中，每個行單鏈表中的結(jié)點都具有相同的（ ）。（ ） A．必須是連續(xù)的 B．部分地址必須是連續(xù)的 C．一定不是連續(xù)的 D．連續(xù)不連續(xù)都可以標準答案：
教學教案相關推薦
鄂ICP備17016276號-1