2021知到答案【 算法與數(shù)據(jù)結(jié)構(gòu)】智慧樹網(wǎng)課章節(jié)測試答案

1、第 頁2021知到答案【 算法與數(shù)據(jù)結(jié)構(gòu) 】智慧樹網(wǎng)課章節(jié)測試答案 緒論 章節(jié)測試 1、選擇題:學(xué)好算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵在于多多實踐。選項：A:對B:錯答案: 【對】第一章 章節(jié)測試 1、選擇題:數(shù)據(jù)結(jié)構(gòu)是（）選項：A:一種數(shù)據(jù)類型B:數(shù)據(jù)的存儲結(jié)構(gòu)C:一組性質(zhì)相同的數(shù)據(jù)元素的集合D:相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合答案: 【相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合】2、選擇題:下列說法錯誤的是（）選項：A:數(shù)據(jù)是指描述客觀事物的特征及活動所采用的符號形式B:數(shù)據(jù)元素是數(shù)據(jù)的基本單位C:數(shù)據(jù)在計算機存儲器內(nèi)的存在形式稱為機外表示D:數(shù)據(jù)處理方式總是與數(shù)據(jù)的表示形式相聯(lián)系答案

2、: 【數(shù)據(jù)在計算機存儲器內(nèi)的存在形式稱為機外表示】3、選擇題:算法的描述方法只有語言方式。選項：A:對B:錯答案: 【錯】4、選擇題:下列關(guān)于算法說法錯誤的是（）選項：A:算法是對特定選擇題求解步驟的一種描述B:算法是指令的有限序列C:算法是在存儲結(jié)構(gòu)上的操作實現(xiàn)方法D:算法就是數(shù)學(xué)中的計算方法答案: 【算法就是數(shù)學(xué)中的計算方法】5、選擇題:有哪幾種存儲結(jié)構(gòu)？選項：A:挨次存儲方式B:鏈?zhǔn)酱鎯Ψ绞紺:索引存儲方式D:散列存儲方式答案: 【挨次存儲方式;鏈?zhǔn)酱鎯Ψ绞?索引存儲方式;散列存儲方式】6、選擇題:算法的效率主要是指（）選項：A:算法的空間效率B:算法的時間效率C:算法的空間效率和時間效

3、率D:其他選項都不對答案: 【算法的空間效率和時間效率】7、選擇題: 在數(shù)據(jù)結(jié)構(gòu)的討論中把數(shù)據(jù)結(jié)構(gòu)從邏輯上分為（）選項：A:內(nèi)部結(jié)構(gòu)與外部結(jié)構(gòu)B:靜態(tài)結(jié)構(gòu)與動態(tài)結(jié)構(gòu)C:緊湊結(jié)構(gòu)與非緊湊結(jié)構(gòu)D:線性結(jié)構(gòu)與非線性結(jié)構(gòu)答案: 【線性結(jié)構(gòu)與非線性結(jié)構(gòu)】8、選擇題:指出下列程序段的時間簡單度（）sum=1；for (i=0;sumn;i+) br= sum+=1;/n;i+)選項：A:O(n)B:O(n*n)C:O(1)D:O(0)答案: 【O(n)】9、選擇題:樹形結(jié)構(gòu)中元素之間存在（）關(guān)系選項：A:一對一B:一對多C:多對多D:沒有關(guān)系答案: 【一對多】10、選擇題:圖形結(jié)構(gòu)中元素之間存在（）關(guān)系選

4、項：A:一對一B:一對多C:多對多D:沒有關(guān)系答案: 【多對多】第二章 章節(jié)測試 1、選擇題:帶頭結(jié)點的單鏈表head為空的判定條件是（）選項：A:head= =NULLB:head-next= =NULLC:head-next= =headD:head!=NULL答案: 【head-next= =NULL】2、選擇題:循環(huán)鏈表的主要優(yōu)點是（ ）。選項：A:不再需要頭指針B:已知某結(jié)點位置后能簡單找到其直接前驅(qū)C:在進行插入、刪除運算時能保證鏈表不斷開D:在表中任一結(jié)點出發(fā)都能掃描整個鏈表答案: 【在表中任一結(jié)點出發(fā)都能掃描整個鏈表】$3、選擇題:線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲

