數(shù)據(jù)結(jié)構(gòu)復(fù)題.doc

《數(shù)據(jù)結(jié)構(gòu)復(fù)題.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題一、單項(xiàng)選擇題1.不帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是()。A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL2.鏈表不具有的特點(diǎn)是()。A.可隨機(jī)訪問任一元素B.插入刪除不需要移動(dòng)元素C.不必事先估計(jì)存儲(chǔ)空間D.所需空間與線性表長度成正比3.設(shè)輸入序列為A,B,C,D,借助一個(gè)棧不可以得到的輸出序列是()。A.A,B,C,DB.A,C,D,BC.D,C,B,AD.D,A,B,C4.棧和隊(duì)列都是（）。A.順序存儲(chǔ)的線性表B.鏈?zhǔn)酱鎯?chǔ)的線性表C.限制存取點(diǎn)的線性結(jié)構(gòu)D.限

2、制存取點(diǎn)的非線性結(jié)構(gòu)5.串的長度是（）。A.串中不同字符的個(gè)數(shù)B.串中不同字母的個(gè)數(shù)C.串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于0D.串中所含字符的個(gè)數(shù)6.棧和隊(duì)列的主要區(qū)別在于（）。A.它們的邏輯結(jié)構(gòu)不一樣B.它們的存儲(chǔ)結(jié)構(gòu)不一樣C.所包含的運(yùn)算個(gè)數(shù)不一樣D.插入刪除運(yùn)算的限定不一樣7.從具有n個(gè)結(jié)點(diǎn)的單鏈表中查找值等于x的結(jié)點(diǎn)時(shí)，在查找成功的情況下，平均需比較（）個(gè)結(jié)點(diǎn)。A.nB.n/2C.(n-1)/2D.(n+1)/28.線性表是具有n個(gè)（）的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.信息項(xiàng)9.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是（）的二叉樹

3、。A.空或只有一個(gè)結(jié)點(diǎn)B.高度等于其結(jié)點(diǎn)數(shù)C.任一結(jié)點(diǎn)無左孩子D.任一結(jié)點(diǎn)無右孩子10.下列排序算法中,第一趟排序完畢后,其最大或最小元素一定在其最終位置上的算法是（）。A.歸并排序B.直接插入排序C.快速排序D.冒泡排序11.深度為n的二叉樹中所含葉子結(jié)點(diǎn)的個(gè)數(shù)最多為（）個(gè)。A.2nB.nC.2n-1D.2n-112.某數(shù)組第一個(gè)元素的存儲(chǔ)地址為100，每個(gè)元素的長度為2，則第五個(gè)元素的地址是（）。A.110B.108C.100D.12013.串是（）。A.一些符號(hào)構(gòu)成的序列B.一些字母構(gòu)成的序列C.一個(gè)以上字符構(gòu)成的序列D.任意有限個(gè)字符構(gòu)成的序列14.

4、在一個(gè)具有n個(gè)頂點(diǎn)的無向圖中,要連通全部頂點(diǎn)至少需要（）條邊。A.nB.n+1C.n-1D.n/215.下列四個(gè)關(guān)鍵詞序列中,（）不是堆。A.{05,23,16,68,94,72,71,73}B.{05,16,23,68,94,72,71,73}C.{05,23,16,73,94,72,71,68}D.{05,23,16,68,73,71,72,94}16.在一個(gè)單鏈表中，已知(*q)結(jié)點(diǎn)是(*p)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在(*q)和(*p)之間插入(*s)結(jié)點(diǎn),則執(zhí)行（）。A.s->next=p->next;p->next=s;B.p->next=s->next

5、;s->next=p;C.q->next=s;s->next=p;D.p->next=s;s->next=q;17.設(shè)輸入序列為的1,2,3,4,借助一個(gè)?？梢缘玫降妮敵鲂蛄惺牵ǎ.1,3,4,2B.3,1,4,2C.4,3,1,2D.4,1,2,318.二分查找法要求查找表中各元素地鍵值必須是（）排列。A.遞增或遞減B.遞增C.遞減D.無序19下列排序算法中,某一趟結(jié)束后未必能選出一個(gè)元素放其最終位置上的是（）。A.堆排序B.冒泡排序C.快速排序D.直接插入排序20.設(shè)有7000個(gè)無序的元素,希望用最快的速度挑選出其中前5個(gè)最大的元素,最好選用（）法。

6、A.冒泡排序B.快速排序C.堆排序D.基數(shù)排序21.任何一個(gè)無向連通圖的最小生成樹（）。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在22.3個(gè)結(jié)點(diǎn)可構(gòu)成（）個(gè)不同形態(tài)的二叉樹。A.2B.3C.4D.523.設(shè)有6000個(gè)無序的元素,希望用最快的速度挑選出其中前6個(gè)最大的元素,最好選用（）法。A.冒泡排序B.快速排序C.堆排序D.基數(shù)排序24.某數(shù)組第一個(gè)元素的存儲(chǔ)地址為200，每個(gè)元素的長度為4，則第五個(gè)元素的地址是（）。A.210B.208C.216D.22025.在一個(gè)具有n個(gè)頂點(diǎn)的完全無向圖的邊數(shù)為（）。A.n(n+1)/2B.n(n-1)

7、/2C.n(n-1)D.n(n+1)26.將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹從根這一層開始，每一層上從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為49的結(jié)點(diǎn)的右孩子編號(hào)為（）。A.98B.99C.50D.4827.在線索二叉樹中,結(jié)點(diǎn)(*t)沒有左子樹的充要條件是（）。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不對(duì)28.設(shè)二叉樹根結(jié)點(diǎn)的層次為0，一棵高度為h的滿二叉樹中的結(jié)點(diǎn)個(gè)數(shù)是()。A.2hB.2h-1C.2h-1D.2h+1-129.對(duì)于鍵值序列{72,73,71,23,

8、94,16,5,68,76,103}用篩選法建堆，必