數(shù)據(jù)結(jié)構(gòu)與算法智慧樹知到超星爾雅網(wǎng)課答案_第1頁
數(shù)據(jù)結(jié)構(gòu)與算法智慧樹知到超星爾雅網(wǎng)課答案_第2頁
數(shù)據(jù)結(jié)構(gòu)與算法智慧樹知到超星爾雅網(wǎng)課答案_第3頁
數(shù)據(jù)結(jié)構(gòu)與算法智慧樹知到超星爾雅網(wǎng)課答案_第4頁
數(shù)據(jù)結(jié)構(gòu)與算法智慧樹知到超星爾雅網(wǎng)課答案_第5頁
已閱讀5頁,還剩10頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐ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ù)雜度是O(n2),表明該算法的( )。 答案:執(zhí)行時間與n2成正比 4、在下面的程序段中,x=x+1;的語句頻度為( )。for( i=1;i=n;i+) for( j=1;jnext=pnext;pnext=s 7、對于一個頭指針為head的帶頭結(jié)點的單鏈表,判定該表為空表的條件是_。 答案:Headnext

2、=NULL 8、8. 靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似,不需做元素的移動。 答案:正確 9、順序表適宜于順序存取,而鏈表適宜于隨機存取。 答案:錯誤 10、10. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。 答案:正確 第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)該是( )。 答案:A 3、3. 設(shè)計一個判別表達(dá)式中括號是否匹配出現(xiàn)

3、的算法,采用( )的數(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,隊頭指針為front,則隊空的條件是( )。 答案:rear=front 7、7. 用帶頭結(jié)點的單鏈表表示隊長大于1的隊列時,其隊頭指針指向隊頭結(jié)點,其隊尾指針指向隊尾結(jié)點,則在進(jìn)行刪除操作時( )。 答案:僅修改隊頭指針 8、對于一個具有n個結(jié)點的單鏈表,在已知的結(jié)點p后插入一個新結(jié)點的時間復(fù)雜度和在給定值為x的結(jié)點后插入一個新結(jié)

4、點的時間復(fù)雜度分別為( )。 答案:O(1) 9、9. 兩順序棧共享空間,也存在空間溢出問題。 答案:正確 不會改變頭指針,在對不帶頭結(jié)點的鏈隊列作出隊操作時10.、10的值。 答案:錯誤 第4章 單元測試 1、串是一種特殊的線性表,其特殊性體現(xiàn)在( ) 答案:數(shù)據(jù)元素是單個字符 2、2. 若串S= software,其前綴真子串的數(shù)目是( )。 答案:7 3、設(shè)有兩個串p和q,其中q是p的子串,求q在p中首次出現(xiàn)的位置的算法稱為( ) 答案:模式匹配 4、4. 已知串 S=aaab,其next函數(shù)值為( )。 答案:0123 5、5. 函數(shù)strcmp(stcabuc,stbabuc)的返回

5、值是( )。 答案:D 6、6. KMP算法的特點是在模式匹配時指示主串的指針不會回溯。 答案:正確 7、7. 模式串 P=abaabcac的next函數(shù)值序列為01122312。 答案: 8、8. 串的存儲結(jié)構(gòu)有順序串、堆串和塊鏈串三種。 答案: 9、子串的定位運算稱為串的模式匹配。 答案: 10、串student和Student相等。 答案: 第5章 單元測試 1、假設(shè)以行序為主序存儲二維數(shù)組A=array1100,則10個存儲單元,基地址為21100,設(shè)每個數(shù)組元素占LOC5,5=( )。 答案:818 2、若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依

6、次存放于一維數(shù)組B1(n(n+1)/2中,則在B中確定aij(iLTag=0 4、4.設(shè)森林T中有4棵樹,其結(jié)點個數(shù)分別為n1,n2,n3,n4,那么當(dāng)森林T轉(zhuǎn)換成一棵二叉樹后,則根結(jié)點的右子樹上有( )個結(jié)點。 答案:n2+n3+n4 5、以數(shù)據(jù)集4,5,6,7,10,12,18為葉結(jié)點權(quán)值所構(gòu)造的哈夫曼樹,其帶權(quán)路徑長度為( )。 答案:正確 6、6.以下屬于前綴編碼的是( )。 答案:0,1101,1110,1100,1111 7、7.一棵具有N個結(jié)點的二叉樹采用二叉鏈表進(jìn)行存儲,其中空指針域有( )個。 答案:N+1 8、已知一棵度為3的樹有2個度為1的結(jié)點,3個度為2的結(jié)點,4個度為

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

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

9、查找法查找關(guān)鍵字為55的記錄,比較次數(shù)是( )。 答案:2次 4、4. 如果按關(guān)鍵碼值遞增的順序依次將99個關(guān)鍵碼值插入到二叉排序樹中,則對這樣的二叉排序樹檢索時,在等概率情況下查找成功時的平均查找長度ASL為( )。 答案:50 5、5. 對包含n個元素的散列表進(jìn)行查找,平均查找長度為( )。 答案:不直接依賴于n 6、6. 衡量查找算法效率的主要標(biāo)準(zhǔn)是( )。 答案:平均查找長度 7、Hash表的平均查找長度與處理沖突的方法無關(guān)。 答案:錯誤 8、8. 在二叉樹排序樹中插入一個新結(jié)點,總是插入到葉結(jié)點下面。 答案:正確 9、9. 哈希表是一種將關(guān)鍵字轉(zhuǎn)換為存儲地址的存儲方法。 答案: 10

10、、10.在二叉排序樹上刪除一個結(jié)點時,不必移動其它結(jié)點,只要將該結(jié)點的父結(jié)點的相應(yīng)的指針域置空即可。 答案:錯誤 第9章 單元測試 1、有一組數(shù)據(jù)(15,9,7,8,20,1,7,4),用堆排序的篩選方法建立的初始小根堆為( )。 答案:錯誤 2、2. 一組記錄的關(guān)鍵字為(46,79,56,38,40,84),則利用快速排序的方法,以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為( )。 答案:(40, 38, 46, 56, 79, 84) 、對下列整數(shù)序列使用基數(shù)排序,一趟分配收集之后的結(jié)果是3( )。(179,208,93,306,55,859,984,9,271,33) 答案:271,93,33,984,55,306,208,179,859,9 4、對序列15,9,7,8,20,1,4進(jìn)行排序,進(jìn)行一趟后數(shù)據(jù)的排列變?yōu)?,15,7,8,20,1,4,則采用的排序方法是( )。 答案:歸并排序 5、5. 評價排序算法好壞的標(biāo)準(zhǔn)主要是( )。 答案:A 6、對個不同的排序碼進(jìn)行冒泡(遞增)排序,在下列( )情況比較的次數(shù)最

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論