數(shù)據(jù)結(jié)構(gòu)與算法智慧樹知到超星爾雅網(wǎng)課答案

1、數(shù)據(jù)結(jié)構(gòu)與算法2019智慧樹知到超星爾雅網(wǎng)課答案2019智慧樹知到超星爾雅網(wǎng)課答案大全第1章單元測試1 在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成答案：線性結(jié) 構(gòu)和非線性結(jié)構(gòu)2、在數(shù)據(jù)結(jié)構(gòu)中，從存儲結(jié)構(gòu)上可以將之分為()。答案：順序結(jié) 構(gòu)、非順序結(jié)構(gòu)3、 3.某算法的時間復(fù)雜度是0(22),表明該算法的()。答案：執(zhí) 行時間與nV成正比4、在下面的程序段中，x=x+1;的語句頻度為()。for( i=1 ;iv=n ;i+) for( j=1 ;jv=n;j+) x=x+1;答案：O(n2)5、以下數(shù)據(jù)結(jié)構(gòu)中，()是非線丫生數(shù)據(jù)結(jié)構(gòu)答案：樹6、6順序存儲，存儲單元的地址()。答案：一定連續(xù)7、7

2、.評價一個算法性能好壞的重要標(biāo)準(zhǔn)是()。答案：算法的時間 和空間復(fù)雜度8、8.若需要利用形式參數(shù)直接訪問修改實參值，則應(yīng)將形參說明為 ()參數(shù)。答案：指針9、順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。 答案：錯10、數(shù)據(jù)結(jié)構(gòu)中評價算法的兩個重要指標(biāo)是算法的時間復(fù)雜度和 空間復(fù)雜度。答案：正確第2章單元測試1 1 下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點（）。答案：存儲密度 大3、3.設(shè)某順序表中第一個元素的地址是se（下標(biāo)從1開始）,每個 結(jié)點占m個單元，則第i個結(jié)點的地址為（）。答案：se+（i1）xm4、某線性表中最常用的操作是在最后一個元素之后插入一個元素和 刪除第一個元素，則采用（

3、）存儲方式最節(jié)省運算時間。答案：僅有 尾指針的單循環(huán)鏈表5、5.若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時間復(fù)雜度為（）。答案：O（n）6、在單鏈表指針為P的結(jié)點之后插入指針為s的結(jié)點，正確的操 作是答案：snext=pnext;pnext=s7、對于一個頭指針為head的帶頭結(jié)點的單鏈表，判定該表為空表的條件是。答案：Headnext=NULL8、8.靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似，不需做元素 的移動。答案：正確9、順序表適宜于順序存取，而鏈表適宜于隨機(jī)存取。 答案：錯誤10、10.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,邏輯上相鄰的兩個元素在物理位 置上并不一定

4、相鄰。答案：正確第3章單元測試1 棧和隊列都是（）。答案：限制存取點的非線性結(jié)構(gòu)2、2.設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1,e2,e3,e4,e5和e6 依次通過棧S,個元素出棧后隨即進(jìn)入隊列Q,若6個元素出隊的 序列是e2,e4,e3,e6,e5,e1,則棧S的容量至少應(yīng)該是（）答案:A3、3.設(shè)計一個判別表達(dá)式中括號是否匹配出現(xiàn)的算法，采用（）的數(shù) 據(jù)結(jié)構(gòu)最佳答案：棧4、表達(dá)式a（b+c）d的后綴表達(dá)式是（）。答案：（A+B）（ A+C）5、5.遞歸過程或函數(shù)調(diào)用時，處理參數(shù)及返回地址需要用一種（） 的數(shù)據(jù)結(jié)構(gòu)。答案：棧6、6.最大容量為n的循環(huán)隊列,隊尾指針為rear,隊頭指針為fr

