2024年數(shù)據(jù)結(jié)構(gòu)在線測試章

《數(shù)據(jù)構(gòu)造》第01章在線測試

《數(shù)據(jù)構(gòu)造》第01章在線測試剩余時間：50:49

答題須知：1、本卷滿分20分。

2、答完題後，請一定要單擊下面的“交卷”按鈕交卷，否則無法記錄本試卷的成績。

3、在交卷之前，不要刷新本網(wǎng)頁，否則你的答題成果將會被清空。第一題、單項選擇題（每題1分，5道題共5分）

1、計算機(jī)算法是指＿＿＿＿＿＿＿＿A、計算措施和運算成果B、調(diào)度措施C、處理某一問題的有限指令系列D、排序措施

2、算法分析的目的是＿＿＿＿＿＿＿＿A、找出數(shù)據(jù)構(gòu)造的合理性B、分析算法的效率以求改善C、研究算法中輸入和輸出的關(guān)系D、分析算法的可讀性和可行性

3、設(shè)n為正整數(shù)。確定下面程序段的時間復(fù)雜度：k＝0;for(i＝1;i＜＝n;i++){for(j＝i;j＜＝n;j++)@k++;}A、nB、lognC、nlognD、n^2

4、樹型構(gòu)造和圖構(gòu)造都屬于＿＿＿＿＿＿＿＿。A、線性構(gòu)造B、非線性構(gòu)造C、動態(tài)構(gòu)造D、靜態(tài)構(gòu)造

5、下列函數(shù)中，時間復(fù)雜度最小的是＿＿＿＿＿＿＿＿。A、nlogn+5000nB、n^2-8000nC、n^logn-6000nD、10nlogn-7000n第二題、多選題（每題2分，5道題共10分）

1、根據(jù)元素之間關(guān)系的不一樣特性，一般可有下列基本構(gòu)造＿＿＿＿＿＿＿＿。A、集合B、線性構(gòu)造C、樹構(gòu)造D、圖構(gòu)造

2、從邏輯上可以把數(shù)據(jù)構(gòu)造分為＿＿＿＿＿＿＿＿。A、次序構(gòu)造B、鏈?zhǔn)綐?gòu)造C、線性構(gòu)造D、非線性構(gòu)造E、動態(tài)構(gòu)造F、靜態(tài)構(gòu)造

3、下列說法中，不對的的是＿＿＿＿＿＿＿＿。A、數(shù)據(jù)是數(shù)據(jù)元素的基本單位B、數(shù)據(jù)元素是數(shù)據(jù)中不可分割的最小標(biāo)識單位C、數(shù)據(jù)元素可由若干個數(shù)據(jù)項構(gòu)成D、數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成

4、影響程序運行時間的原因包括＿＿＿＿＿＿＿＿＿＿＿＿＿＿。A、書寫程序的語言B、問題的規(guī)模C、編譯器產(chǎn)生的機(jī)器代碼的質(zhì)量D、計算機(jī)的運行速度E、算法的方略F、輸出數(shù)據(jù)量

5、數(shù)據(jù)構(gòu)造被形式化的定義為(D,S),其中D、S分別是＿＿＿＿＿＿＿＿的有限集合。A、數(shù)據(jù)元素B、數(shù)據(jù)操作C、數(shù)據(jù)存儲D、數(shù)據(jù)關(guān)系第三題、判斷題（每題1分，5道題共5分）

1、數(shù)據(jù)的物理構(gòu)造是指數(shù)據(jù)和關(guān)系在計算機(jī)內(nèi)的實際存儲形式。對的錯誤

2、算法原地工作的含義是指運行時不需要任何臨時的輔助空間。對的錯誤

3、數(shù)據(jù)對象是一組數(shù)據(jù)元素的集合。對的錯誤

4、計算機(jī)算法必須具有的特性有：輸入、輸出、易讀性、穩(wěn)定性和安全性。對的錯誤

5、任何一種算法的設(shè)計取決于數(shù)據(jù)的邏輯構(gòu)造，而算法的實現(xiàn)則依賴于所采用的存儲構(gòu)造。對的錯誤測試成果如下：1.1[單項選擇][對]計算機(jī)算法是指＿＿＿＿＿＿＿＿1.2[單項選擇][對]算法分析的目的是＿＿＿＿＿＿＿＿1.3[單項選擇][錯]設(shè)n為正整數(shù)。確定下面程序段的時間復(fù)雜度：k＝0;for(i＝1;i＜＝n;i++){for(j＝i;j＜＝n;j++)@k++;}1.4[單項選擇][對]樹型構(gòu)造和圖構(gòu)造都屬于＿＿＿＿＿＿＿＿。1.5[單項選擇][對]下列函數(shù)中，時間復(fù)雜度最小的是＿＿＿＿＿＿＿＿。2.1[多選][對]根據(jù)元素之間關(guān)系的不一樣特性，一般可有下列基本構(gòu)造＿＿＿＿＿＿＿＿。2.2[多選][對]從邏輯上可以把數(shù)據(jù)構(gòu)造分為＿＿＿＿＿＿＿＿。2.3[多選][對]下列說法中，不對的的是＿＿＿＿＿＿＿＿。2.4[多選][對]影響程序運行時間的原因包括＿＿＿＿＿＿＿＿＿＿＿＿＿＿。2.5[多選][對]數(shù)據(jù)構(gòu)造被形式化的定義為(D,S),其中D、S分別是＿＿＿＿＿＿＿＿的有限集合。3.1[判斷][對]數(shù)據(jù)的物理構(gòu)造是指數(shù)據(jù)和關(guān)系在計算機(jī)內(nèi)的實際存儲形式。3.2[判斷][對]算法原地工作的含義是指運行時不需要任何臨時的輔助空間。3.3[判斷][對]數(shù)據(jù)對象是一組數(shù)據(jù)元素的集合。3.4[判斷][對]計算機(jī)算法必須具有的特性有：輸入、輸出、易讀性、穩(wěn)定性和安全性。3.5[判斷][對]任何一種算法的設(shè)計取決于數(shù)據(jù)的邏輯構(gòu)造，而算法的實現(xiàn)則依賴于所采用的存儲構(gòu)造。《數(shù)據(jù)構(gòu)造》第02章在線測試

