數(shù)據(jù)結(jié)構(gòu)(10800)-在線瀏覽
2025-08-04 06:58本頁面
【正文】 4，5 B、1，3，2，4，5C、1，2，4，3，5 D、1，2，3，5，41以下說法錯誤的是（ ）。B、散列表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。D、散列表的查找效率主要取決于散列表造表時選取的散列函數(shù)和處理沖突的方法。A、平衡二叉樹一定是滿二叉樹。C、在二叉排序樹上插入新的結(jié)點(diǎn)時，不必移動其他結(jié)點(diǎn)，只需改動某個結(jié)點(diǎn)的指針，由空變?yōu)榉强占纯伞?以下判斷不正確的是（ ）。B、同一線性表中的數(shù)據(jù)元素應(yīng)具有相同的特性。D、在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，邏輯上相鄰的數(shù)據(jù)元素在物理位置上不一定相鄰。A、如果兩個串含有相同的字符，則這兩個串相等。C、在索引順序表上實(shí)現(xiàn)分塊查找，在等概率查找情況下，其平均查找長度不僅與表中元素個數(shù)有關(guān)，而且與每一塊中元素個數(shù)有關(guān)。對廣義表L=((a,b),c,d)進(jìn)行操作tail (head (L))的結(jié)果是（ ）。A、樹的先根遍歷序列與其對應(yīng)的二叉樹的先根遍歷序列相同B、樹的先根遍歷序列與其對應(yīng)的二叉樹的后根遍歷序列相同C、樹的后根遍歷序列與其對應(yīng)的二叉樹的先根遍歷序列相同D、樹的后根遍歷序列與其對應(yīng)的二叉樹的后根遍歷序列相同2以下說法錯誤的是（ ）。B、鄰接表法只能用于有向圖的存儲，而鄰接矩陣法對于有向圖和無向圖的存儲都適用。D、用鄰接矩陣A表示圖，判定任意兩個結(jié)點(diǎn)Vi和Vj之間是否有長度為m的路徑相連，則只要檢查A的第 i行第j列的元素是否為0即可。A、插入排序 B、選擇排序 C、歸并排序 D、交換排序三、基本技能測試題已知一任意關(guān)鍵字序列 {19, 14, 22, 01, 66, 21, 83, 27, 56, 13}，按元素在序列中的次序構(gòu)造一棵平衡二叉樹，給出構(gòu)造過程（當(dāng)有調(diào)整時給出調(diào)整后的平衡二叉樹）并求查找成功的平均查找長度。 畫出下圖的鄰接表存儲結(jié)構(gòu)示意圖，并根據(jù)鄰接表存儲結(jié)構(gòu)示意圖求出圖的深度優(yōu)先遍歷序列和廣度優(yōu)先遍歷序列。已知字符A、B、C、D、E、F的使用頻率分別為13214，構(gòu)造哈夫曼樹（Huffman Tree），求出各個字符的哈夫曼編碼。有待排序的元素序列{68，82，72，10，70，23，95，16，26，45}，請用快速排序的方法對上述序列排序，給出每一趟排序后的結(jié)果。ABCFEGD對于數(shù)據(jù)序列{49,38,65,97,76,13,27,50}，構(gòu)造平衡二叉樹，給出構(gòu)造過程。 二叉樹采用二叉鏈表作為存儲結(jié)構(gòu)，結(jié)點(diǎn)數(shù)據(jù)元素類型為字符型，用C語言完成：（1）給出二叉鏈表的結(jié)點(diǎn)。用順序表存儲空間的動態(tài)分配的方法實(shí)現(xiàn)線性表的插入算法。使用遞歸編寫算法計(jì)算二叉樹的高度。僅用隊(duì)列和棧的ADT函數(shù)和少量工作變量，編寫一個算法，將隊(duì)列Q中的所有元素逆置。 value:datatype)；新元素value進(jìn)棧pop(s:stack):datatype；出棧，返回棧頂值isEmpty(s:stack):boolean；判?？辗耜?duì)列的ADT函數(shù)有：enqueue(q:queue。 int len。編寫串復(fù)制的算法StringCopy(HSTRING *ss, HSTRING *dd)，將串ss中的各個字符復(fù)制到串dd中。 char vexs[100]。鄰接表：typedef struct arcptr { int adjvex。 } ArcNode。 //數(shù)據(jù)元素 ArcNode *firstarc。//第一個鄰接點(diǎn)typedef struct{ int vexnum,arum。 } ALGraph。《數(shù)據(jù)結(jié)構(gòu)》綜合復(fù)習(xí)資料答案一、填空題 相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，即帶結(jié)構(gòu)的數(shù)據(jù)元素的集合。 哈希函數(shù)、處理沖突的方法和裝填因子。 O(n2)。 空，非空。 D, Q, F,X,A,P, B, N, M,Y, C,W 。1 正確性、易讀性、健壯性、效率。1 子串的定位操作。1 16 ； 6。1 29 , 12 ,15 , 10 , 58 , 18 ,25 , 47。1 單鏈表 、 雙鏈表 和 循環(huán)鏈表 。 vi頂點(diǎn)對應(yīng)的鏈表長度 。頂點(diǎn)vi的存儲位置 。 {___flag=1____。j=_i1_。 二、選擇題題號12345678910答案DAACBCBDAB題號11121314151617181920答案CCBBABCCCD題號212223答案ABA三、基本技能測試題已知一任意關(guān)鍵字序列 {19, 14, 22, 01, 66, 21, 83, 27, 56, 13}，按元素在序列中的次序構(gòu)造一棵平衡二叉樹，給出構(gòu)造過程（當(dāng)有調(diào)整時給出調(diào)整后的平衡二叉樹）并求查找成功的平均查找長度。有待排序的元素序列{72，13，70，23，95，16，5，68，26，45}，請用快速排序的方法對上述序列排序，給出每一趟排序后的結(jié)果。畫出下圖的鄰接表存儲
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1