18春北理工《數(shù)據(jù)結(jié)構(gòu)與算法》在線作業(yè)

1、北理工《數(shù)據(jù)結(jié)構(gòu)與算法》在線作業(yè)一、單選題：1.（單選題）設(shè)連通圖G中的邊集E=(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)，則從頂點(diǎn)a出發(fā)可以得到一種深度優(yōu)先遍歷的頂點(diǎn)序列為()(滿分AabedfcBacfebdCaebdfcDaedfcb正確:C2.（單選題）棧的插入和刪除操作在()進(jìn)行。(滿分A棧頂B棧底C任意位置D指定位置正確:A3.（單選題）某二叉樹的前序和后序序列正好相同，則該二叉樹一定

2、是()的二叉樹。(滿分A空或只有一個(gè)結(jié)點(diǎn)B高度等于其結(jié)點(diǎn)數(shù)C任一結(jié)點(diǎn)無左孩子D任一結(jié)點(diǎn)無右孩子正確:A4.（單選題）下列排序算法中，其中()是穩(wěn)定的。(滿分A堆排序，冒泡排序B快速排序，堆排序C直接選擇排序，希爾排序D歸并排序，冒泡排序正確:5.（單選題）對(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棧正確:6.（單選題）快速排序?qū)儆谀欠N排序類型()。(滿分:)A選擇

3、排序B插入排序C交換排序D基數(shù)排序正確:7.（單選題）線性鏈表是通過()方式表示元素之間的關(guān)系(滿分:)A后繼元素地址B元素的存儲(chǔ)順序C左、右孩子地址D元素的相對(duì)存儲(chǔ)位置正確:8.（單選題）關(guān)鍵路徑是指AOE(ActivityOnEdge)網(wǎng)中()。(滿分:)A最長(zhǎng)的回路B最短的回路C從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最長(zhǎng)路徑D從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最短路徑正確:9.（單選題）在有序表（3813151617212445）中，用二分查找法查找

4、關(guān)鍵字21，所需進(jìn)行關(guān)鍵字比D執(zhí)行時(shí)間和所需的輔助空間正確:18.（單選題）由于數(shù)據(jù)的邏輯結(jié)構(gòu)通過不同的存儲(chǔ)映像方法可得到不同的存儲(chǔ)結(jié)構(gòu)，常見的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)沒有()。(滿分:)A鄰接存儲(chǔ)結(jié)構(gòu)B順序存儲(chǔ)結(jié)構(gòu)C索引存儲(chǔ)結(jié)構(gòu)D散列存儲(chǔ)結(jié)構(gòu)正確:19.（單選題）具有n個(gè)頂點(diǎn)的有向完全圖有()條弧。(滿分:)AnBn(n1)Cn(n1)Dnn正確:20.（單選題）根據(jù)二叉樹的定義可知二叉樹共有()種不同的形態(tài)。(滿分:)A4B5C6D7正確:21

5、.（單選題）在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為()。(滿分:)A31B32C33D16正確:22.（單選題）若一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無向圖是一個(gè)森林(nk)，則該森林中必有()棵樹。(滿分:)AkBnCnkDnk正確:23.（單選題）線性表的順序存儲(chǔ)結(jié)構(gòu)是一種()的存儲(chǔ)結(jié)構(gòu)。(滿分:)A隨機(jī)存取B順序存取C索引存取D散列存取正確:24.（單選題）中序遍歷一棵二叉排序樹所得到的結(jié)點(diǎn)序列是鍵值的()序列。(滿分:)A遞增或遞減B