第五套數(shù)據(jù)結(jié)構(gòu)自測(cè)題-文庫(kù)吧資料
2024-09-13 15:41本頁(yè)面
【正文】 把每個(gè)結(jié)點(diǎn) 插入到初始為空的一棵 AVL 樹(shù)中，請(qǐng)回答在插入時(shí)需進(jìn)行“左單旋轉(zhuǎn)”、“右單旋轉(zhuǎn)”、“先左后右雙旋轉(zhuǎn)”、“先右后左雙旋轉(zhuǎn)”，“不調(diào)整”的結(jié)點(diǎn)數(shù)各是多少？ 4. 已知一個(gè)帶權(quán)圖的頂點(diǎn)集 V和邊集 G分別為： V={0,1,2,3,4,5,6}。 四、運(yùn)算題（前 2小題，每小題 6分，后 3小題，每小題 8分，共 36分） 1. 設(shè)有一個(gè)二維數(shù)組 A[10][20]，按行存放于一個(gè)連續(xù)的存儲(chǔ)空間中， A[0][0]的存儲(chǔ)地址是 200，每個(gè)數(shù)組元素占 1個(gè)存儲(chǔ)字，則 A[6][2]的存儲(chǔ)字地址是多少。 9. 直接選擇排序是一種穩(wěn)定的排序方法。 7. 在二叉搜索樹(shù)中，若各結(jié)點(diǎn)的搜索概率不等，使得搜索概率越小的結(jié)點(diǎn)離樹(shù)根越近，則得到的是最優(yōu)二叉搜索樹(shù)。 5. 在一棵二叉樹(shù)中，假定每個(gè)結(jié)點(diǎn)只有左子女，沒(méi)有右子女，對(duì)它分別進(jìn)行中序遍歷和后序遍歷，則具有相同的結(jié)果。 3. 在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列中 , 隊(duì)頭指針指向隊(duì)頭元素的后一個(gè)位置。 三、判斷題，在每小題前面打?qū)μ?hào)表示正確或打叉號(hào)表示失?。啃☆} 1分 ， 共 10分） 1. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶(hù)根據(jù)應(yīng)用需要建立的。 11. 快速排序在平均情況下的空間復(fù)雜度為 ____________。 9. 設(shè)圖 G=(V,E)， V={1,2,3,4}, E={1,2,1,3,2,4,3,4}，從頂點(diǎn) 1 出發(fā)，對(duì)圖 G進(jìn)行廣度優(yōu)先搜索的序列有 ________種。 7. 一棵樹(shù)按照左子女 右兄弟表示法轉(zhuǎn)換成對(duì)應(yīng)的二叉樹(shù)，則該二叉樹(shù)中樹(shù)根結(jié)點(diǎn)肯定沒(méi)有 ________子女。 6. 一棵樹(shù)的廣義表表示為 a(b(c,d(e,f),g(h)),i(j,k(x,y)))，結(jié)點(diǎn) f 的層數(shù)為_(kāi)________。 4. 棧是一種限定在表的一端進(jìn)行插入和刪除的線(xiàn)性表，又被稱(chēng)為 ___________表。這種數(shù)組在聲明它時(shí)需要使用數(shù)組指針。 A. 歸并排序 B. 希爾排序 C. 快速 排序 D. 基數(shù)排序 二、填空題，在橫線(xiàn)處填寫(xiě)合適內(nèi)容（每小題 1分 ， 共 12分） 1. 數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)包括順序、 ________、索引和散列等四種。 A． n1 B． n C． n(n1)/2 D． n(n1) 11. 圖的廣度
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1