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