華師網(wǎng)絡(luò)學(xué)院作業(yè)答案數(shù)據(jù)結(jié)構(gòu)填空題

1、在無頭結(jié)點(diǎn)的雙鏈表中，指針?biāo)附Y(jié)點(diǎn)是第一個(gè)結(jié)點(diǎn)的條件是答案某無向圖有28條邊，則其頂點(diǎn)數(shù)最少為_。_答案在順序表中做插入操作時(shí)首先檢查_。_答案:上溢或表滿查找表的邏輯結(jié)構(gòu)是_。_答案:集合運(yùn)算定義在邏輯結(jié)構(gòu)上，算法定義在_結(jié)_構(gòu)_上；運(yùn)算指出“做什么”，算法指出答案:儲(chǔ)存；怎么做深度為的二叉樹，葉子數(shù)至多為，葉子數(shù)至少為。答案、1數(shù)組1中，每個(gè)元素占個(gè)單元，從首地址開始存放，若該數(shù)組按列存放，則元素的地址是答案:SA+117在150個(gè)結(jié)點(diǎn)的有序表中二分法查找，不論成功與否，鍵值比較次數(shù)最多為答案:8下面程序段的時(shí)間復(fù)雜性為葉葉葉。葉for(i=0;in;i+)for(j=0;j，ext在鄰接

2、矩陣和鄰接表上對(duì)圖進(jìn)行或遍歷時(shí)，時(shí)間復(fù)雜性分別為、和答案、圖的遍歷類似樹的遍歷，是其推廣。答案:先根樹的三種主要的遍歷方法是：和和和、和和和和和層次遍歷。答案:先根、后根，個(gè)結(jié)點(diǎn)的二叉鏈表中，指針總數(shù)為和和和個(gè)，和其中和和和個(gè)指和針為空。答案:2，、，+1對(duì)長(zhǎng)度為10的0順序表，在等概率情況下，查找成功時(shí)的平均查找長(zhǎng)度為和和和，在和查找不成功時(shí)的平均查找長(zhǎng)度為和和和。和答案:50/、120或0(101)從，個(gè)結(jié)點(diǎn)的二叉排序樹中查找一個(gè)元素，平均時(shí)間復(fù)雜性大致為和和和。和答案:O(，l)og對(duì)廣義表進(jìn)行操作的結(jié)果是：和答案非空單循環(huán)鏈表中結(jié)點(diǎn)是尾結(jié)點(diǎn)的條件是、答案對(duì)個(gè)頂點(diǎn)和條邊的無向圖，采用鄰接

3、矩陣和鄰接表表示時(shí)，求任一頂點(diǎn)度數(shù)的時(shí)間復(fù)雜性分別為和和和和。和答案?jìng)€(gè)頂點(diǎn)的連通圖用鄰接矩陣表示時(shí)，該矩陣至少有個(gè)非零元素。答案條個(gè)條。某二叉樹中雙分支結(jié)點(diǎn)數(shù)為5個(gè)，單分支結(jié)點(diǎn)數(shù)為4個(gè)，則葉子結(jié)點(diǎn)數(shù)為答案下面程序段的時(shí)間復(fù)雜度為_。_答案:O(2nl)og散列表既是一種_方_式_又是一種_方_法_。答案:儲(chǔ)存、查找和三_項(xiàng)。稀疏矩陣的三元組表示中，三元組是指非零元素的答案:行號(hào)、列號(hào)、值下圖所示帶權(quán)無向圖的最小生成樹的權(quán)為_。_串含有的子串個(gè)數(shù)為答案對(duì)廣義表，長(zhǎng)度是_深度是答案:2、在鏈表的結(jié)點(diǎn)中，數(shù)據(jù)元素所占的存儲(chǔ)量和整個(gè)結(jié)點(diǎn)所占的存儲(chǔ)量之比稱作答案儲(chǔ)存密度可以將排序算法分為：插入排序、深深

