freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題習(xí)題全六章含答案-文庫吧資料

2025-06-28 17:05本頁面
  

【正文】 k = 0。}ElemType x。 L ) {if ( ListEmpty(L) ) { // 空線性表 cerr ”List is Empty!”endl。 if ( j+1t ) 。 A[j] = x。 } } while ( ij )。 A[i] = A[j] 。 while ( A[j].stn )。 while ( ) 。 ElemType x = A[s]。 三、算法設(shè)計完成從一維數(shù)組A[n]上進(jìn)行快速排序的遞歸算法。 (4) 利用快速排序的方法寫出每一層劃分后的排列結(jié)果,并畫出由此快速排序得到的二叉搜索樹。 (2) 利用直接選擇排序方法寫出每次選擇和交換后的排列結(jié)果。 15.假定一組記錄的排序碼為(46,79,56,38,40,80),對其進(jìn)行歸并排序的過程中,第二趟歸并后的結(jié)果為________________。 13. 在歸并排序中,進(jìn)行每趟歸并的時間復(fù)雜度為________,整個排序過程的時間復(fù)雜度為________,空間復(fù)雜度為________。 11. 假定一組記錄的排序碼為(46,79,56,38,40,80),對其進(jìn)行快速排序的過程中,對應(yīng)二叉搜索樹的深度為________,分支結(jié)點(diǎn)數(shù)為________。 9.在快速排序方法中,進(jìn)行每次劃分時,是從當(dāng)前待排序區(qū)間的________向________依次查找出處于逆序的元素并交換之,最后將基準(zhǔn)元素交換到一個確定位置,從而以該位置把當(dāng)前區(qū)間劃分為前后兩個子區(qū)間。 7. 快速排序在平均情況下的時間復(fù)雜度為________,在最壞情況下的時間復(fù)雜度為________。 5.在堆排序的過程中,對任一分支結(jié)點(diǎn)進(jìn)行篩運(yùn)算的時間復(fù)雜度為________,整個堆排序過程的時間復(fù)雜度為________。 3.在直接選擇排序中,記錄比較次數(shù)的時間復(fù)雜度為________,記錄移動次數(shù)的時間復(fù)雜度為________。第九章 排序 一、填空題 1.每次從無序表中取出一個元素,把它插入到有序表中的適當(dāng)位置,此種排序方法叫做________排序;每次從無序表中挑選出一個最小或最大元素,把它交換到有序表的一端,此種排序方法叫做________排序。 3. 假定一個待散列存儲的線性表為(32,75,29,63,48,94,25,46,18,70),散列地址空間為HT[11],若采用除留余數(shù)法構(gòu)造散列函數(shù)和鏈接法處理沖突,試求出每一元素的散列地址,畫出最后得到的散列表,求出平均查找長度。 二、應(yīng)用題 1. 假定查找有序表A[25]中每一元素的概率相等,試分別求出進(jìn)行順序、二分查找每一元素時的平均查找長度。 15. 在線性表的散列存儲中,處理沖突有________和________兩種方法。 13.假定對線性表(38,25,74,52,48)進(jìn)行散列存儲,采用H(K)=K % 7作為散列函數(shù),若分別采用線性探查法和鏈接法處理沖突,則對各自散列表進(jìn)行查找的平均查找長度分別為_______和________。 11.在線性表的________存儲中,無法查找到一個元素的前驅(qū)或后繼元素。 9.假定一個線性表為(12,23,74,55,63,40,82,36),若按Key % 3條件進(jìn)行劃分,使得同一余數(shù)的元素成為一個子表,則得到的三個子表分別為________、________和________。 7.假定對長度n=50的有序表進(jìn)行二分查找,則對應(yīng)的判定樹高度為________,判定樹中前5層的結(jié)點(diǎn)數(shù)為________,最后一層的結(jié)點(diǎn)數(shù)為________。 5.從有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素時,其查找長度分別為________和________。 3.以二分查找方法從長度為12的有序表中查找一個元素時,平均查找長度為________。第八章 查找 一、填空題 1.以順序查找方法從長度為n的線性表中查找一個元素時,平均查找長度為________,時間復(fù)雜度為________。 (2) 假定它們均采用鄰接表表示,并且假定每個頂點(diǎn)鄰接表中的結(jié)點(diǎn)是按頂點(diǎn)序號從大到小的次序鏈接的。 二、應(yīng)用題 1. 對于下圖G4和G5,按下列條件試分別寫出從頂點(diǎn)v0出發(fā)按深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列和按廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列。 17.假定用一維數(shù)組d[n]存儲一個AOV網(wǎng)中用于拓?fù)渑判虻捻旤c(diǎn)入度,則值為0的元素被鏈接成為一個________。 15.對于下面的帶權(quán)圖G3,若從頂點(diǎn)v0出發(fā),則按照普里姆算法生成的最小生成樹中,依次得到的各條邊為_______________。13. 對于下面的有向圖G2,假定用鄰接矩陣表示,則從頂點(diǎn)v0開始進(jìn)行深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為____________,從頂點(diǎn)v0開始進(jìn)行廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為____________。 11. 對用鄰接矩陣表示的圖進(jìn)行任一種遍歷時,其時間復(fù)雜度為________,對用鄰接表表示的圖進(jìn)行任一種遍歷時,其時間復(fù)雜度為________。 9.對于一個具有n個頂點(diǎn)和e條邊的無向圖,當(dāng)分別采用鄰接矩陣、鄰接表和邊集數(shù)組表示時,求任一頂點(diǎn)度數(shù)的時間復(fù)雜度依次為________、________和________。 7. 在有向圖的鄰接表和逆鄰接表表示中,每個頂點(diǎn)鄰接表分別鏈接著該頂點(diǎn)的所有________和________結(jié)點(diǎn)。 5. 對于一個具有n個頂點(diǎn)的圖,若采用鄰接矩陣表示,則矩陣大小為________。 3. 在一個具有n個頂點(diǎn)的無向圖中,要連通所有頂點(diǎn)則至少需要________條邊。 }第七章 圖 一、填空題 1.在一個圖中,所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的________倍。 。 if ( x=[j]) break。 ElemType x=item int i=。 HBT , const ElemType item) // 形參HBT為一個小根堆{ []=item。請在畫有橫線的地方填上合適的語句,完成其功能。 bool Find( BTreeNode * BST , ElemType amp。4. 有七個帶權(quán)結(jié)點(diǎn),其權(quán)值分別為3,7,8,2,6,10,14,試以它們?yōu)槿~子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹,并計算出帶權(quán)路徑長度WPL。
2. 空堆開始依次向堆中插入線性表(38,64,52,15,73,40,48,55,26,12)中的每個元素,請以線性表的形式給出每插入一個元素后堆的狀態(tài)。 6.當(dāng)從一個小根堆中刪除一個元素時,需要把________元素填補(bǔ)到________位置,然后再按條件把它逐層________調(diào)整。 4.在一個堆的順序存儲中,若一個元素的下標(biāo)為i,則它的左孩子元素的下標(biāo)為______,右孩子元素的下標(biāo)為________。 2.對一棵二叉搜索樹進(jìn)行中序遍歷時,得到的結(jié)點(diǎn)序列是一個________。 A、 O(log2n) B、 O(n) C、 O(1) D、 O(nlog2n) 6. 由權(quán)值分別為3,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹,它的帶權(quán)路徑長度為________。 A、 O(n) B、 O(log2n ) C、 O(n2) D、 O(nlog2n) 4. 從堆中刪除一個元素的時間復(fù)雜度為________。 A、 O(n) B、 O(1) C、 O(log2n) D、 O(n2) 2. 向二叉搜索樹中插入一個元素時,其時間復(fù)雜度大致為________。 3. 對于右圖所示的樹: (1) 寫出先根遍歷得到的結(jié)點(diǎn)序列; (2) 寫出按層遍歷得到的結(jié)點(diǎn)序列; (3) 畫出轉(zhuǎn)換后得到的二叉樹和二叉鏈表。 二、應(yīng)用題 1. 已知一棵具有n個結(jié)點(diǎn)的完全二叉樹被順序存儲于一維數(shù)組的A[1]~A[n]元素中,試編寫一個算法打印出編號為i的結(jié)點(diǎn)的雙親和所有孩子。 19. 假定一棵二叉樹廣義表表示為a(b(c),d(e,f)),則對它進(jìn)行的先序遍歷結(jié)果為____________,中序遍歷結(jié)果為____________,后序遍歷結(jié)果為____________,按層遍歷結(jié)果為____________。 17.對于一棵具有n個結(jié)點(diǎn)的二叉樹,對應(yīng)二叉鏈表中指針總數(shù)為________個,其中________個用于指向孩子結(jié)點(diǎn),________個指針空閑著。 15.假定一棵二叉樹順序存儲在一維數(shù)組a中,但讓編號為1的結(jié)點(diǎn)存入a[0]元素中,讓編號為2的結(jié)點(diǎn)存入a[1]元素中,其余類推,則編號為i結(jié)點(diǎn)的左孩子結(jié)點(diǎn)對應(yīng)的存儲位置為________,若編號為i結(jié)點(diǎn)的存儲位置用j表示,則其左孩子結(jié)點(diǎn)對應(yīng)的存儲位置為________。 13. 一棵二叉樹的廣義表表示為a(b(c,d),e(f(,g))),它含有雙親結(jié)點(diǎn)______個,單分支結(jié)點(diǎn)______個,葉子結(jié)點(diǎn)______個。 11.假定一棵二叉樹的結(jié)點(diǎn)數(shù)為18,則它的最小深度為________,最大深度為________。 9.對于一棵二叉樹,若一個結(jié)點(diǎn)的編號為i,則它的左孩子結(jié)點(diǎn)的編號為________,右孩子結(jié)點(diǎn)的編號為________,雙親結(jié)點(diǎn)的編號為________。 7. 假定一棵樹的廣義表表示為A(B(C,D(E,F,G),H(I,J))),則結(jié)點(diǎn)H的雙親結(jié)點(diǎn)為________,孩子結(jié)點(diǎn)為___________。 5.假定一棵樹的廣義表表示為A(B(C,D(E,F,G),H(I,J))),則樹中所含的結(jié)點(diǎn)數(shù)為________個,樹的深度為________,樹的度為________。 3.在一棵三叉樹中,度為3的結(jié)點(diǎn)數(shù)有2個,度為2的結(jié)點(diǎn)數(shù)有1個,度為1的結(jié)點(diǎn)數(shù)為2個,那么度為0的結(jié)點(diǎn)數(shù)有________個。第五章 樹和二叉樹 一、填空題 1.對于一棵具有n個結(jié)點(diǎn)的樹,該樹中所有結(jié)點(diǎn)的度數(shù)之和為______。 238。若裴波那契數(shù)列中的第n項(xiàng)用Fib(n)表示,則計算公式為: 236。 while ( ! QueueEmpty(Q) ) cout QDelete(Q)’ ‘。 QInsert(Q,30)。 i++ ) QInsert(Q,a[i])。 for ( int i=0。 Q) { InitQueue(Q)。 16. 后綴算術(shù)表達(dá)式24 8 + 3 * 4 10 7 * / 所對應(yīng)的中綴算術(shù)表達(dá)式為 ,其值為 。 14.假定front和rear分別為一個鏈隊(duì)的隊(duì)首和隊(duì)尾指針,則該鏈隊(duì)中只有一個結(jié)點(diǎn)的條件為 。 12.向一個棧頂指針為HS的鏈棧中插入一個新結(jié)點(diǎn)*P果,應(yīng)執(zhí)行 和 操作。 10.向一個順序隊(duì)列插入元素時,需要首先移動 ,然后再向所指位置 新插入的元素。 8.向一個鏈棧插入一個新結(jié)點(diǎn)時,首先把棧頂指針的值賦給 ,然后把新結(jié)點(diǎn)的存儲位置賦給 。 6.在一個順序棧中,若棧頂指針等于 ,則為空棧;若棧頂指針等于 ,則為滿棧。 4.從一個棧中刪除元素時,首先取出 ,然后再前移一位 。 2.棧又稱為 表,隊(duì)列又稱為 表。 A、f+1==r B、r+1==f C、f==0 D、f==r 8.假定一個鏈隊(duì)的隊(duì)首和隊(duì)尾指針分別為front和rear,則判斷隊(duì)空的條件是 。 A、N2 B、N1 C、N D、N+1 6.從一個循環(huán)順序隊(duì)列刪除元素時,首先需要 。 A、3,2,1 B、2,1,3 C、3,1,2 D、1,3,2 4.在一個循環(huán)順序隊(duì)列中,隊(duì)首指針指向隊(duì)首元素的 位置。 A、棧頂 B、棧底 C、任意位置 D、指定位置 2.當(dāng)利用大小為N的一維數(shù)組順序存儲一個棧時,假定用top==N表示???,則向這個棧插入一個元素時,首先應(yīng)執(zhí)行 語句修改top指針。 三、應(yīng)用題 1. 已知一個稀疏矩陣如下圖所示:
0 4 0 0 0 0 0 0 0 0
點(diǎn)擊復(fù)制文檔內(nèi)容
試題試卷相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1