1、精選優(yōu)質(zhì)文檔-傾情為你奉上16.數(shù)據(jù)結(jié)構(gòu)由數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的_運算_三部分組成。17.在單鏈表中某結(jié)點后插入一個新結(jié)點，需要修改_2_個結(jié)點指針域的值。18.設(shè)棧S的初始狀態(tài)為空，若元素a、b、c、d、e、f依次進棧，得到的出棧序列是b、d、c、f、e、a，則棧S的容量至少是_3_。19.長度為零的串稱為_空串_。20.廣義表G=(a,b，(c，d，(e，f)，G)的長度為_4_。21.一棵樹T采用孩子兄弟鏈表存儲，如果樹T中某個結(jié)點為葉子結(jié)點，則該結(jié)點在二叉鏈表中所對應(yīng)的結(jié)點一定是_左右指針域均為空_。22.一個有n個頂點的無向連通圖，最少有_n-1_條邊。23.當待排關(guān)鍵字序

2、列基本有序時，快速排序、簡單選擇排序和直接插入排序三種排序方法中，運行效率最高的是_直接插入排序_。24.在一棵深度為h的具有n個結(jié)點的二叉排序樹中，查找任一結(jié)點的最多比較次數(shù)是_h_。25.不定長文件指的是文件的_記錄含有的信息長度_大小不固定。16.下面程序段的時間復雜度為_O(n)_。sum=1；for（i=0；sum<n;i+）sum+=1；17.已知鏈表結(jié)點定義如下：typedef struct nodechar data16；struct node *next; LinkStrNode；如果每個字符占1個字節(jié)，指針占4個字節(jié)，則該鏈表的存儲密度是_4/5_。18.使用一個10

3、0個元素的數(shù)組存儲循環(huán)隊列，如果采取少用一個元素空間的方法來區(qū)別循環(huán)隊列的隊空和隊滿，約定隊頭指針front等于隊尾指針rear時表示隊空。若為front=8，rear=7，則隊列中的元素個數(shù)為_99_。19.3個結(jié)點可以組成_5_種不同樹型的二叉樹。20.用5個權(quán)值3, 2，4，5，1構(gòu)造的哈夫曼(Huffman)樹的帶權(quán)路徑長度是_33_。21.若無向圖G中有n個頂點m條邊，采用鄰接矩陣存儲，則該矩陣中非0元素的個數(shù)為_2m_。22.影響排序效率的兩個因素是關(guān)鍵字的_比較_次數(shù)和記錄的移動次數(shù)。23.對任一m階的B樹，每個結(jié)點中最多包含_m-1_個關(guān)鍵字。24.若兩個關(guān)鍵字通過散列函數(shù)映射

4、到同一個散列地址，這種現(xiàn)象稱為_沖突_。25.如果要為文件中的每個記錄建立一個索引項，則這樣建立的索引表稱_稠密索引_。16數(shù)據(jù)元素及其關(guān)系在計算機存儲器內(nèi)的表示稱為_數(shù)據(jù)的存儲結(jié)構(gòu)_。17長度為n的線性表采用單鏈表結(jié)構(gòu)存儲時，在等概率情況下查找第i個元素的時間復雜度是_O（n）_。18下面是在順序棧上實現(xiàn)的一個?；静僮?，該操作的功能是_取棧頂元素_。 typedef struct DataType data100； int top； SeqStack； DataType f18(SeqStack*S) if(StackEmpty(S) Error(”Stack is empty”)； re

5、turn S->dataS->top； 19在串匹配中，一般將主串稱為目標串，將子串稱為_模式串_。20已知廣義表C=(a(b，c)，d)，則：tail(head(tail(C)= _（c）_。21用6個權(quán)值分別為6、13、18、30、7和16的結(jié)點構(gòu)造一棵哈夫曼(Huffman)樹，該樹的帶權(quán)路徑長度為_219_。 22已知有向圖如下所示，其中頂點A到頂點C的最短路徑長度是_35_。23對序列55，46，13，05，94，17，42進行基數(shù)排序，第一趟排序后的結(jié)果是_42,13,94,55,05,46,17_。24高度為3的3階B-樹最少的關(guān)鍵字總數(shù)是_7_。25VSAM通常作為

6、大型索引順序文件的標準組織，其動態(tài)索引結(jié)構(gòu)采用的是_B+樹_。16數(shù)據(jù)的鏈式存儲結(jié)構(gòu)的特點是借助_指針_表示數(shù)據(jù)元素之間的邏輯關(guān)系。17如果需要對線性表頻繁進行_插入_或_刪除_操作，則不宜采用順序存儲結(jié)構(gòu)。18如圖所示，可以利用一個向量空間同時實現(xiàn)兩個類型相同的棧。其中棧1為空的條件是top1=0，棧2為空的條件是top2=n-1，則“棧滿”的判定條件是_top2+1=top1_。19靜態(tài)存儲分配的順序串在進行插入、置換和_鏈接_等操作時可能發(fā)生越界。20廣義表L=（a，（b，( )）的深度為_3_。21任意一棵完全二叉樹中，度為1的結(jié)點數(shù)最多為_1_。22求最小生成樹的克魯斯卡爾(Krus

7、kal)算法耗用的時間與圖中_邊_的數(shù)目正相關(guān)。23在5階B-樹中，每個結(jié)點至多含4個關(guān)鍵字，除根結(jié)點之外，其他結(jié)點至少含_2_個關(guān)鍵字。24若序列中關(guān)鍵字相同的記錄在排序前后的相對次序不變，則稱該排序算法是_穩(wěn)定_的。25常用的索引順序文件是_ISAM_文件和_VSAM_文件。16.估算算法時間復雜度時考慮的問題規(guī)模通常是指算法求解問題的_規(guī)模函數(shù)_。17.在雙向循環(huán)鏈表中插入一個新的結(jié)點時，應(yīng)修改_4_個指針域的值。18.若進棧序列為a，b，c，且進棧和出?？梢源┎暹M行，則可能出現(xiàn)_5_個不同的出棧序列。19.鏈串的結(jié)點大小定義為結(jié)點的_數(shù)據(jù)域_中存放的字符個數(shù)。20.廣義表(a，(d，(

8、c)的深度為_3_。21.在含有3個結(jié)點a，b，c的二叉樹中，前序序列為abc且后序序列為cba的二叉樹有_4_棵。22.若用鄰接矩陣表示有向圖，則頂點i的入度等于矩陣中_第i列的非零個數(shù)_。23.對關(guān)鍵字序列(15，18，11，13，19，16，12，17，10，8)進行增量為5的一趟希爾排序的結(jié)果為_15,12,11,10,8,16,18,17,13,19_。24.索引順序查找的索引表由各分塊中的最大關(guān)鍵字及各分塊的_起始地址_構(gòu)成。25.VSAM文件的實現(xiàn)依賴于操作系統(tǒng)中的_虛擬_存取方法的功能。16.數(shù)據(jù)的存儲結(jié)構(gòu)是其邏輯結(jié)構(gòu)_映像_。17.輸入線性表的n個元素建立帶頭結(jié)點的單鏈表，其

9、時間復雜度為_O（n）_。18.假設(shè)循環(huán)隊列的元素存儲空間大小為m，隊頭指針f指向隊頭元素，隊尾指針r指向隊尾元素的下一個位置，則在少用一個元素空間的前提下，表示“隊滿”的條件是_（rear+1）%m=f_。19.給定串的聯(lián)接操作函數(shù)：char *strcat(char *to, char *from);/將串from聯(lián)接到串to的末尾，并返回聯(lián)接后的串 若字符串s1=point,s2=of,則strcat(s1,strcat)(s2,s1)的操作結(jié)果是_pointofpoint_。20.假設(shè)二維數(shù)組A810按行優(yōu)先順序存儲,若每個元素占2個存儲單元,元素A00的存儲 地址為100,則元素A45的存儲地址為_190_。21.假設(shè)一棵完全二叉樹含1000個結(jié)點,則其中度為2的結(jié)點數(shù)為_499_。22.已知一個有向網(wǎng)如圖所示,從頂點1到頂點4的最短路徑長度為_55_。23.在快速排序、