4、、深選深擇排序、深深、深分深配排序。答案:交換排序、歸并排序所有基于比較的排序方法，平均時(shí)間復(fù)雜性最好時(shí)為深深。深深答案:O(2nl)og個(gè)頂點(diǎn)的無向圖，最少有條邊，最多有條邊。答案0散列表的沖突處理方法有條條條和條條條兩種條，對(duì)應(yīng)的散列表分別稱為開散列表和閉散列表。答案:開放地址法、鏈地址法(或拉鏈法對(duì)10個(gè)0結(jié)點(diǎn)的樹，所有結(jié)點(diǎn)的度數(shù)之和為_。_答案:99線索二叉樹中，線索的含義是_。_答案:某種遍歷的前趨或后繼信息兩個(gè)串相等的充分必要條件是兩個(gè)串的長(zhǎng)度相等且_。_答案:對(duì)應(yīng)字符相同希爾排序的增量序列中，最后一個(gè)增量為_。_答案:1以行優(yōu)先存儲(chǔ)的一維數(shù)組，每個(gè)元素占字節(jié)，的地址是2則數(shù)組的首

5、地址是答案評(píng)價(jià)排序效率的主要標(biāo)準(zhǔn)是。答案關(guān)鍵字比較次數(shù)、移動(dòng)次數(shù)某樹所有結(jié)點(diǎn)的度數(shù)之和為10，0則樹中邊數(shù)為答案:100“就地排序”是指排序算法輔助空間的復(fù)雜度為答案:O(1)個(gè)頂點(diǎn)的連通圖至少_條_邊，最多_條_邊。答案:n-、1n(n-1)/2在深度為7的二叉樹中，第5層上的結(jié)點(diǎn)數(shù)最少為_，_最多為答案:1、16程序設(shè)計(jì)的實(shí)質(zhì)是：數(shù)據(jù)的表示和_，_或者說，程序=數(shù)據(jù)結(jié)構(gòu)_。_答案:數(shù)據(jù)的處理；算法設(shè)循環(huán)隊(duì)列用語(yǔ)言數(shù)組表示，指針指向真正隊(duì)頭的前一個(gè)位置，指針指向真正隊(duì)尾,隊(duì)列中當(dāng)前元素個(gè)數(shù)為，則TOC o 1-5 h z若已知、，貝U_若已知、，貝U。若已知、，貝U=答案n=(rear-fr

6、ont+m)%mrear=(front+n)%mfront=(rear-n+m)%m帶頭結(jié)點(diǎn)的循環(huán)單鏈表為空的條件分別是答案若有向圖有2個(gè)有向回路，則其拓?fù)湫蛄杏衉個(gè)_。答案:0某二叉樹有50個(gè)結(jié)點(diǎn)，根的右子樹有45個(gè)結(jié)點(diǎn)，則對(duì)應(yīng)的森林中第一棵樹的結(jié)點(diǎn)數(shù)為_。_答案:55將長(zhǎng)度為和的有序表歸并成一個(gè)有序表，至少進(jìn)行次鍵值比較。答案單鏈表中結(jié)點(diǎn)有且僅有一個(gè)后繼結(jié)點(diǎn)的條件是。答案用和函數(shù)表示在廣義表中取出原子的運(yùn)算是：。答案:head(head(tail(A)如果從無向圖的某個(gè)頂點(diǎn)出發(fā)，進(jìn)行一次廣度優(yōu)先搜索，可訪問到圖的每個(gè)頂點(diǎn)，則該圖一定是次次圖次答案:連通下面程序段的時(shí)間復(fù)雜性為次次次。次答案

7、對(duì)廣義表(表頭是，表尾是次答案、順序棧在進(jìn)行次次次運(yùn)次算時(shí)，可能發(fā)生棧的上溢，在進(jìn)行次次次運(yùn)次算時(shí)，可能發(fā)生棧的下溢答案進(jìn)棧、退棧對(duì)個(gè)結(jié)點(diǎn)的線索二叉樹，線索有個(gè)。答案四種基本邏輯結(jié)構(gòu)是：次次、次次次、次樹次、圖；可把它們分成兩類：次次次和次次次。次進(jìn)答案:進(jìn)集合、線性；線性、非線性進(jìn)個(gè)頂點(diǎn)的有向圖，最少有條邊；最多有條邊。依次執(zhí)行I則棧的容量至少為答案0若和分別表示入棧和出棧，對(duì)元素a、答案:進(jìn)3進(jìn)某有向圖有28條邊，則其頂點(diǎn)數(shù)最少為答案:7某哈夫曼樹有10個(gè)9結(jié)點(diǎn)，則其葉子數(shù)是_，_度_為2的結(jié)點(diǎn)數(shù)是_。_答案:5、54設(shè)待排序數(shù)據(jù)中最大者為20，1則0對(duì)基數(shù)為10的基數(shù)排序，需要進(jìn)行_趟_

8、排序。答案:4設(shè)元素12,和依次入棧，出棧順序?yàn)?，則棧的容量至少為_。_答案內(nèi)排序是指_。_答案:數(shù)據(jù)全部在內(nèi)存中進(jìn)行排序設(shè)循環(huán)隊(duì)列用語(yǔ)言數(shù)組表示，指針指向真正隊(duì)頭的前一個(gè)位置，指針指向真正隊(duì)尾,則(1隊(duì))滿的條件為_，_隊(duì)空的條件為。答案front=(rear+1)%mrear=front已知哈夫曼樹有10個(gè)0葉子，則其結(jié)點(diǎn)總數(shù)是_。_答案:199索引順序表上的查找分兩個(gè)階段：_、_。_答案:索引表查找、塊內(nèi)查找設(shè)數(shù)組每個(gè)元素占個(gè)存儲(chǔ)單元，且第個(gè)元素的首地址為，則元素的存儲(chǔ)地址為。答案四種基本存儲(chǔ)結(jié)構(gòu)是：順序、_、_索引、_；_其中最基本的是：_和答案鏈?zhǔn)?、散列；順序、鏈?zhǔn)皆谟邢驘o環(huán)圖中，若