5、章的地址（）選項：A:必需是連續(xù)的B:部分地址必需是連續(xù)的C:肯定是不連續(xù)的D:連續(xù)或不連續(xù)都可以答案: 【連續(xù)或不連續(xù)都可以】4、選擇題:若一個線性表中最常用的操作是取第i個元素和找第i個元素的前趨元素，則采用（ ）存儲方式最節(jié)省時間。選項：A:挨次表B:單鏈表C:雙鏈表D:循環(huán)單鏈表答案: 【挨次表】5、選擇題:在一個長度為n的挨次表中，在第i個元素之前插入一個新元素時，需向后移動（ ）個元素選項：A:n-iB:n-i+1C:n-i-1D:i答案: 【n-i+1】6、選擇題:線性表的挨次存儲結(jié)構(gòu)是一種（ ）存儲結(jié)構(gòu)。選項：A:隨機存取B:挨次存取C:索引存取D:散列存取答案: 【隨機存取】

6、7、選擇題:在雙向循環(huán)鏈表中，在p指針?biāo)傅慕Y(jié)點后插入一個指針q所指向的新結(jié)點，修改指針的操作是（ ）。選項：A:p-next=q;q-prior=p;p-next-prior=q;q-next=q;B:p-next=q;p-next-prior=q;q-prior=p;q-next=p-next;C:q-prior=p;q-next=p-next;p-next-prior=q;p-next=q;D:q-next=p-next;q-prior=p;p-next=q;p-next=q;答案: 【q-prior=p;q-next=p-next;p-next-prior=q;p-next=q;】8、

7、選擇題:在下列對挨次表進行的操作中，算法時間簡單度為O(1)的是（ ）。（答案中的i均為合法輸入）選項：A:訪問第i個元素的前驅(qū)B:在第i個元素之后插入一個新元素C:刪除第i個元素D:對挨次表中元素進行排序答案: 【訪問第i個元素的前驅(qū)】9、選擇題:已知指針p和q分別指向某單鏈表中第一個結(jié)點和最終一個結(jié)點。假設(shè)指針s指向另一個單鏈表中某個結(jié)點，則在s所指結(jié)點之后插入上述鏈表應(yīng)執(zhí)行的語句為（ ）。選項：A:s-next=p；q-next=s-next；B:p-next=s-next；s-next=q；C:s-next=q；p-next=s-next；D:q-next=s-next；s-next=

8、p；答案: 【q-next=s-next；s-next=p；】10、選擇題:在表長為n的挨次表中，當(dāng)在任何位置刪除一個元素的概率相同時，刪除一個元素所需移動的平均個數(shù)為（ ）。選項：A:(n-1)/2B:(n+1)/2C:n/2D:n答案: 【(n-1)/2】第三章 章節(jié)測試 1、選擇題:棧和隊列的共同點是( )選項：A:都是先進后出B:都是先進先出C:只允許在端點處插入和刪除元素D:沒有共同點答案: 【只允許在端點處插入和刪除元素】2、選擇題:一個棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是（）選項：A:edcbaB:decbaC:dceabD:abcde答案: 【dceab】3

9、、選擇題:設(shè)計一個判別表達式中括號是否配對的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。選項：A:挨次表B:鏈表C:隊列D:棧答案: 【棧】4、選擇題:若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)rear和front的值分別為0，3。當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（ ）。選項：A:1和5B:2和4C:4和2D:5和1答案: 【2和4】5、選擇題:循環(huán)隊列用數(shù)組A0，m-1存放其元素值，已知其頭尾指針分別是front和rear，則當(dāng)前隊列中的元素個數(shù)是( )選項：A:(rear-front+m)%mB:rear-front+1C:rear-front-1D:rear-f

10、ront答案: 【(rear-front+m)%m】6、選擇題:一個挨次棧S，其棧頂指針為top，則將元素e入棧的操作是（ ）。（注：top指向待插入位置）選項：A:*S-top=e;S-top+;B:S-top+;*S-top=e;C:*S-top=eD:S-top=e;答案: 【*S-top=e;S-top+;】7、選擇題:在解決計算機主機和打印機之間速度不匹配選擇題時，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則從該緩沖區(qū)中取走數(shù)據(jù)打印。該緩沖區(qū)應(yīng)當(dāng)是一個（ ）結(jié)構(gòu)。選項：A:堆棧B:隊列C:數(shù)組D:線性表答案: 【隊列】8、選擇題:當(dāng)用大小為N的數(shù)組存儲挨

