18秋北理工《數(shù)據(jù)結(jié)構(gòu)與算法》在線作業(yè)-3輔導(dǎo)資料

1、18 秋北理工《數(shù)據(jù)結(jié)構(gòu)與算法》在線作業(yè)-31、C 2、A 3、A 4、D 5、A 一、單選題共 40 題，100 分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 指定位置

2、正確答案是：A3、某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。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 歸并排序，冒泡排序正確答案是：D5、對(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 棧

3、正確答案是：A6、快速排序?qū)儆谀欠N排序類型()。A 選擇排序B 插入排序C 交換排序正確答案是：D13、()是 HASH 查找的沖突處理方法。A 求余法B 平方取中法C 二分法D 開放定址法正確答案是：D14、以下不穩(wěn)定的排序方法是()A 直接插入排序B 冒泡排序C 直接選擇排序D 二路歸并排序正確答案是：C15、一棵高度（假定樹根結(jié)點(diǎn)為第 0 層）為 4 的完全二叉樹中的結(jié)點(diǎn)數(shù)最少為()。A15B16C17D31正確答案是：B16、用

4、線性鏈表存儲(chǔ)線性表時(shí)，要求存儲(chǔ)空間()A 必須是連續(xù)的B 連續(xù)不連續(xù)都可以C 部分元素的存儲(chǔ)空間必須是連續(xù)的D 必須是不連續(xù)的正確答案是：B17、評(píng)價(jià)排序算法好壞的標(biāo)準(zhǔn)主要是()。A 執(zhí)行時(shí)間B 輔助空間C 算法本身的復(fù)雜度D 執(zhí)行時(shí)間和所需的輔助空間正確答案是：D18、由于數(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)正確答案是：A