《數(shù)據(jù)構(gòu)造》第02章在線測試剩余時間：53:30第一題、單項選擇題（每題1分，5道題共5分）

1、次序表中第一種元素的起始存儲地址為100，每個元素的長度為4，則第五個元素的起始地址是＿＿＿＿＿＿＿。A、105B、116C、120D、124

2、若L是SqList類型的次序表，則線性表中的第i個元素是＿＿＿＿＿＿＿。A、L.elem[i]B、L.elem[i-1]C、L.elem[i+1]D、L.elem[i+2]

3、有頭結(jié)點的單鏈表（head為頭指針）是空表的條件是＿＿＿＿＿＿＿A、head-＞next＝＝NULL;B、head＝＝NULL;C、head-＞next＝＝head;D、head-＞next-＞next＝＝NULL;

4、非空的循環(huán)單鏈表(head為頭指針)的尾結(jié)點（由指針p所指示）應(yīng)滿足＿＿＿＿＿＿＿＿。A、p-＞next＝＝NULL;B、p＝＝NULL;C、p-＞next＝＝head;D、v

5、若在線性表的任何位置上刪除元素的概率是相等的，那么在長度為n的次序表中刪除一種元素時需平均移動＿＿＿＿＿＿＿＿個元素。A、nB、(n-1)/2C、n/2D、(n+1)/2第二題、多選題（每題2分，5道題共10分）

1、單鏈表的特點是＿＿＿＿＿＿＿＿。A、隨機(jī)存取B、次序存取C、元素間的邏輯關(guān)系由指針指示D、插入刪除元素時需要移動表中元素E、插入刪除元素時不必移動元素，只須修改指針F、數(shù)據(jù)元素在存儲器內(nèi)的物理位置次序與它們的邏輯次序不一定相似

2、次序表的特點是＿＿＿＿＿＿＿＿。A、隨機(jī)存取B、次序存取C、元素間的邏輯關(guān)系由指針指示D、插入刪除元素時需要移動表中元素E、插入刪除元素時不必移動元素，只須修改指針F、數(shù)據(jù)元素在存儲器內(nèi)的物理位置次序與它們的邏輯次序一定相似G、元素間的邏輯關(guān)系隱含在存儲位置中

3、在雙向循環(huán)鏈表中，若s是指向表中某結(jié)點的指針，則＿＿＿＿＿＿＿＿。A、s-＞next＝＝sB、s-＞next-＞prior＝＝sC、s-＞prior-＞next＝＝sD、s-＞prior＝＝s

4、次序表具有的特點有＿＿＿＿＿＿＿＿。A、隨機(jī)存取B、次序存取C、插入刪除需要移動元素D、事先估計存儲空間的大小E、插入刪除只需要修改指針

5、在雙向循環(huán)鏈表（L為頭指針）中，指針p所指結(jié)點為尾結(jié)點的條件是＿＿＿＿＿＿＿＿。A、p==LB、p-＞next＝＝LC、L-＞prior＝＝pD、L-＞next＝＝p第三題、判斷題（每題1分，5道題共5分）

1、次序表可以以元素在計算機(jī)內(nèi)的物理位置的相鄰性來表達(dá)線性表中元素之間的邏輯關(guān)系。對的錯誤

2、在循環(huán)鏈表中設(shè)尾指針比設(shè)頭指針以便。（）對的錯誤

3、線性表的次序存儲構(gòu)造優(yōu)于鏈?zhǔn)酱鎯?gòu)造。（）對的錯誤

4、單鏈表的頭結(jié)點表達(dá)的是線性表中的第一種元素。對的錯誤