11、次循環(huán)隊列時，該隊列的最大長度為（ ）。選項：A:NB:N+1C:N-1D:N-2答案: 【N-1】9、選擇題:依次在初始為空的隊列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時的隊頭元素是（ ）。選項：A:aB:bC:cD:d答案: 【c】10、選擇題:向一個棧頂指針為HS的鏈棧中插入一個s所指結(jié)點時，則執(zhí)行( )。(不帶空的頭結(jié)點)選項：A:HS-next=s;B:s-next= HS-next; HS-next=s;C:s-next= HS; HS= HS-next;D:s-next= HS; HS=s;答案: 【s-next= HS; HS=s;】第四章 章節(jié)測試 1、選擇

12、題:設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為（ ）。選項：A:13B:33C:18D:40答案: 【33】2、選擇題:設(shè)有數(shù)組Ai,j，數(shù)組的每個元素長度為3字節(jié)，i的值為1 到8 ，j的值為1 到10，數(shù)組從內(nèi)存首地址BA開始挨次存放，當(dāng)用以列為主存放時，元素A5，8的存儲首地址為( )選項：A:BA+141B:BA+180C:BA+222D:BA+225答案: 【BA+180】3、選擇題:將一個A1.100，1.100的三對角矩陣，按行優(yōu)先存入一維數(shù)組B1298中，A中元素A6665（即該元素下

13、標(biāo)i=66，j=65），在B數(shù)組中的位置K為（ ）。選項：A:198B:195C:197D:193答案: 【195】4、選擇題:二維數(shù)組A的每個元素是由6個字符組成的串，其行下標(biāo)i=0,1,8,列下標(biāo)j=1,2,10。若A按行先存儲，元素A8,5的起始地址與當(dāng)A按列先存儲時的元素（ ）的起始地址相同。設(shè)每個字符占一個字節(jié)選項：A:8B:5C:3D:10答案: 【5】5、選擇題:設(shè)二維數(shù)組A1. m，1. n（即m行n列）按行存儲在數(shù)組B1. m*n中，則二維數(shù)組元素Ai，j在一維數(shù)組B中的下標(biāo)為( )選項：A:（i-1）*n+jB:（i-1）*n+j-1C:i*（j-1）D:j*m+i-1答案

14、: 【（i-1）*n+j】6、選擇題:有一個100*90的稀疏矩陣，非0元素有10個，設(shè)每個整型數(shù)占2字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是（ ）選項：A:60B:66C:18000D:33答案: 【66】7、選擇題:設(shè)有兩個串p和q，求q在p中首次消失的位置的運算稱作（ ）。選項：A:連接B:模式匹配C:求子串D:求串長答案: 【模式匹配】8、選擇題:常對數(shù)組進行的兩種基本操作是（ ）。選項：A:建立與刪除B:索引和修改C:對數(shù)據(jù)元素的存取和修改D:查找與索引答案: 【對數(shù)據(jù)元素的存取和修改】9、選擇題:二維數(shù)組A中，每個元素的長度為3個字節(jié)，行下標(biāo)i從0到7，列下標(biāo)j從0到9，從首地

15、址SA開始連續(xù)存放在存儲器內(nèi)，存放該數(shù)組至少需要的字節(jié)數(shù)是（ ）。選項：A:80B:100C:240D:270答案: 【240】10、選擇題:二維數(shù)組A中，每個元素A的長度為3個字節(jié)，行下標(biāo)i從0到7，列下標(biāo)j從0到9，從首地址SA開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按列存放時，元素A47的起始地址為（ ）。選項：A:SA+141B:SA+180C:SA+222D:SA+225答案: 【SA+180】第五章 章節(jié)測試 1、選擇題:引入二叉線索樹的目的是（ ）。選項：A:加快查找結(jié)點的前驅(qū)或后繼的速度B:為了能在二叉樹中便利的進行插入與刪除C:為了能便利的找到雙親D:使二叉樹的遍歷結(jié)果唯一答案: 【加

