1、18 秋北理工《數(shù)據(jù)結(jié)構(gòu)與算法》在線作業(yè)-31、C 2、A 3、A 4、D 5、A 一、單選題共 40 題，100 分1、設連通圖 G 中的邊集 E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，則從頂點 a 出發(fā)可以得到一種深度優(yōu)先遍歷的頂點序列為()AabedfcBacfebdCaebdfcDaedfcb正確答案是：C2、棧的插入和刪除操作在()進行。A 棧頂B 棧底C 任意位置D 指定位置

2、正確答案是：A3、某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。A 空或只有一個結(jié)點B 高度等于其結(jié)點數(shù)C 任一結(jié)點無左孩子D 任一結(jié)點無右孩子正確答案是：A4、下列排序算法中，其中()是穩(wěn)定的。A 堆排序，冒泡排序B 快速排序，堆排序C 直接選擇排序，希爾排序D 歸并排序，冒泡排序正確答案是：D5、對于經(jīng)常要存取線性表任意指定位置元素的應用，線性表應采用()存儲結(jié)構(gòu)。A 順序存儲結(jié)構(gòu)B 鏈式存儲結(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é)點為第 0 層）為 4 的完全二叉樹中的結(jié)點數(shù)最少為()。A15B16C17D31正確答案是：B16、用

4、線性鏈表存儲線性表時，要求存儲空間()A 必須是連續(xù)的B 連續(xù)不連續(xù)都可以C 部分元素的存儲空間必須是連續(xù)的D 必須是不連續(xù)的正確答案是：B17、評價排序算法好壞的標準主要是()。A 執(zhí)行時間B 輔助空間C 算法本身的復雜度D 執(zhí)行時間和所需的輔助空間正確答案是：D18、由于數(shù)據(jù)的邏輯結(jié)構(gòu)通過不同的存儲映像方法可得到不同的存儲結(jié)構(gòu)，常見的數(shù)據(jù)存儲結(jié)構(gòu)沒有()。A 鄰接存儲結(jié)構(gòu)B 順序存儲結(jié)構(gòu)C 索引存儲結(jié)構(gòu)D 散列存儲結(jié)構(gòu)正確答案是：A