5、在雙向循環(huán)鏈表中插入或刪除元素時僅需要修改結(jié)點的指針，不需要移動元素，因此算法的時間復(fù)雜度為O(1)。對的錯誤測試成果如下：1.1[單項選擇][對]次序表中第一種元素的起始存儲地址為100，每個元素的長度為4，則第五個元素的起始地址是＿＿＿＿＿＿＿。1.2[單項選擇][對]若L是SqList類型的次序表，則線性表中的第i個元素是＿＿＿＿＿＿＿。1.3[單項選擇][對]有頭結(jié)點的單鏈表（head為頭指針）是空表的條件是＿＿＿＿＿＿＿1.4[單項選擇][錯]非空的循環(huán)單鏈表(head為頭指針)的尾結(jié)點（由指針p所指示）應(yīng)滿足＿＿＿＿＿＿＿＿。1.5[單項選擇][對]若在線性表的任何位置上刪除元素的概率是相等的，那么在長度為n的次序表中刪除一種元素時需平均移動＿＿＿＿＿＿＿＿個元素。2.1[多選][對]單鏈表的特點是＿＿＿＿＿＿＿＿。2.2[多選][對]次序表的特點是＿＿＿＿＿＿＿＿。2.3[多選][對]在雙向循環(huán)鏈表中，若s是指向表中某結(jié)點的指針，則＿＿＿＿＿＿＿＿。2.4[多選][對]次序表具有的特點有＿＿＿＿＿＿＿＿。2.5[多選][對]在雙向循環(huán)鏈表（L為頭指針）中，指針p所指結(jié)點為尾結(jié)點的條件是＿＿＿＿＿＿＿＿。3.1[判斷][對]次序表可以以元素在計算機(jī)內(nèi)的物理位置的相鄰性來表達(dá)線性表中元素之間的邏輯關(guān)系。3.2[判斷][對]在循環(huán)鏈表中設(shè)尾指針比設(shè)頭指針以便。（）3.3[判斷][對]線性表的次序存儲構(gòu)造優(yōu)于鏈?zhǔn)酱鎯?gòu)造。（）3.4[判斷][對]單鏈表的頭結(jié)點表達(dá)的是線性表中的第一種元素。3.5[判斷][對]在雙向循環(huán)鏈表中插入或刪除元素時僅需要修改結(jié)點的指針，不需要移動元素，因此算法的時間復(fù)雜度為O(1)?！稊?shù)據(jù)構(gòu)造》第03章在線測試

《數(shù)據(jù)構(gòu)造》第03章在線測試剩余時間：45:44第一題、單項選擇題（每題1分，5道題共5分）

1、一種棧的入棧序列是1，2，3，…，n，其輸出序列為p1,p2,p3,…pn,若p1＝n,則pi為＿＿＿＿＿＿＿＿。A、iB、n-iC、n-i+1D、不確定

2、在進(jìn)行遞歸函數(shù)調(diào)用時，處理參數(shù)和返回地址需要使用一種稱為＿＿＿＿＿＿＿＿的數(shù)據(jù)構(gòu)造。A、線性表B、棧C、隊列D、樹

3、棧和隊列的共同點是＿＿＿＿＿＿＿＿。A、都是後進(jìn)先出B、都是先進(jìn)先出C、都是只容許在端點處插入和刪除元素D、無共同點

4、在次序棧中，base、top分別為棧底、棧頂指針，則＿＿＿＿＿＿＿時表明棧空。A、base＝＝NULLB、top＝＝NULLC、base＝＝topD、

5、非空次序棧中的棧頂指針一直指向棧頂元素的＿＿＿＿＿＿＿位置。A、上一種B、目前C、下一種D、第二題、多選題（每題2分，5道題共10分）

1、一種棧的入棧序列是{1,2,3,4,5},則棧也許的輸出序列是＿＿＿＿＿＿＿。A、{1,2,3,4,5}B、{5,4,3,2,1}C、{2,1,4,3,5}D、{4,2,3,1,5}E、{5,1,4,3,2}F、{3,4,2,1,5}

2、循環(huán)隊列中，設(shè)隊列元素依次寄存在Q[0..m]中，f、r分別指示隊頭元素位置和隊尾元素的下一種位置，此時隊空、隊滿的判斷條件都是f＝＝r,為處理此矛盾，一般可采用＿＿＿＿＿＿＿。A、附設(shè)標(biāo)志位，f＝＝r時借助標(biāo)志判斷B、犧牲一種元素空間，(r+1）％m＝＝f時隊滿，f＝＝r時隊空C、犧牲一種元素空間，(r+1）％(m+1)＝＝f時隊滿，f＝＝r時隊空D、另設(shè)表達(dá)隊列長度的length域來區(qū)別隊列空、滿

3、下列數(shù)據(jù)構(gòu)造中，＿＿＿＿＿＿＿是線性構(gòu)造。A、線性表B、棧C、隊列D、樹E、圖

4、隊列操作的原則是＿＿＿＿＿＿＿。A、先進(jìn)先出B、後進(jìn)先出C、可以進(jìn)行插入D、可以進(jìn)行刪除

5、一種隊列的入隊序列是{1,2,3,4},則隊列不也許的輸出序列是＿＿＿＿＿＿＿。A、4321B、1234C、1432D、3241第三題、判斷題（每題1分，5道題共5分）

1、隊列是先進(jìn)先出的線性表。對的錯誤

2、若顧客無法估計所用隊列的最大長度，則最佳采用循環(huán)隊列對的錯誤

3、一種隊列的入隊序列是{1,2,3,4},則隊列的輸出序列只能是{1,2,3,4}。對的錯誤

4、一種棧的入棧序列是{1,2,3,4,5},則{1,2,3,4,5}是不也許的輸出序列。對的錯誤

5、隊列只能有一種輸出序列，即隊列中的元素只能按照進(jìn)入隊列的次序依次出隊。對的錯誤測試成果如下：1.1[單項選擇][對]一種棧的入棧序列是1，2，3，…，n，其輸出序列為p1,p2,p3,…pn,若p1＝n,則pi為＿＿＿＿＿＿＿＿。1.2[單項選擇][對]在進(jìn)行遞歸函數(shù)調(diào)用時，處理參數(shù)和返回地址需要使用一種稱為＿＿＿＿＿＿＿＿的數(shù)據(jù)構(gòu)造。1.3[單項選擇][對]棧和隊列的共同點是＿＿＿＿＿＿＿＿。1.4[單項選擇][對]在次序棧中，base、top分別為棧底、棧頂指針，則＿＿＿＿＿＿＿時表明?？?。1.5[單項選擇][對]非空次序棧中的棧頂指針一直指向棧頂元素的＿＿＿＿＿＿＿位置。2.1[多選][對]一種棧的入棧序列是{1,2,3,4,5},則棧也許的輸出序列是＿＿＿＿＿＿＿。2.2[多選][對]循環(huán)隊列中，設(shè)隊列元素依次寄存在Q[0..m]中，f、r分別指示隊頭元素位置和隊尾元素的下一種位置，此時隊空、隊滿的判斷條件都是f＝＝r,為處理此矛盾，一般可采用＿＿＿＿＿＿＿。2.3[多選][對]下列數(shù)據(jù)構(gòu)造中，＿＿＿＿＿＿＿是線性構(gòu)造。2.4[多選][對]隊列操作的原則是＿＿＿＿＿＿＿。2.5[多選][對]一種隊列的入隊序列是{1,2,3,4},則隊列不也許的輸出序列是＿＿＿＿＿＿＿。3.1[判斷][對]隊列是先進(jìn)先出的線性表。3.2[判斷][對]若顧客無法估計所用隊列的最大長度，則最佳采用循環(huán)隊列3.3[判斷][對]一種隊列的入隊序列是{1,2,3,4},則隊列的輸出序列只能是{1,2,3,4}。3.4[判斷][對]一種棧的入棧序列是{1,2,3,4,5},則{1,2,3,4,5}是不也許的輸出序列。3.5[判斷][對]隊列只能有一種輸出序列，即隊列中的元素只能按照進(jìn)入隊列的次序依次出隊?！稊?shù)據(jù)構(gòu)造》第04章在線測試第一題、單項選擇題（每題1分，5道題共5分）

1、設(shè)有兩個串s1和s2，求s2在s1中初次出現(xiàn)的位置的操作是＿＿＿＿＿＿＿＿。A、連接B、模式匹配C、求子串D、求串長

2、字符串是一種特殊的線性表，其特殊性在于它的數(shù)據(jù)元素只能是＿＿＿＿＿＿＿＿。A、字符B、字符串C、數(shù)字D、字母

3、串是一種特殊的線性表，其特殊性體目前＿＿＿＿＿＿＿＿。A、可以次序存儲B、數(shù)據(jù)元素是一種字符C、可以鏈接存儲D、數(shù)據(jù)元素可以是多種字符

4、空格串的長度為＿＿＿＿＿＿＿＿。A、0B、1C、串中空格的個數(shù)D、

5、設(shè)串s＝"Iamastudent.",則s的長度為＿＿＿＿＿＿＿＿。A、11B、12C、15D、16第二題、多選題（每題2分，5道題共10分）

1、在定長次序存儲表達(dá)中，對串長的表達(dá)措施有＿＿＿＿＿＿＿＿＿＿。A、用域變量表達(dá)B、用下標(biāo)為0的數(shù)組分量表達(dá)C、在串值後加結(jié)束標(biāo)識字符D、無法明確表達(dá)

2、如下說法對的的是＿＿＿＿＿＿＿＿＿＿。A、串長相等的兩個串相等B、串值的引號不被計算在串長之內(nèi)C、空串的長度為0D、空格串的長度為0

3、如下有關(guān)串的存儲方式的說法中對的的是＿＿＿＿＿＿＿＿＿＿。A、定長次序表達(dá)和堆分派表達(dá)都是串的次序存儲表達(dá)B、定長次序表達(dá)的串的存儲空間是編譯時預(yù)先分派的一種比較大的持續(xù)空間C、堆分派表達(dá)的串的存儲空間是在程序執(zhí)行過程中動態(tài)分派的D、堆分派存儲表達(dá)時的空串不占用持續(xù)的存儲區(qū)

4、串的機(jī)內(nèi)表達(dá)措施有＿＿＿＿＿＿＿＿＿＿。A、定長次序存儲表達(dá)B、堆分派存儲表達(dá)C、塊鏈存儲表達(dá)D、散列表達(dá)

5、串用定長次序存儲方式表達(dá)時，有也許發(fā)生“截斷”的操作有＿＿＿＿＿＿＿＿＿＿。A、串連接B、求子串C、串替代D、插入串E、刪除子串第三題、判斷題（每題1分，5道題共5分）

1、空串和空格串是同樣的。對的錯誤

2、假如一種串中的所有字符均在另一串中出現(xiàn)，則前者是後者的子串。對的錯誤

3、串也有兩種存儲構(gòu)造：次序構(gòu)造和鏈?zhǔn)綐?gòu)造。對的錯誤

4、在串的鏈?zhǔn)酱鎯?gòu)造中，結(jié)點大小與存儲密度之間沒有關(guān)系。對的錯誤

5、在C語言中，用動態(tài)分派函數(shù)進(jìn)行管理的自由存儲區(qū)稱為“堆”。對的錯誤測試成果如下：1.1[單項選擇][對]設(shè)有兩個串s1和s2，求s2在s1中初次出現(xiàn)的位置的操作是＿＿＿＿＿＿＿＿。1.2[單項選擇][對]字符串是一種特殊的線性表，其特殊性在于它的數(shù)據(jù)元素只能是＿＿＿＿＿＿＿＿。1.3[單項選擇][對]串是一種特殊的線性表，其特殊性體目前＿＿＿＿＿＿＿＿。1.4[單項選擇][對]空格串的長度為＿＿＿＿＿＿＿＿。1.5[單項選擇][對]設(shè)串s＝"Iamastudent.",則s的長度為＿＿＿＿＿＿＿＿。2.1[多選][對]在定長次序存儲表達(dá)中，對串長的表達(dá)措施有＿＿＿＿＿＿＿＿＿＿。2.2[多選][對]如下說法對的的是＿＿＿＿＿＿＿＿＿＿。2.3[多選][錯]如下有關(guān)串的存儲方式的說法中對的的是＿＿＿＿＿＿＿＿＿＿。ABC2.4[多選][對]串的機(jī)內(nèi)表達(dá)措施有＿＿＿＿＿＿＿＿＿＿。2.5[多選][對]串用定長次序存儲方式表達(dá)時，有也許發(fā)生“截斷”的操作有＿＿＿＿＿＿＿＿＿＿。3.1[判斷][對]空串和空格串是同樣的。3.2[判斷][對]假如一種串中的所有字符均在另一串中出現(xiàn)，則前者是後者的子串。3.3[判斷][對]串也有兩種存儲構(gòu)造：次序構(gòu)造和鏈?zhǔn)綐?gòu)造。3.4[判斷][對]在串的鏈?zhǔn)酱鎯?gòu)造中，結(jié)點大小與存儲密度之間沒有關(guān)系。3.5[判斷][對]在C語言中，用動態(tài)分派函數(shù)進(jìn)行管理的自由存儲區(qū)稱為“堆”。《數(shù)據(jù)構(gòu)造》第05章在線測試

《數(shù)據(jù)構(gòu)造》第05章在線測試剩余時間：46:14

答題須知：1、本卷滿分20分。

2、答完題後，請一定要單擊下面的“交卷”按鈕交卷，否則無法記錄本試卷的成績。

3、在交卷之前，不要刷新本網(wǎng)頁，否則你的答題成果將會被清空。第一題、單項選擇題（每題1分，5道題共5分）

1、深度為5的滿二叉樹有＿＿＿＿＿＿＿＿個結(jié)點。A、16B、32C、31D、10

2、在線索化二叉樹中，t所指結(jié)點沒有左子樹的充要條件是＿＿＿＿＿＿＿＿。A、t-＞lchild＝＝NULLB、t-＞LTag＝＝1C、t-＞LTag＝＝1&&t-＞lchild＝＝NULLD、以上都不對

3、樹最適合表達(dá)＿＿＿＿＿＿＿＿。A、有序數(shù)據(jù)元素B、無序數(shù)據(jù)元素C、元素之間具有分支層次關(guān)系的數(shù)據(jù)D、元素之間無聯(lián)絡(luò)的數(shù)據(jù)

4、具有100個結(jié)點的完全二叉樹的深度為＿＿＿＿＿＿＿＿。A、6B、7C、8D、9

5、對于體現(xiàn)式(a-b+c)*d/(e+f),其前綴體現(xiàn)式為＿＿＿＿＿＿＿＿。A、/*+-abcd+efB、a-b+c*d/e+fC、/*-a+bcd+efD、ab-c+d*ef+/第二題、多選題（每題2分，5道題共10分）

1、下列有關(guān)完全二叉樹的論述中，對的的有＿＿＿＿＿＿＿＿。A、完全二叉樹一定是滿二叉樹B、滿二叉樹一定是完全二叉樹C、完全二叉樹中要么沒有結(jié)點的度為1，要么只也許有一種結(jié)點的度為1D、只有一種結(jié)點的度為1的二叉樹一定是完全二叉樹

2、下列有關(guān)樹和二叉樹的論述中，對的的有＿＿＿＿＿＿＿＿。A、森林和二叉樹之間可以互相轉(zhuǎn)換B、樹和二叉樹之間可以互相轉(zhuǎn)換C、二叉樹的子樹有左右之分，而樹的子樹沒有左右之分D、二叉樹結(jié)點的最大度數(shù)為2，而樹的結(jié)點的最大度數(shù)沒有限制

3、樹可采用的存儲構(gòu)造有＿＿＿＿＿＿＿＿。A、次序構(gòu)造B、多重鏈表C、二叉鏈表D、孩子鏈表

4、用二叉樹的＿＿＿＿＿＿＿＿序列可唯一確實定一棵二叉樹。A、先序和中序B、先序和後序C、後序和中序D、層序和中序

5、樹可采用的存儲構(gòu)造有＿＿＿＿＿＿＿＿。A、次序構(gòu)造B、多重鏈表C、二叉鏈表D、孩子鏈表第三題、判斷題（每題1分，5道題共5分）

1、二叉樹的先、中、後序遍歷序列中，葉子結(jié)點的相對次序不會發(fā)生變化。對的錯誤

2、將一棵樹轉(zhuǎn)換成對應(yīng)的二叉樹後，二叉樹的根結(jié)點肯定沒有左子樹。對的錯誤

3、用樹的先序遍歷和中序遍歷序列可以導(dǎo)出樹的後序遍歷。對的錯誤

4、在一棵非空二叉樹的中序遍歷序列中，根結(jié)點的右邊只有其右子樹上的所有結(jié)點。對的錯誤

5、二叉樹的先序遍歷序列中，任意一種結(jié)點均處在其孩子結(jié)點的前面。對的錯誤測試成果如下：1.1[單項選擇][對]深度為5的滿二叉樹有＿＿＿＿＿＿＿＿個結(jié)點。1.2[單項選擇][對]在線索化二叉樹中，t所指結(jié)點沒有左子樹的充要條件是＿＿＿＿＿＿＿＿。1.3[單項選擇][對]樹最適合表達(dá)＿＿＿＿＿＿＿＿。1.4[單項選擇][對]具有100個結(jié)點的完全二叉樹的深度為＿＿＿＿＿＿＿＿。1.5[單項選擇][錯]對于體現(xiàn)式(a-b+c)*d/(e+f),其前綴體現(xiàn)式為＿＿＿＿＿＿＿＿。2.1[多選][錯]下列有關(guān)完全二叉樹的論述中，對的的有＿＿＿＿＿＿＿＿。2.2[多選][對]下列有關(guān)樹和二叉樹的論述中，對的的有＿＿＿＿＿＿＿＿。2.3[多選][對]樹可采用的存儲構(gòu)造有＿＿＿＿＿＿＿＿。2.4[多選][對]用二叉樹的＿＿＿＿＿＿＿＿序列可唯一確實定一棵二叉樹。2.5[多選][對]樹可采用的存儲構(gòu)造有＿＿＿＿＿＿＿＿。3.1[判斷][對]二叉樹的先、中、後序遍歷序列中，葉子結(jié)點的相對次序不會發(fā)生變化。3.2[判斷][對]將一棵樹轉(zhuǎn)換成對應(yīng)的二叉樹後，二叉樹的根結(jié)點肯定沒有左子樹。3.3[判斷][對]用樹的先序遍歷和中序遍歷序列可以導(dǎo)出樹的後序遍歷。3.4[判斷][錯]在一棵非空二叉樹的中序遍歷序列中，根結(jié)點的右邊只有其右子樹上的所有結(jié)點。3.5[判斷][對]二叉樹的先序遍歷序列中，任意一種結(jié)點均處在其孩子結(jié)點的前面?！稊?shù)據(jù)構(gòu)造》第06章在線測試

《數(shù)據(jù)構(gòu)造》第06章在線測試剩余時間：48:56

答題須知：1、本卷滿分20分。

2、答完題後，請一定要單擊下面的“交卷”按鈕交卷，否則無法記錄本試卷的成績。

3、在交卷之前，不要刷新本網(wǎng)頁，否則你的答題成果將會被清空。第一題、單項選擇題（每題1分，5道題共5分）

1、一種有n個頂點的無向圖若是連通圖，則至少有＿＿＿＿＿＿＿＿條邊。A、n-1B、nC、n+1D、(n+1)/2

2、無向圖的鄰接矩陣是一種＿＿＿＿＿＿＿＿。A、對稱矩陣B、零矩陣C、對角矩陣D、上三角矩陣

3、圖的深度優(yōu)先遍歷算法類似于二叉樹的＿＿＿＿＿＿＿＿。A、先序遍歷B、中序遍歷C、後序遍歷D、層序遍歷

4、假如從無向圖的任意頂點出發(fā)進(jìn)行一次深度優(yōu)先遍歷就能訪問到圖中所有頂點，則該圖一定是＿＿＿＿＿＿＿＿。A、完全圖B、連通圖C、有回路D、一棵樹

5、對＿＿＿＿＿＿＿＿，用Prim算法求最小生成樹較為合適。A、非連通圖B、連通圖C、稀疏圖D、稠密圖第二題、多選題（每題2分，5道題共10分）

1、假如對無向圖G必須進(jìn)行二次廣度優(yōu)先遍歷才能訪問到圖中所有頂點，則下列說法中對的的是＿＿＿＿＿＿＿＿。A、G肯定不是完全圖B、G肯定不是連通圖C、G中一定有回路D、G有兩個連通分量

2、在拓?fù)渑判蛑?，拓?fù)湫蛄械牡谝环N頂點一定是＿＿＿＿＿＿＿＿的頂點。A、入度為0B、沒有前驅(qū)C、出度為0D、沒有後繼

3、對圖分別進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，得到的頂點訪問序列＿＿＿＿＿＿＿＿。A、一定相似B、一定不一樣C、不一定相似D、也許相似

4、下列有關(guān)最短途徑的說法中，對的的有＿＿＿＿＿＿＿＿。A、Dijkstra算法是按途徑長度遞增的次序依次產(chǎn)生從某一固定源點到其他各頂點之間的最短途徑。B、若僅求單一源點到某一特定頂點之間的最短途徑，則其算法的時間復(fù)雜度可以到達(dá)O(n)。C、求圖中每一對頂點間最短途徑的Floyd算法的時間復(fù)雜度為O(n^3)。D、求圖中每一對頂點間的最短途徑也可用Dijkstra算法實現(xiàn)。

5、已知一種無向圖的鄰接矩陣表達(dá)，計算第i個頂點的度的措施是＿＿＿＿＿＿。A、計算鄰接矩陣中第i行的元素之和B、計算鄰接矩陣中第i列的元素之和C、計算鄰接矩陣中第i行的非零元個數(shù)D、計算鄰接矩陣中第i列的非零元個數(shù)第三題、判斷題（每題1分，5道題共5分）

1、若從無向圖的一種頂點出發(fā)進(jìn)行廣度優(yōu)先遍歷可訪問到圖中的所有頂點，則該圖一定是連通圖。對的錯誤

2、在n個頂點的無向圖中，若邊數(shù)不小于n-1，則該圖一定是連通圖。對的錯誤

3、對稀疏圖，用Prim算法求最小生成樹較為合適對的錯誤

4、運用拓?fù)渑判颍蓹z測一種有向圖中與否存在環(huán)對的錯誤

5、若從無向圖的一種頂點出發(fā)進(jìn)行深度優(yōu)先遍歷可訪問到圖中的所有頂點，則該圖一定是連通圖。對的錯誤測試成果如下：1.1[單項選擇][對]一種有n個頂點的無向圖若是連通圖，則至少有＿＿＿＿＿＿＿＿條邊。1.2[單項選擇][對]無向圖的鄰接矩陣是一種＿＿＿＿＿＿＿＿。1.3[單項選擇][對]圖的深度優(yōu)先遍歷算法類似于二叉樹的＿＿＿＿＿＿＿＿。1.4[單項選擇][對]假如從無向圖的任意頂點出發(fā)進(jìn)行一次深度優(yōu)先遍歷就能訪問到圖中所有頂點，則該圖一定是＿＿＿＿＿＿＿＿。1.5[單項選擇][對]對＿＿＿＿＿＿＿＿，用Prim算法求最小生成樹較為合適。2.1[多選][對]假如對無向圖G必須進(jìn)行二次廣度優(yōu)先遍歷才能訪問到圖中所有頂點，則下列說法中對的的是＿＿＿＿＿＿＿＿。2.2[多選][對]在拓?fù)渑判蛑?，拓?fù)湫蛄械牡谝环N頂點一定是＿＿＿＿＿＿＿＿的頂點。2.3[多選][對]對圖分別進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，得到的頂點訪問序列＿＿＿＿＿＿＿＿。2.4[多選][對]下列有關(guān)最短途徑的說法中，對的的有＿＿＿＿＿＿＿＿。2.5[多選][對]已知一種無向圖的鄰接矩陣表達(dá)，計算第i個頂點的度的措施是＿＿＿＿＿＿。3.1[判斷][對]若從無向圖的一種頂點出發(fā)進(jìn)行廣度優(yōu)先遍歷可訪問到圖中的所有頂點，則該圖一定是連通圖。3.2[判斷][對]在n個頂點的無向圖中，若邊數(shù)不小于n-1，則該圖一定是連通圖。3.3[判斷][對]對稀疏圖，用Prim算法求最小生成樹較為合適3.4[判斷][對]運用拓?fù)渑判?，可檢測一種有向圖中與否存在環(huán)3.5[判斷][對]若從無向圖的一種頂點出發(fā)進(jìn)行深度優(yōu)先遍歷可訪問到圖中的所有頂點，則該圖一定是連通圖?！稊?shù)據(jù)構(gòu)造》第07章在線測試

《數(shù)據(jù)構(gòu)造》第07章在線測試剩余時間：49:55

答題須知：1、本卷滿分20分。

2、答完題後，請一定要單擊下面的“交卷”按鈕交卷，否則無法記錄本試卷的成績。

3、在交卷之前，不要刷新本網(wǎng)頁，否則你的答題成果將會被清空。第一題、單項選擇題（每題1分，5道題共5分）

1、＿＿＿＿＿＿＿二叉排序樹可得到一種關(guān)鍵字的有序序列。A、先序遍歷B、中序遍歷C、後序遍D、層序遍歷

2、用折半查找對長度為12的有序表進(jìn)行查找，則等概率下查找成功時的平均查找長度為＿＿＿＿＿＿＿。A、35/12B、37/12C、39/12D、43/12

3、用鏈地址法處理沖突構(gòu)造的散列表中，每個地址單元所鏈接的同義詞表的＿＿＿＿＿＿＿相似。A、關(guān)鍵字B、元素值C、散列地址D、含義

4、假如規(guī)定一種線性表既能較快的查找，又能適應(yīng)動態(tài)變化的規(guī)定，可以采用＿＿＿＿＿＿＿查找措施。A、折半B、次序C、分塊D、散列

5、高度為5的二叉平衡樹至少有＿＿＿＿＿＿＿個結(jié)點。A、10B、12C、15D、17第二題、多選題（每題2分，5道題共10分）

1、平衡二叉樹上結(jié)點的平衡因子可認(rèn)為＿＿＿＿＿＿＿。A、-2B、-1C、0D、1E、2

2、構(gòu)造散列函數(shù)時一般考慮的原因有＿＿＿＿＿＿＿。A、計算函數(shù)的工作量B、關(guān)鍵字的長度C、散列表長D、關(guān)鍵字的分布狀況

3、構(gòu)造散列表時處理沖突常用的措施有＿＿＿＿＿＿＿。A、鏈地址法B、數(shù)字分析法C、開放定址法D、平方取中法E、再哈希法F、求余法G、建立公共溢出區(qū)

4、對于10個元素的有序表進(jìn)行折半查找，須比較3次方可查找成功的元素在表中的位置有＿＿＿＿＿＿＿。A、1B、2C、3D、4E、6F、7G、8H、9

5、在次序表的次序查找算法中，監(jiān)視哨的位置＿＿＿＿＿＿＿。A、只能在表頭B、只能在表尾C、可以在表頭D、可以在表尾第三題、判斷題（每題1分，5道題共5分）

1、折半查找和二叉排序樹查找的時間性能相似。對的錯誤

2、在散列函數(shù)H(key)＝keymodp中，函數(shù)的好壞與p的選擇沒有任何關(guān)系。對的錯誤

3、平衡二叉樹是指左、右子樹的高度差的絕對值不不小于1的二叉樹。對的錯誤

4、在分塊查找中，對索引表的查找既可用次序查找法，也可用折半查找法。對的錯誤

5、若散列表的裝填因子不不小于1，則可防止沖突的產(chǎn)生對的錯誤測試成果如下：1.1[單項選擇][對]＿＿＿＿＿＿＿二叉排序樹可得到一種關(guān)鍵字的有序序列。1.2[單項選擇][對]用折半查找對長度為12的有序表進(jìn)行查找，則等概率下查找成功時的平均查找長度為＿＿＿＿＿＿＿。1.3[單項選擇][對]用鏈地址法處理沖突構(gòu)造的散列表中，每個地址單元所鏈接的同義詞表的＿＿＿＿＿＿＿相似。1.4[單項選擇][對]假如規(guī)定一種線性表既能較快的查找，又能適應(yīng)動態(tài)變化的規(guī)定，可以采用＿＿＿＿＿＿＿查找措施。1.5[單項選擇][對]高度為5的二叉平衡樹至少有＿＿＿＿＿＿＿個結(jié)點。2.1[多選][對]平衡二叉樹上結(jié)點的平衡因子可認(rèn)為＿＿＿＿＿＿＿。2.2[多選][對]構(gòu)造散列函數(shù)時一般考慮的原因有＿＿＿＿＿＿＿。2.3[多選][對]構(gòu)造散列表時處理沖突常用的措施有＿＿＿＿＿＿＿。2.4[多選][對]對于10個元素的有序表進(jìn)行折半查找，須比較3次方可查找成功的元素在表中的位置有＿＿＿＿＿＿＿。2.5[多選][對]在次序表的次序查找算法中，監(jiān)視哨的位置＿＿＿＿＿＿＿。3.1[判斷][對]折半查找和二叉排序樹查找的時間性能相似。3.2[判斷][對]在散列函數(shù)H(key)＝keymodp中，函數(shù)的好壞與p的選擇沒有任何關(guān)系。3.3[判斷][對]平衡二叉樹是指左、右子樹的高度差的絕對值不不小于1的二叉樹。3.4[判斷][對]在分塊查找中，對索引表的查找既可用次序查找法，也可用折半查找法。3.5[判斷][對]若散列表的裝填因子不不小于1，則可防止沖突的產(chǎn)生《數(shù)據(jù)構(gòu)造》第08章在線測試

《數(shù)據(jù)構(gòu)造》第08章在線測試剩余時間：56:05

答題須知：1、本卷滿分20分。

2、答完題後，請一定要單擊下面的“交卷”按鈕交卷，否則無法記錄本試卷的成績。

3、在交卷之前，不要刷新本網(wǎng)頁，否則你的答題成果將會被清空。第一題、單項選擇題（每題1分，5道題共5分）

1、下列措施中，＿＿＿＿＿＿＿＿是穩(wěn)定的排序措施。A、折半插入排序B、希爾排序C、迅速排序D、堆排序

2、在待排序的元素序列基本有序的前提下，效率最高的排序措施是＿＿＿＿＿＿＿。A、直接插入排序B、起泡排序C、迅速排序D、堆排序

3、一組記錄的關(guān)鍵字序列為{46，79，56，38，40，84}，則運用迅速排序措施，以第一種記錄為樞軸得到的一次劃提成果是＿＿＿＿＿＿＿。A、{38，40，46，56，79，84}B、{40，38，46，79，56，84}C、{40，38，46，56，79，84}D、{40，38，46，84，56，79}

4、在下列排序措施中，平均狀況下占用內(nèi)存量最大的是＿＿＿＿＿＿＿措施。A、迅