心靈的簡單猶如雨后彩虹，美麗脫俗，彩虹出現的時刻，便是風雨洗禮后留下的精彩與絢爛。它是在歷經風風雨雨后，帶著陽光的浮現，將我的心明亮的照耀，讓我的心即刻跟著成長。下面是小編給大家分享的一些有關于超星爾雅學習通數據結構與算法章節測試答案的內容，希望能對大家有所幫助。
超星爾雅學習通數據結構與算法章節測試答案
1.7章節測試
1、1.在數據結構中,從邏輯上可以把數據結構分成（）。
A、動態結構和靜態結構
B、緊湊結構和非緊湊結構
C、線性結構和非線性結構
D、內部結構和外部結構
正確答案：C
2、2. 在數據結構中,從存儲結構上可以將之分為（）。
A、動態結構和靜態結構
B、順序存儲和非順序存儲
C、緊湊結構和非緊湊結構
D、線性結構和非線性結構
正確答案：B
3、3. 某算法的時間復雜度是O(n^2),表明該算法的（）。
A、執行時間與n^2成正比
B、問題規模是n^2
C、執行時間等于n^2
D、問題規模與n^2成正比
正確答案：A
4、4. 在下面的程序段中,x=x+1;的語句頻度為（）。 for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;
A、O(2n)
B、O(n)
C、O(n^2)
D、O(log2n)
正確答案：C
5、5. 以下數據結構中,（）是非線性數據結構。
A、樹
B、字符串
C、隊
D、棧
正確答案：A
6、6. 順序存儲,存儲單元的地址（）。
A、一定連續
B、一定不連續
C、不一定連續
D、部分連續,部分不連續
正確答案：A
7、7.評價一個算法性能好壞的重要標準是（）。
A、算法的正確性
B、算法易于調試
C、算法的時間和空間復雜度
D、算法易于理解
正確答案：C
8、8. 若需要利用形式參數直接訪問修改實參值,則應將形參說明為（）參數。
A、值參數
B、實地址
C、指針
D、地址參數
正確答案：C
9、9. 順序存儲方式的優點是存儲密度大,且插入、刪除運算效率高。
正確答案：X
10、10. 數據結構中評價算法的兩個重要指標是算法的時間復雜度和空間復雜度。
正確答案：√
2.7章節測試
1、1. 下述哪一條是順序存儲結構的優點（）。
A、可方便地用于各種邏輯結構的存儲表示
B、插入運算方便
C、刪除運算方便
D、存儲密度大
正確答案：D
2、2. 若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算,則利用（）存儲方式最節省時間。
A、順序表
B、雙鏈表
C、帶頭結點的雙循環鏈表
D、單循環鏈表
正確答案：A
3、3. 設某順序表中第一個元素的地址是se(下標從1開始),每個結點占m個單元,則第i個結點的地址為（）。
A、se+(i-1)×m
B、se+(i+1)×m
C、se+i×m
D、se-i×m
正確答案：A
4、4. 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素,則采用（）存儲方式最節省運算時間。
A、單鏈表
B、僅有尾指針的單循環鏈表
C、僅有頭指針的單循環鏈表
D、雙鏈表
正確答案：B
5、5. 若長度為n的線性表采用順序存儲結構,在其第i個位置插入一個新元素的算法的時間復雜度為（）。
A、O(n)
B、O(0)
C、O(1)
D、O(n^2)
正確答案：A
6、6. 在單鏈表指針為p的結點之后插入指針為s的結點,正確的操作是（）。
A、s->next=p->next;p->next=s;
B、p->next=s;s->next=p->next;
C、p->next=s;p->next=s->next;
D、p->next=s->next;p->next=s;
正確答案：A
7、7. 對于一個頭指針為head的帶頭結點的單鏈表,判定該表為空表的條件是（）。
A、head→next==NULL;
B、head==NULL;
C、head→next==he;
D、head!=NULL;
正確答案：A
8、8. 靜態鏈表與動態鏈表在元素的插入、刪除上類似,不需做元素的移動。
正確答案：√
9、9. 順序表適宜于順序存取,而鏈表適宜于隨機存取。
正確答案：X
10、10. 線性表的鏈式存儲結構中,邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。
正確答案：√
3.9章節測試
1、1. 棧和隊列都是（）。
A、限制存取點的非線性結構
B、順序存儲的線性結構
C、鏈式存儲的非線性結構
D、限制存取點的線性結構
正確答案：D
2、2. 設棧S和隊列Q的初始狀態為空,元素e1,e2,e3,e4,e5和e6依次通過棧S,一個元素出棧后隨即進入隊列Q,若6個元素出隊的序列是e2,e4,e3,e6,e5,e1,則棧S的容量至少應該是（）。
A、3
B、6
C、4
D、2
正確答案：A
3、3. 設計一個判別表達式中括號是否匹配出現的算法,采用（）的數據結構最佳。
A、棧
B、順序表
C、隊列
D、單鏈表
正確答案：A
4、4. 表達式a*(b+c)-d的后綴表達式是（）。
A、abc*+d-
B、cb+a*d-
C、abc+*d-
D、abcd+*-
正確答案：A
5、5. 遞歸過程或函數調用時,處理參數及返回地址需要用一種（）的數據結構。
A、棧
B、隊列
C、多維數組
D、線性表
正確答案：A
6、6. 最大容量為n的循環隊列,隊尾指針為rear,隊頭指針為front,則隊空的條件是（）。
A、rear==front
B、(rear+1)%n==front
C、rear+1==front
D、(rear-l)%n==front
正確答案：A
7、7. 用帶頭結點的單鏈表表示隊長大于1的隊列時,其隊頭指針指向隊頭結點,其隊尾指針指向隊尾結點,則在進行刪除操作時（）。
A、僅修改隊頭指針
B、僅修改隊尾指針
C、隊頭、隊尾指針都要修改
D、隊頭,隊尾指針都可能要修改
正確答案：A
8、8. 對于一個具有n個結點的單鏈表,在已知的結點*p后插入一個新結點的時間復雜度和在給定值為x的結點后插入一個新結點的時間復雜度分別為（）。
A、O(1),O(n)
B、O(n),O(n)
C、O(1),O(1)
D、O(n),O(1)
正確答案：A
9、9. 兩順序棧共享空間,也存在空間溢出問題。
正確答案：√
10、10.在對不帶頭結點的鏈隊列作出隊操作時,不會改變頭指針的值。
正確答案：X
4.7章節測試
1、1. 串是一種特殊的線性表,其特殊性體現在（）。
A、數據元素是字符
B、順序存儲
C、鏈式存儲
D、邏輯結構是線性結構
正確答案：A
2、2. 若串S= 'software',其前綴真子串的數目是（）。
A、7
B、10
C、9
D、8
正確答案：A
3、3. 設有兩個串p和q ,其中q是p的子串,求q在p中首次出現的位置的算法稱為（）。
A、串的模式匹配
B、求子串
C、串聯接
D、求串長
正確答案：A
4、4. 已知串 S=‘aaab',其next函數值為（）。
A、0123
B、1123
C、1231
D、1211
正確答案：A
5、5. 函數strcmp('stcabuc','stbabuc')的返回值是（）。
A、0
B、-1
C、2
D、1
正確答案：D
6、6. KMP算法的特點是在模式匹配時指示主串的指針不會回溯。
正確答案：√
7、7. 模式串 P=‘abaabcac'的next函數值序列為01122312。
正確答案：√
8、8. 串的存儲結構有順序串、堆串和塊鏈串三種。
正確答案：√
9、9. 子串的定位運算稱為串的模式匹配。
正確答案：√
10、10. 串'student'和'Student'相等。
正確答案：X
5.5章節測試
1、1. 假設以行序為主序存儲二維數組A=array[1...100,1...100],設每個數組元素占2個存儲單元,基地址為10,則LOC[5,5]=（）。
A、818
B、B 808
C、1010
D、1020
正確答案：A
2、2. 若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數組B[1...(n(n+1))/2]中,則在B中確定aij(i
A、j(j-1)/2+i
B、i(i-1)/2+j
C、i(i+1)/2+j
D、j(j+1)/2+i
正確答案：A
3、3. 設廣義表L=((a,b,c)),則L的長度和深度分別為（）。
A、1和2
B、1和1
C、1和3
D、2和3
正確答案：A
4、4. 在稀疏矩陣的三元組順序表中,每個三元組表示（）。
A、矩陣中數據元素的行號、列號和數據值
B、矩陣中非零元素的數據值
C、矩陣中數據元素的行號和列號
D、矩陣中非零元素的行號、列號和數據值
正確答案：D
5、5. 多維數組可以看作是一種特殊的線性表。
正確答案：√
6、6. 一個稀疏矩陣A[m,n]采用三元組順序表形式表示,若把三元組中有關行下標與列下標的值互換,并把m和n的值互換,則就完成了A[m,n]的轉置運算。
正確答案：X
7、7.廣義表B = (a, B) = (a, (a, (a,…, ) ) ) 的長度為無窮大。
正確答案：√
8、8. 一個廣義表可以為其它廣義表所共享。
正確答案：√
9、9. 稀疏矩陣中非零元素的個數遠小于矩陣中元素的總數。
正確答案：√
10、10. tail(head(((a,b,c,d,e))))=(a,b,c,d,e)。
正確答案：X
6.16章節測試
1、1.樹最適合用來表示的結構是（）。
A、元素間具有分支及層次關系的結構
B、元素間的有序結構
C、元素間的無序結構
D、元素間無聯系的結構
正確答案：A
2、2.任意一棵二叉樹的葉子結點在其先序、中序、后序序列中的相對位置（）。
A、肯定發生變化
B、肯定不發生變化
C、有時發生變化
D、無法確定
正確答案：B
3、3.判斷線索二叉樹中某結點P有左孩子的條件是（）。
A、p->LTag==1
B、p!=NULL
C、p->lchild!=NULL
D、p->LTag==0
正確答案：D
4、4.設森林T中有4棵樹,其結點個數分別為n1,n2,n3,n4,那么當森林T轉換成一棵二叉樹后,則根結點的右子樹上有（）個結點。
A、n2+n3+n4
B、n1-1
C、n1
D、n1+n2+n3
正確答案：A
5、5.以數據集{4,5,6,7,10,12,18}為葉結點權值所構造的哈夫曼樹,其帶權路徑長度為（）。
A、155
B、160
C、165
D、170
正確答案：C
6、6.以下屬于前綴編碼的是（）。
A、{0,1101,1110,1100,1111}
B、{0,1,01,010,110}
C、{00,01,10,11,101}
D、{01,00,10,001,110,101}
正確答案：A
7、7.一棵具有N個結點的二叉樹采用二叉鏈表進行存儲,其中空指針域有（）個。
A、N+1
B、N
C、N-1
D、不確定
正確答案：A
8、8.已知一棵度為3的樹有2個度為1的結點,3個度為2的結點,4個度為3的結點,則該樹中有（）個葉子結點。
A、10
B、11
C、12
D、13
正確答案：C
9、9. 滿二叉樹一定完全是二叉樹。
正確答案：√
10、10.二叉樹的遍歷結果不是唯一的。
正確答案：√
7.15章節測試
1、1.一個具有n個頂點的無向圖最多有（）邊。
A、n(n-1)/2
B、n(n-1)
C、n
D、2n
正確答案：A
2、2.對于一個具有n個頂點和e條邊的無向圖,若采用鄰接表表示,則占用的存儲空間為（）。
A、n+e
B、e
C、2e
D、n+2e
正確答案：D
3、3.如果含有n個頂點的圖形成一個環,則它有（）棵生成樹。
A、n
B、n-1
C、n+1
D、不確定
正確答案：A
4、4.任何一個無向連通網的最小生成樹（）。
A、有一棵或多棵
B、只有1棵
C、一定有多棵
D、可能不存在
正確答案：A
5、5.判斷一個有向圖是否存在回路,可以用（）。
A、廣度優先遍歷算法
B、求關鍵路徑的方法
C、Dijkstra方法
D、深度優先遍歷算法
正確答案：D
6、6.關鍵路徑是事件結點網絡中（）。
A、從源點到匯點的最長路徑
B、最長回路
C、從源點到匯點的最短路徑
D、最短回路
正確答案：A
7、7.深度優先遍歷類似于二叉樹的（）。
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、層次遍歷
正確答案：A
8、8.廣度優先遍歷類似于二叉樹的（）。
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、層次遍歷
正確答案：D√
9、9.迪杰斯特拉算法求最短路徑時,是按照路徑長度遞增的順序求解的。
正確答案：√
10、10.任何一個有向圖都一定存在拓撲序列。
正確答案：X
8.9章節測試
1、1. 具有12個關鍵字的有序表,折半查找的平均查找長度（）。
A、‘10/12
B、25
C、’25/12
D、‘37/12
正確答案：D
2、2. 如果要求用線性表既能較快地查找,又能適應動態變化的要求,則可采用（）查找方法。
A、分塊查找
B、順序查找
C、折半查找
D、基于屬性
正確答案：A
3、3. 已知一如下10個記錄的表,其關鍵字序列為(2,15,19,25,30,34,44,55,58,80),用折半查找法查找關鍵字為55的記錄,比較次數是（）。
A、1次
B、2次
C、3次
D、4次
正確答案：B
4、4. 如果按關鍵碼值遞增的順序依次將99個關鍵碼值插入到二叉排序樹中,則對這樣的二叉排序樹檢索時,在等概率情況下查找成功時的平均查找長度ASL為（）。
A、50
B、48
C、45
D、47
正確答案：A
5、5. 對包含n個元素的散列表進行查找,平均查找長度為（）。
A、不直接依賴于n
B、O(n2)
C、O(log2n)
D、O(n)
正確答案：A
6、6. 衡量查找算法效率的主要標準是（）。
A、平均查找長度
B、元素個數
C、所需的存儲量
D、算法難易程度
正確答案：A
7、7. Hash表的平均查找長度與處理沖突的方法無關。
正確答案：X
8、8. 在二叉樹排序樹中插入一個新結點,總是插入到葉結點下面。
正確答案：√
9、9. 哈希表是一種將關鍵字轉換為存儲地址的存儲方法。
正確答案：√
10、10.在二叉排序樹上刪除一個結點時,不必移動其它結點,只要將該結點的父結點的相應的指針域置空即可。
正確答案：X
9.11章節測試
1、1. 有一組數據(15,9,7,8,20,-1,7,4),用堆排序的篩選方法建立的初始小根堆為（）。
A、-1,4,7,8,20,15,7,9
B、-1,4,8,9,20,7,15,7
C、-1,7,15,7,4,8,20,9
D、A,B,C均不對。
正確答案：A
2、2. 一組記錄的關鍵字為(46,79,56,38,40,84),則利用快速排序的方法,以第一個記錄為基準得到的一次劃分結果為（）。
A、(40, 38, 46, 56, 79, 84)
B、(38, 40, 46, 56, 79, 84)
C、(40, 38, 46, 79, 56, 84)
D、(40, 38, 46, 84, 56, 79)
正確答案：A
3、3. 對下列整數序列使用基數排序,一趟分配收集之后的結果是（）。(179,208,93,306,55,859,984,9,271,33)
A、{271,93,33,984,55,306,208,179,859,9}
B、{93,55,9,33,179,208,271,306,859,984}
C、{208,306,9,33,55,859,179,271,984,93}
D、{9,33,55,93,179,208,271,306,859,984}
正確答案：A
4、4. 對序列{15,9,7,8,20,-1,4}進行排序,進行一趟后數據的排列變為{9,15,7,8,20,-1,4},則采用的排序方法是（）。
A、直接插入排序
B、選擇排序
C、堆排序
D、希爾排序
正確答案：A
5、5. 評價排序算法好壞的標準主要是（）。
A、執行時間和所需的輔助空間
B、執行時間
C、輔助空間
D、算法本身的復雜度
正確答案：A
6、6. 對n個不同的排序碼進行冒泡(遞增)排序,在下列（）情況比較的次數最多。。
A、從大到小排列好的
B、從小到大排列好的
C、元素無序
D、元素基本有序
正確答案：A
7、7. 簡單選擇排序和堆排序性能都受初始序列順序的影響。
正確答案：X
8、8. 快速排序算法在每一趟排序中都能找到一個元素放在其最終位置上。
正確答案：√
9、9. 堆排序所需的時間與待排序的記錄個數無關。
正確答案：X
10、10. 采用希爾方法排序時,若關鍵字的排列雜亂無序,則效率最高。
正確答案：√
11.6章節測試
1、文件壓縮產品最主要的功能是（）。
A、壓縮
B、解壓
C、廣告
D、傳送
正確答案：B
2、哈夫曼樹最典型、最廣泛的應用是在編碼技術上。利用哈夫曼樹，構造所得的哈弗曼編碼是一種最優前綴編碼。
正確答案：√
3、在設計產品時，只需要辦好程序員的角色就可以了。
正確答案：X
以上就是小編為大家整理有關于超星爾雅學習通數據結構與算法章節測試答案的相關內容，如果您想要了解更多信息，可持續關注我們。
【超星爾雅學習通數據結構與算法章節測試答案】相關推薦文章: