南開21春學(xué)期《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)3

1、21 春學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103） 《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)試卷總分:100 得分:100一、單選題 (共 30 道試題,共 60 分)1.快速排序在下列哪種情況下最易發(fā)揮其長處()A.被排序的數(shù)據(jù)中含有多個(gè)相同排序碼B.被排序的數(shù)據(jù)已基本有序C.被排序的數(shù)據(jù)完全無序D.被排序的數(shù)據(jù)中的最大值和最小值相差懸殊答案:C2.已知圖的鄰接矩陣，根據(jù)算法，則從頂點(diǎn) 0 出發(fā)，按廣度優(yōu)先遍

2、歷的結(jié)點(diǎn)序列是（）{圖}A.0 2 4 3 1 6 5B.0 1 3 5 6 4 2C.0 1 2 3 4 6 5D.0 1 2 3 4 5 6答案:C3.判定一個(gè)隊(duì)列 QU（最多元素為 m0）為滿隊(duì)列的條件是（）A.QU->rear － QU->front = = m0B.QU->rear － QU->front －1= = m0C.QU->front = = QU->rearD.QU->fr

3、ont = = QU->rear+1答案:A4.已知圖的鄰接表如下所示，根據(jù)算法，則從頂點(diǎn) 0 出發(fā)按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是（）{圖}A.0 3 2 1B.0 1 2 3C.0 1 3 2D.0 3 1 2答案:A5.任何一個(gè)無向連通圖的最小生成樹()A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在答案:A6.鏈表是一種采用 存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性表C.84,79,56,46,40,38D.84,56,79,40,46,38答

4、案:B13.設(shè) a1、a2、a3 為 3 個(gè)結(jié)點(diǎn)，整數(shù) P0，3，4 代表地址，則如下的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為（）{圖}A.循環(huán)鏈表B.單鏈表C.雙向循環(huán)鏈表D.雙向鏈表答案:B14.向一個(gè)有 127 個(gè)元素的順序表中插入一個(gè)新元素并保持原來順序不變，平均要移動(dòng)（）個(gè)元素A.8B.63.5C.63D.7答案:B15.折半查找有序表（4，6，10，12，20，30，50，70，88，100） 。若查找表中元素 58，則它將依次與表中()比較大小