數(shù)據(jù)結(jié)構(gòu)練習(xí)3答案-wenkub.com
2025-06-19 17:06 本頁面
【正文】 ，求出給定二叉排序樹中最小和最大的關(guān)鍵字。 240,29,345,189,100,20,21,35ASL=（1+1+1+2+1+4+6+1）/8=17/8ASL=（1+1+1+1+2+1+2+3）/8=12/8=，并計算ASL。(k)=2*k Mod 11，用二次探測再散列法處理沖突，為關(guān)鍵字序列（6，8，10，17，20，23，53，41，54，57）構(gòu)造哈希表，并計算查找成功、不成功時的平均查找長度。其具有最大關(guān)鍵字的元素可能在什么地方？ 葉子。，哈希函數(shù)值相同的關(guān)鍵字總是存在一片連續(xù)的存儲單元中。三、判斷題，每個結(jié)點的關(guān)鍵字都比左孩子關(guān)鍵字大，比右孩子關(guān)鍵字小，比右孩子關(guān)鍵字小，這樣的二叉樹都是二叉排序樹，新插入的關(guān)鍵字總是處于最低層，新結(jié)點總是作為葉子結(jié)點來插入的，每個結(jié)點的平衡因子值都是相等的，以每個分支結(jié)點為根的子樹都是平衡的。，任一個葉子結(jié)點所處的層數(shù)為 h ，當(dāng)向B樹插入一個新關(guān)鍵字時，為檢索插入位置需讀取 h1 個結(jié)點。+1 。A）{21，25，5，17，9，23，30} B）{25,23,30,17,21,5,9}C）{21,9,17,30,25,23,5} D）{5,9,17,21,23,25,30}， 在一趟結(jié)束后不一定能選出一個元素放在其最終位置上。A）要排序的數(shù)據(jù)量太大 B）要排序的數(shù)據(jù)中含有多個相同值C）要排序的數(shù)據(jù)個數(shù)為奇數(shù) D）要排序的數(shù)據(jù)已基本有序，__是執(zhí)行第一趟快速排序后得到的序列(關(guān)鍵字為字符串)A. [da,ax,eb,cd,bb]ff[ha,gc]A）至少有棵子樹 B）至多有棵子樹C）至少有棵子樹 C）至少有棵子樹(key)=key%13，被稱為同義詞的關(guān)鍵字是________。A）{100，85，98，77，80，60，82，40，20，10，66}B）{100，98，85，82，80，77，66，60，40，20，10}C）{10，20，40，60，66，77，80，82，85，98，100}D）{100，85，40，77，80，60，66，98，82，10，20} （1） 類排序，堆排序平均時間復(fù)雜度和需要附加的存儲空間復(fù)雜度分別是 （2） 。A）快速排序 B）希爾排序 C）堆排序 D）冒泡排序,關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是 。A）直接選擇排序 B）冒泡排序 C）直接插入排序 D）堆排序{15，9，7，8，20，1，4}進行排序，進行一趟后數(shù)據(jù)的排序變?yōu)閧9，15，7，8，20，1，4}，則采用的是 算法。A）k1 B）k C）k+1 D）k（k+1）/2，哈希函數(shù)為H（key）=key Mod 17，則需 （1） 個鏈表，這些鏈表的首指針構(gòu)成一個指針數(shù)組，該數(shù)組的下標(biāo)范圍為 （2）。A）B樹和B+樹都能有效地支持順序查找B）B樹和B+樹都能有效地支持隨機查找C）B樹和B+樹都是平衡的多分支樹D）B樹和B+樹都可用于文件索引結(jié)構(gòu)，哈希查找法的平均查找長度是 。A）
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1