5、ont, 則隊空的條件是（）。答案：rear=front7、7.用帶頭結(jié)點的單鏈表表示隊長大于1的隊列時，其隊頭指針指 向隊頭結(jié)點，其隊尾指針指向隊尾結(jié)點，則在進(jìn)行刪除操作時（）答 案：僅修改隊頭指針8、對于一個具有n個結(jié)點的單鏈表，在已知的結(jié)點p后插入一個 新結(jié)點的時間復(fù)雜度和在給定值為x的結(jié)點后插入一個新結(jié)點的時 間復(fù)雜度分別為（）。答案：0（1）9、9.兩順序棧共享空間，也存在空間溢出問題。答案：正確10、10在對不帶頭結(jié)點的鏈隊列作出隊操作時，不會改變頭指針 的值。答案：錯誤第4章單元測試1 串是一種特殊的線性表其特殊性體現(xiàn)在（）答案：數(shù)據(jù)元素 是單個字符2、2若串S= softwar

6、e :，其前綴真子串的數(shù)目是（）。答案：73、設(shè)有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn) 的位置的算法稱為()答案：模式匹配4、4已知串S= aaab,其next函數(shù)值為()。答案：01235、 5.函數(shù) strcmp(stcabuc, stbabuc)的返回值是() 答案:D6、6. KMP算法的特點是在模式匹配時指不主串的指針不會回溯。 答案：正確7、7.模式串P= abaabcac的next函數(shù)值序列為01122312 答 案：Z8、8.串的存儲結(jié)構(gòu)有順序串、堆串和塊鏈串三種。 答案：J9、子串的定位運算稱為串的模式匹配。 答案：J10、串，student，和,Student

