算法與數(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.順序存儲(chǔ)結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.索引存儲(chǔ)結(jié)構(gòu)D.散列存儲(chǔ)結(jié)構(gòu)3下列程序段f(i=1inextpnext=qnextfree(q)B.

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

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

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