算法與數(shù)據(jù)結(jié)構(gòu)重考復(fù)習(xí)題(0910)79

1、算法與數(shù)據(jù)結(jié)構(gòu)重考復(fù)習(xí)題算法與數(shù)據(jù)結(jié)構(gòu)重考復(fù)習(xí)題(0910)79(0910)792、業(yè)精于勤，荒于嬉；行成于思，毀于隨——韓愈算法與數(shù)據(jù)結(jié)構(gòu)重考復(fù)習(xí)題（0910）一、單選題（斜體為答案）1數(shù)據(jù)結(jié)構(gòu)被形式地定義為（DR），其中D是A.算法B.操作的集合C.數(shù)據(jù)元素的集合D.數(shù)據(jù)關(guān)系的集合2順序表是線性表的A.順序存儲結(jié)構(gòu)B.鏈式存儲結(jié)構(gòu)C.索引存儲結(jié)構(gòu)D.散列存儲結(jié)構(gòu)3下列程序段f(i=1inextpnext=qnextfree(q)B.

2、p=pnextpnext=pnextnextfree(p)C.pnext=qnextfree(pnext)D.p=pnextnextfree(pnext)7如果以鏈棧為存儲結(jié)構(gòu)，則出棧操作時A必須判棧滿B必須判別?？誄.判別棧中元素類型D.不必作任何判別8循環(huán)隊列A[O..m1]存放其元素值，用front和rear分別表示隊頭及隊尾，則循環(huán)隊列滿的條件是A(Q.rear1)％m==Q.frontBQ.rear==Q.front1CQ.r

3、earl=Q.frontDQ.real==Q.front9循環(huán)隊列A[0m1]存放其元素值，用front和rear分別表示關(guān)鍵字為15，38，61，84，四個，現(xiàn)將關(guān)鍵字為49的結(jié)點加到表中，用二次探測再散列法解決沖突，則放入的位置是A8B3C5D918在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，則下列情形不可能出現(xiàn)的是AG中有弧BG中有一條從Vi到Vj的路徑CG中沒有弧DG中有一條從Vj到Vi的路徑19一個有n個頂點的無向連通圖

4、，它所包含的連通分量個數(shù)最多為A0B1CnDnl20任何一個無向連通圖的最小生成樹A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在21排序算法中，算法可能會出現(xiàn)下面情況：初始數(shù)據(jù)有序時，花費的時間反而最多的是A.堆排序B.冒泡排序C.快速排序D.SHELL排序22對于關(guān)鍵字序列(12，13，11，18，60，15，7，18，25，100)，用篩選法建堆，則開始結(jié)點的鍵值必須為A.100B.12C.60D.1523下列排序算法中，