數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題題庫-全文預(yù)覽
【正文】 5 ／6 －*＋8假定一棵樹的廣義表表示為A(B(C(D,E),F,G(H,I,J)),K)，則度為0的結(jié)點數(shù)為___個。標準答案：n*n8在雙向循環(huán)鏈表中，在指針p所指的結(jié)點之后插入指針f所指的結(jié)點，其操作為___。標準答案：37/128對于線性表(18,25,63,50,42,32,90)進行散列存儲時，若選用H(K)=K % 9作為散列函數(shù)，則散列地址為0的元素有___個，散列地址為5的元素有___個。標準答案：n17假定一棵樹的廣義表表示為A(B(C(D,E),F,G(H,I,J)),K)，則度為3的結(jié)點數(shù)為___個。標準答案：散列結(jié)構(gòu)7在雙向鏈表中每個結(jié)點包含有兩個指針域，一個指向其___結(jié)點，另一個指向其___結(jié)點。DATA STRUCTRUE39。（ ） A．STRUCTURE39。（ ） A．不確定 B．2n C．2n+1 D．2n1標準答案：D6從一個循環(huán)順序隊列刪除元素時，首先需要（ ）。（ ） A．pnext=pnextnext B．p=pnext C．p=pnextnext D．pnext=p標準答案：A6棧的插入與刪除操作在（ ）進行。（ ） A．2i B．2i C．2i1 D．2i1標準答案：C6在一個循環(huán)順序隊列中，隊首指針指向隊首元素的（ ）位置。（ ） A．空或只有一個結(jié)點 B．高度等于其結(jié)點數(shù) C．任一結(jié)點無左孩子 D．任一結(jié)點無右孩子標準答案：B5在用鄰接表表示圖的情況下，建立圖的算法的時間復(fù)雜度是（ ）。（ ） A．線性表 B．棧 C．隊列 D．樹標準答案：D5下列那種排序需要的附加存儲開銷最大（ ）。標準答案：D4設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主的存儲，a11為第一個元素，其存儲地址為1，每個元素占1個地址空間，則a85的地址為（ ）。 C．39。則運算S=CONCAT（SUB（S1，2，LENGTH（S2）），SUB（S1，LENGTH（S2），2））后結(jié)果為（ ）。（ ） A．ni B．ni+1 C．ni1 D．i標準答案：C4設(shè)字符串S1=39。（ ） A．找出數(shù)據(jù)結(jié)構(gòu)的合理性 B．研究算法中的輸入和輸出的關(guān)系 C．分析算法的效率以求改進 D．分析算法的易讀性和文檔性標準答案：C4判定一個順序棧（最多元素為m個）為空的條件是（ ）。 else return n*f(n1)。（ ） A．ni B．ni+1 C．ni1 D．i標準答案：A3如果結(jié)點A有3個兄弟，而且B為A的雙親，則B的度為（ ）。 j++) a[i][j]=i*j。 for(int i=0。（ ） A．RF B．N（RF） C．（RF+N）%N D．（FR+N）%N標準答案：C3在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（ ）倍。（ ） A．先進先出 B．后進先出 C．只能進行插入 D．只能進行刪除標準答案：A2在稀疏矩陣的帶行指針向量的鏈接存儲中，每個行單鏈表中的結(jié)點都具有相同的（ ）。（ ） A．O(log2n) B．O(n) C．O(1) D．O(nlog2n)標準答案：A2在一個單鏈表HL中，若要在指針q所指的結(jié)點的后面插入一個由指針p所指的結(jié)點，則執(zhí)行（ ）。（ ） A．選擇 B．冒泡 C．歸并 D．堆標準答案：C1廣義表(a,b,c,d)的表尾是（ ）。（ ） A．一定相鄰 B．不必相鄰 C．按某種規(guī)律排列 D．無要求標準答案：A1數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的（ ）以及它們之間的相互關(guān)系。編號為49的結(jié)點X的雙親編號為（ ）。（ ） A．3 B．4 C．5 D．6標準答案：C設(shè)有1000個元素，用二分法查找時，最大比較次數(shù)是（ ）。（ ） A．HL=p；pnext=HL； B．pnext=HL；HL=p； C．pnext=HL；p=HL； D．pnext=HLnext；HLnext=p；標準答案：B一個具有n個頂點的無向完全圖的邊數(shù)為（ ）。一、單項選擇題（本大題共71小題，每小題2分，共142分）一個對象序列的排序碼為{46，79，56，38，40，84}，采用快速排序以位于最左位置的對象為基準而得到的第一次劃分結(jié)果為（ C ）。（ ） A．80 B．100 C．240 D．270標準答案：C在一個單鏈表HL中，若要向表頭插入一個由指針p指向的結(jié)點，則執(zhí)行（ ）。（ ） A．起泡排序 B．歸并排序 C．直接插入法排序 D．簡單選擇排序標準答案：D按照二叉樹的定義，具有3個結(jié)點的二叉樹有（ ）種。（ ） A．連接 B．模式匹配 C．求子串 D．求串長標準答案：B1將含100個結(jié)點的完全二叉樹從根這一層開始，每層上從左到右依次對結(jié)點編號，根結(jié)點的編號為1。（ ） A．a(chǎn)cbed B．decab C．deabc D．cedba標準答案：D1順序表中邏輯上相鄰的節(jié)點其物理位置也（ ）。（ ） A．空或只有一個結(jié)點 B．高度等于其結(jié)點數(shù) C．任一結(jié)點無左孩子 D．任一結(jié)點無右孩子標準答案：B1下列排序算法中，（ ）排序在每趟結(jié)束后不一定能選出一個元素放到其排好序的最終位置上。（ ） A．插入排序 B．冒泡排序 C．快速排序 D．歸并排序標準答案：C2向堆中插入一個元素的時間復(fù)雜度為（ ）。（ ） A．O（nlog2e） B．O（n+e） C．O(ne) D．O(n2)標準答案：B2隊列操作的原則是（ ）。（ ） A．?dāng)?shù)據(jù)項 B．?dāng)?shù)據(jù)類型 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)變量標準答案：C設(shè)循環(huán)隊列Q[1..N1]的頭尾指針為F，R，當(dāng)插入元素時尾指針R加1，頭指針F總是指在隊列中第一個元素的前一個位置，則隊列中元素計數(shù)為（ ）。（ ） A．直接插入排序 B．快速排序 C．歸并排序 D．直接選擇排序標準答案：A3下面程序段的時間復(fù)雜度為（
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1