16、快查找結(jié)點的前驅(qū)或后繼的速度】2、選擇題:n個結(jié)點的線索二叉樹上含有的線索數(shù)為（ ）。選項：A:2nB:nlC:nlD:n答案: 【nl】3、選擇題:由3 個結(jié)點可以構(gòu)造出多少種不同的二叉樹（ ）。選項：A:2B:3C:4D:5答案: 【5】4、選擇題:已知一算術(shù)表達式的中綴形式為 A+B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為( )。選項：A:-A+B*C/DEB:-A+B*CD/EC:-+*ABC/DED:-+A*BC/DE答案: 【-+A*BC/DE】5、選擇題:若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（ ）。選項：A:9B:11C:15

17、D:不確定答案: 【11】6、選擇題:有關(guān)二叉樹下列說法正確的是（ ）。選項：A:二叉樹的度為2B:一棵二叉樹的度可以小于2C:二叉樹中至少有一個結(jié)點的度為2D:二叉樹中任何一個結(jié)點的度都為2答案: 【一棵二叉樹的度可以小于2】7、選擇題:一個具有1025個結(jié)點的二叉樹的高h為（ ）。選項：A:11B:10C:11至1025之間D:10至1024之間答案: 【11至1025之間】8、選擇題:若二叉樹采用二叉鏈表存儲結(jié)構(gòu)，要交換其全部分支結(jié)點左、右子樹的位置，利用( )遍歷方法最合適。選項：A:前序B:中序C:后序D:按層次答案: 【后序】9、選擇題:若X是二叉中序線索樹中一個有左孩子的結(jié)點，且

18、X不為根，則x的前驅(qū)為( )選項：A:X的雙親B:X的右子樹中最左的結(jié)點C:X的右子樹的根D:X的左子樹中最右結(jié)點答案: 【X的左子樹中最右結(jié)點】10、選擇題:二叉樹的先序遍歷和中序遍歷如下： 先序遍歷：EFHIGJK；中序遍歷: HFIEJKG 。該二叉樹根的右子樹的根是（ ）。選項：A:EB:FC:GD:H答案: 【G】第六章 章節(jié)測試 1、選擇題:無向圖G=(V,E),其中：V=a,b,c,d,e,f,E=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)，對該圖進行深度優(yōu)先遍歷，得到的頂點序列正確的是（ ）。選項：A:a,b,e,c,d,fB:a,c,f

19、,e,b,dC:a,e,b,c,f,dD:a,e,d,f,c,b答案: 【a,e,d,f,c,b】2、選擇題:已知有向圖G=(V,E)，其中V=V1,V2,V3,V4,V5,V6,V7，E=v1,v2,v1,v3,v1,v4,v2,v5,v3,v5,v3,v6,v4,v6,v5,v7,v6,v7,G/v6,v7/v5,v7/v4,v6/v3,v6/v3,v5/v2,v5/v1,v4/v1,v3/v1,v2的拓撲序列是（ ）。選項：A:V1,V3,V4,V6,V2,V5,V7B:V1,V3,V2,V6,V4,V5,V7C:V1,V3,V4,V5,V2,V6,V7D:V1,V2,V5,V3,V4,

20、V6,V7答案: 【V1,V3,V4,V6,V2,V5,V7】3、選擇題:要連通具有n個頂點的有向圖，至少需要（ ）條邊。選項：A:n-lB:nC:n+1D:2n答案: 【n】4、選擇題:在n個結(jié)點的無向圖中，若邊數(shù)大于n-1,則該圖必是連通圖。（ ）選項：A:對B:錯答案: 【錯】5、選擇題:鄰接矩陣適用于有向圖和無向圖的存儲，但不能存儲帶權(quán)的有向圖和無向圖，而只能使用鄰接表存儲形式來存儲它。（ ）選項：A:對B:錯答案: 【錯】6、選擇題:設(shè)無向圖的頂點個數(shù)為n，則該圖最多有（ ）條邊。選項：A:n-1B:n(n-1)/2C:n(n+1)/2D:n*n答案: 【n(n-1)/2】7、選擇題