7、，相等 答案：X第5章單元測試1、假設(shè)以行序為主序存儲二維數(shù)組A=array1 - 100， 1-100， 設(shè)每個數(shù)組元素占2個存儲單元，基地址為10，則LOC5， 5=()。答案：8182、若對n階對稱矩陣A以行序為主序方式將其下三角形的元素 (包括主對角線上所有元素)依次存放于一維數(shù)組B1-(n(n+1)/2 中，則在B中確定aij ( ivj )的位置k的計算公式為 ()。答案：j*(j1)/2+i3、設(shè)廣義表L= ( a,b,c )，則L的長度和深度分別為()答案：1和24、 在稀疏矩陣的三元組順序表中，每個三元組表示()。答案：矩 陣中非零元素的數(shù)據(jù)值、矩陣中非零元素的行號、矩陣中非

8、零元素的列號5、多維數(shù)組可以看作是一種特殊的線性表。 答案：正確6、6. 一個稀疏矩陣Am,n采用三元組順序表形式表示，若把三元 組中有矢行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完 成了 Am,n的轉(zhuǎn)置運算。答案：x7、 7.廣義表B = (a, B) = (a, (a, (a,)的長度為無窮大。答案：Z8、8. 一個廣義表可以為其它廣義表所共享。答案：J9、9.稀疏矩陣中非零元素的個數(shù)遠(yuǎn)小于矩陣中元素的總數(shù)。答案:1010. tail(head(a3b3c,d,e)=(a,b,c3cl5e)答案：X第6章單元測試1 1 樹最適合用來表示的結(jié)構(gòu)是()。答案：元素間具有分支 及層次尖系的

9、結(jié)構(gòu)2、2任意一棵二叉樹的葉子結(jié)點在其先序、中序、后序序列中的 相對位置()答案：肯定不發(fā)生變化3、3判斷線索二叉樹中某結(jié)點P有左孩子的條件是()。答案： pLTag=044.設(shè)森林T中有4棵樹，其結(jié)點個數(shù)分別為n1.n2.n3.n4,那么當(dāng) 森林T轉(zhuǎn)換成一棵二叉樹后，則根結(jié)點的右子樹上有()個結(jié)點。 答案：n2+n3+n45以數(shù)據(jù)集418為葉結(jié)點權(quán)值所構(gòu)造的哈夫曼樹，其帶權(quán)路徑長度為（）。答案：正確6、6以下屬于前綴編碼的是（）。答案：0,1101,1110,1100,11117、7.棵具有N個結(jié)點的二叉樹采用二叉鏈表進(jìn)行存儲，其中空指 針域有（）個。答案：N+18、已矩一棵度為3的樹有2個

10、度為1的結(jié)點，3個度為2的結(jié) 點，4個度為3的結(jié)點。則該樹中有個葉子結(jié)點。答案：129、9.滿二叉樹一定完全是二叉樹。答案：正確10、10.二叉樹的遍歷結(jié)果不是唯一的。答案：廠第7章單元測試1 1 一個具有n個頂點的無向圖最多有（）邊。答案： n（n1）/22、2對于一個具有n個頂點和e條邊的無向圖，若采用鄰接表表 示，則占用的存儲空間為（）0答案：n+2e3、 3如果含有n個頂點的圖形成一個環(huán)，則它有（）棵生成樹。答 案：n4、4.任何一個無向連通網(wǎng)的最小生成樹（）。答案：有一棵或多棵5、判斷一個有向圖是否存在回路，可以用（）。答案：深度優(yōu)先遍 歷算法、拓?fù)渑判?、尖鍵路徑是事件結(jié)點網(wǎng)絡(luò)中（

11、）答案：從源點到匯點的最長路徑7、深度優(yōu)先遍歷類似于二叉樹的（）。 答案：先序遍歷8、廣度優(yōu)先遍歷類似于二叉樹的（） 答案：層次遍歷9、9迪杰斯特拉算法求最短路徑時，是按照路徑長度遞增的順序求解的。答案：Z10、任何一個有向圖都一定存在拓?fù)湫蛄?。答案：錯誤第8章單元測試1 1-具有12個尖鍵字的有序表，折半查找的平均查找長度0。答案：37/122、2.如果要求用線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要 求，則可采用（）查找方法。答案：分塊查找3、已知一如下10個記錄的表、其尖鍵字序列為（2，15，19，25，30，34，44，55，58，80），用折半查找法查找尖鍵字為55的 記錄，比較次數(shù)

12、是（）。答案：2次4、4.如果按尖鍵碼值遞增的順序依次將99個尖鍵碼值插入到二叉 排序樹中,則對這樣的二叉排序樹檢索時，在等概率情況下查找成 功時的平均查找長度ASL為（）。答案：505、5.對包含n個元素的散列表進(jìn)行查找，平均查找長度為（）。答 案：不直接依賴于n6、6.衡量查找算法效率的主要標(biāo)準(zhǔn)是（）。答案：平均查找長度7、Hash表的平均查找長度與處理沖突的方法無矣。答案：錯誤8、8.在二叉樹排序樹中插入一個新結(jié)點，總是插入到葉結(jié)點下面。 答案：正確9、9.哈希表是一種將尖鍵字轉(zhuǎn)換為存儲地址的存儲方法。答案：Z10 10在二叉排序樹上刪除一個結(jié)點時，不必移動其它結(jié)點，只要 將該結(jié)點的父結(jié)

13、點的相應(yīng)的指針域置空即可。答案：錯誤第9章單元測試1、有一組數(shù)據(jù)（15，9，7，8，20，1，7，4），用堆排序的篩 選方法建立的初始小根堆為（）。答案：錯誤2、2. 一組記錄的尖鍵字為（46,79,56,38,40,84）,則利用快速排序的 方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。答案：（40, 38, 46, 56, 79, 84）3、對下列整數(shù)序列使用基數(shù)排序，一趟分配收集之后的結(jié)果是（）。（179，208，93，306，55，859，984，9，271，33） 答案:271,93,33,984,55,306,208,179,859,94、對序列15，9，7，8，20，1，4進(jìn)行排序，進(jìn)行一趟后數(shù)據(jù)的 排列變?yōu)?，15，7，8，20，1，4，則采用的排序方法是（）。 答案：歸并排序5、5.評價排