9、存在一條從頂點(diǎn)到頂點(diǎn)的弧，則在頂點(diǎn)的拓?fù)湫蛄兄校旤c(diǎn)與頂點(diǎn)的先后次序是_。_答案在之前某完全二叉樹的第5層只有，個(gè)結(jié)點(diǎn)，則其葉子結(jié)點(diǎn)數(shù)是答案:11由權(quán)值為，,8,，的,葉2子,結(jié)5點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為答案:5，算法求最小生成樹的時(shí)間為_對(duì)圖比較有利。答案、稠密對(duì)個(gè)頂點(diǎn)和條邊的圖，采用鄰接矩陣和鄰接表表示時(shí)，空間復(fù)雜性分別為和。案、算法求最小生成樹的時(shí)間為，對(duì)圖比較有利。答案、稀疏十字鏈表中的結(jié)點(diǎn)需存儲(chǔ)非零元素的五個(gè)信息：行號(hào)、列號(hào)、值、和和和、和和和。和答案:行指針、列指針在一個(gè)雙鏈表中刪除指針?biāo)附Y(jié)點(diǎn)，可執(zhí)行以下操作：999答案:p、p、deletep對(duì)40個(gè)0結(jié)點(diǎn)的完全二叉樹，葉子數(shù)為和和和。和答案:200評(píng)價(jià)查找效率的主要標(biāo)準(zhǔn)是和和。和和答案:鍵值比較次數(shù)（或平均查找長(zhǎng)度）TOC o 1-5 h z深度為的二叉樹，結(jié)點(diǎn)數(shù)至多為，結(jié)點(diǎn)數(shù)至少為。答案1將對(duì)稱矩陣的下三角含對(duì)角線按行序存入一維數(shù)組中，設(shè)對(duì)應(yīng)位置，則。答案對(duì)10個(gè)0結(jié)點(diǎn)的完全二叉樹按層編號(hào)（編號(hào)110，則0編）號(hào)為49的結(jié)點(diǎn)，其雙親的編號(hào)為，編，號(hào)最小的葉子結(jié)點(diǎn)的編號(hào)為，。，答案、圖的遍歷類似樹的遍歷，是其推廣。答案層次、個(gè)頂點(diǎn)的連通圖至少答案:、-、1、