東北大學《數(shù)據(jù)結(jié)構Ⅱ》21春在線平時作業(yè)1答案

1、東北大學數(shù)據(jù)結(jié)構21春在線平時作業(yè)1答案在圖采用鄰接表存儲時，求最小生成樹的Prim算法的時間復雜度為()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)已知一組關鍵字為25，48，36，72，79，82，23，40，16，35，其中每相鄰兩個為有序子序列。對這些子序列進行一趟兩兩歸并的結(jié)果是()。A.25，36，48，72，23，40，79，82，16，35B.25，36，48，72，16，23，40，79，82，35C.25，36，48，72，16，23，35，40，79，82D.16，23，25，35，36，40，48，72，79，82連通圖是指圖中任意兩個頂點之間()。A.都

2、連通的無向圖B.都不連通的無向圖C.都連通的有向圖D.都不連通的有向圖數(shù)據(jù)元素及其關系在計算機存儲器內(nèi)的表示，稱為數(shù)據(jù)的()。A.邏輯結(jié)構B.存儲結(jié)構C.線性結(jié)構D.非線性結(jié)構設順序存儲的線性表共有123個元素，按分塊查找的要求等分成3塊。若對索引表采用順序查找來確定塊，并在確定的塊中進行順序查找，則在查找概率相等的情況下，分塊查找成功時的平均查找長度為()。A.21B.23C.41D.62在待排關鍵字序列基本有序的前提下，效率最高的排序方法是()。A.直接插入排序B.快速排序C.直接選擇排序D.歸并排序已知廣義表LS=(a，b，c)，(d，e，f)，運算head和tail函數(shù)取出元素e的運算

3、是()。A.head(tail(LS)B.tail(head(LS)C.head(tail(head(tail(LS)D.head(tail(tail(head(LS)用DFS遍歷一個無環(huán)有向圖，并在DFS算法退棧返回時打印相應的頂點，則輸出的頂點序列是()。A.逆拓撲有序B.拓撲有序C.無序的D.A和B如果在數(shù)據(jù)結(jié)構中每個數(shù)據(jù)元素只可能有一個直接前驅(qū)，但可以有多個直接后繼，則該結(jié)構是()。A.棧B.隊列C.樹D.圖在任意一棵二叉樹的前序序列和后序序列中，各葉子之間的相對次序關系()。A.不一定相同B.都相同C.都不相同D.互為逆序二維數(shù)組A的每個元素是由6個字符組成的串，其行下標i=0，1，

4、8，列下標為j=1，2，10。設每個字符占一個字節(jié)，若按行先存儲，元素A8，5的起始地址與A按列存儲時起始地址相同的元素是()。A.A8，5B.A3，10C.A5，8D.A0，9若要在單鏈表中的結(jié)點p之后插入一個結(jié)點s，則應執(zhí)行的語句是()。A.s->next=p->next; p->next=sB.p->next=s; s->next=p->nextC.p->next=s->next; s->next=pD.s->next=p; p->next=s->next一棵左右子樹均不空的二叉樹在先序線索化后，其中空的鏈域的個數(shù)是

5、()。A.0B.1C.2D.3連通網(wǎng)的最小生成樹是其所有生成樹中()。A.頂點集最小的生成樹B.邊集最小的生成樹C.頂點權值之和最小的生成樹D.邊的權值之和最小的生成樹若以1234作為雙端隊列的輸入序列，則既不能由輸入受限的雙端隊列得到，也不能由輸出受限的雙端隊列得到的輸出序列是()。A.1234B.4132C.4231D.4213為使平均查找長度達到最小，當由關鍵字集合05，11，21，25，37，40，41，62，84構建二叉排序樹時，第一個插入的關鍵字應為()。A.5B.37C.41D.62若一個有向圖的鄰接距陣中，主對角線以下的元素均為零，則該圖的拓撲有序序列()。A.一定存在B.一定不存在C.不一定存在D.不確定若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則節(jié)省時間的存儲方式是()。A.順序表B.雙鏈表C.帶頭結(jié)點的雙循環(huán)鏈表D.單循環(huán)鏈表希爾排序的增量序列必須是()。A.遞增的B.隨機的C.遞減的D.非遞減的對長度為n的關鍵字序列進行堆排序的空間復雜度為()。A.O(log2n)B.O(1)C.O(n)D.O(n*log2n) 參考答案：B參考答案：D參考答案：A參考答案：B參考答案：C