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