長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。（圖片大小可自由調(diào)整）第I卷一.綜合考核(共12題)1.以下排序方法中，穩(wěn)定的排序方法是()。A.直接插入排序和希爾排序C.希爾排序和快速排序D.冒泡排序和快速排序參考答案：B2.快速排序方法在()情況下最不利于發(fā)揮其長(zhǎng)處。A.被排序的數(shù)據(jù)量太大B.被排序數(shù)據(jù)中含有多個(gè)相同值C.被排序數(shù)據(jù)已基本有序D.被排序數(shù)據(jù)數(shù)目為奇數(shù)參考答案：C3.具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是()B.棧C.圖D.樹4.對(duì)于經(jīng)常要存取線性表任意指定位置元素的應(yīng)用，線性表應(yīng)采用()存儲(chǔ)結(jié)構(gòu)。A.順序存儲(chǔ)結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.線性鏈表D.棧參考答案：A5.含4個(gè)結(jié)點(diǎn)(元素值均不相同)的二叉搜索樹有()種。A.12B.14C.5參考答案：B6.棧與一般的線性表的區(qū)別在于()。A.數(shù)據(jù)元素的類型不同B.運(yùn)算是否受限制C.數(shù)據(jù)元素的個(gè)數(shù)不同參考答案：B7.若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為()。A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE參考答案：AA.692(10)B.626(10)C.709(10)D.724(10)參考答案：C9.若采用鄰接矩陣法存儲(chǔ)一個(gè)n個(gè)頂點(diǎn)的無向圖，則該鄰接矩陣是一個(gè)()。A.上三角矩陣B.稀疏矩陣C.對(duì)角矩陣參考答案：D10.設(shè)結(jié)點(diǎn)A有3個(gè)兄弟結(jié)點(diǎn)且結(jié)點(diǎn)B為結(jié)點(diǎn)A的雙親結(jié)點(diǎn)，則結(jié)點(diǎn)B的度數(shù)為()A.3B.4D.111.設(shè)數(shù)組Data[0...m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語句為()A.front=front+1C.rear=(rear+1)%mD.front=(front+1)%(m+1)參考答案：D12.判定一個(gè)隊(duì)列Q(最多元素為m0)為滿隊(duì)列的條件是()A.rear-front==m0參考答案：D第II卷一.綜合考核(共12題)B.4376C.3900D.4620參考答案：D2.用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)()。B.頭、尾指針都要修改C.僅修改尾指針D.頭、尾指針可能都要修改參考答案：DA.14B.16D.26參考答案：B4.n個(gè)頂點(diǎn)的連通圖至少有()條邊。B.nD.0參考答案：A5.具有65個(gè)結(jié)點(diǎn)的完全二叉樹其深度為(根的層次號(hào)為1)()。A.8B.7D.5參考答案：B6.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。A.空或只有一個(gè)結(jié)點(diǎn)B.高度等于其結(jié)點(diǎn)數(shù)D.任一結(jié)點(diǎn)無右孩子參考答案：A7.下述幾種排序方法中，平均查找長(zhǎng)度最小的是()。A.插入排序B.選擇排序C.快速排序D.歸并排序參考答案：C8.有一個(gè)有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100｝，當(dāng)采用折半查找值為82的節(jié)點(diǎn)時(shí)，()次比較后查找成功。A.1B.2C.4D.8參考答案：C9.下列排序中，某一趟結(jié)束后未必能選出一個(gè)元素放在其最終位置上的是()。A.直接插入排序B.冒泡排序C.快速排序D.堆排序參考答案：A10.下列排序方法中，排序趟數(shù)與序列的原始狀態(tài)有關(guān)的方法是()。A.選擇排序B.希爾排序C.堆排序D.冒泡排序參考答案：D11.下