21、:下列哪一種圖的鄰接矩陣是對稱矩陣？（ ）選項：A:有向圖B:無向圖C:AOV網(wǎng)D:AOE網(wǎng)答案: 【無向圖】8、選擇題:下面哪一方法可以推斷出一個有向圖是否有環(huán)（回路）：（ ）。選項：A:深度優(yōu)先遍歷B:拓撲排序C:求最短路徑D:求關(guān)鍵路徑答案: 【拓撲排序】9、選擇題:對于一個有向圖，若一個頂點的入度為k1,、出度為k2，則對應(yīng)逆鄰接表中該頂點單鏈表中的結(jié)點數(shù)為選項：A:k1B:k2C:k1+k2D:k1-k2答案: 【k1】10、選擇題:下列說法不正確的是（ ）。選項：A:圖的遍歷是從給定的源點出發(fā)每一個頂點僅被訪問一次B:遍歷的基本算法有兩種：深度遍歷和廣度遍歷C:圖的深度遍歷不適用于

22、有向圖D:圖的深度遍歷是一個遞歸過程答案: 【圖的深度遍歷不適用于有向圖】第七章 章節(jié)測試 1、選擇題:一個有序表為(1，3，9，12，32，41，45，62，75，77，82，95，100)，當(dāng)采用折半查找方法查找值32時，查找勝利需要的比較次數(shù)是（ ） 。選項：A:2B:3C:4D:8答案: 【3】2、選擇題:設(shè)散列表長m=14,散列函數(shù)H（K）=K11，已知表中已有4個結(jié)點：r(15)=4; r(38)=5; r(61)=6;r(84)=7，其他地址為空，如用二次探測法處理沖突，關(guān)鍵字為49的結(jié)點地址是（ ）。選項：A:8B:3C:5D:9答案: 【9】3、選擇題:在平衡二叉樹中插入一個

23、結(jié)點后造成了不平衡，設(shè)最低的不平衡結(jié)點為A，并已知A的左孩子的平衡因子為0右孩子的平衡因子為1，則應(yīng)作（ ）型調(diào)整以使其平衡。選項：A:LLB:LRC:RLD:RR答案: 【RL】4、選擇題:當(dāng)在一個有序的挨次表上查找一個數(shù)據(jù)時，既可用折半查找，也可用挨次查找，但前者比后者的查找速度（ ）。選項：A:必定快B:不肯定C:取決于表遞增還是遞減D:在大部分情況下要快答案: 【在大部分情況下要快】5、選擇題:假如要求一個線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要求，則應(yīng)采用的查找方法是（ ）選項：A:挨次查找B:二分法查找C:分塊查找D:都不行答案: 【分塊查找】6、選擇題:在采用線性探查法處理沖突

24、的散列表中進行查找，查找勝利時所探測位置上的鍵值（ ）選項：A:肯定都是同義詞B:肯定都不是同義詞C:不肯定是同義詞D:無任何關(guān)系答案: 【不肯定是同義詞】7、選擇題:對一棵二叉排序樹進行( ) 遍歷，可以得到一個鍵值從小到大次序排列的有序序列。選項：A:先序B:中序C:后序D:層序答案: 【中序】8、選擇題:分別以下列序列構(gòu)造二叉排序樹，與用其它三個序列所構(gòu)造的結(jié)果不同的是（ ）。選項：A:（100，80， 90， 60， 120，110，130）B:（100，60， 80， 90， 120，110，130）C:（100，120，110，130，80， 60， 90）D:（100，80， 60， 90， 120，130，110）答案: 【（100，60， 80， 90， 120，110，130）】9、選擇題:在查找過程中，若同時還要做插入、刪除操作，這種查找稱為選項：A:靜態(tài)查找B:動態(tài)查找C:內(nèi)部查找D:外部查找答案: 【動態(tài)查找】第八章 章節(jié)測試 1、選擇題:對n個不同的關(guān)鍵字由小到大進行冒泡排序，在下列（ ）情況下比較的次數(shù)最多。選項：A:從小到大排列好的B:從大到小排列好的C:元素?zé)o序D:元素基本有序答案: 【從大到小排列好的】2、選擇題:下列關(guān)鍵字序列中，（ ）是堆。選項：A:16，72，31，23，94，53B:94