數(shù)據(jù)結構練習3答案-展示頁
2025-07-01 17:06本頁面
【正文】 （n log2n），O（n） 。A）希爾排序 B）冒泡排序 C）插入排序 D）直接選擇排序，每次從未排序的記錄中選取最?。ɑ蜃畲螅╆P鍵字的記錄，加入到已排序記錄的末尾，該排序方法是 。A）冒泡排序 B）直接插入排序 C）希爾排序 D）歸并排序， 不能保證每趟排序至少能將一個元素放到其最終位置上。A）直接選擇排序 B）冒泡排序 C）直接插入排序 D）堆排序， 在初始序列已基本有序的情況下，排序效率最高。A）直接插入排序 B）直接選擇排序 C）堆排序 D）快速排序{8，9，10，4，5，6，20，1，2}只能是 算法的兩趟排序后的結果。（1）A）17 B）13 C）16 D）任意（2）A）0—17 B）1—17 C）0—16 D）1—16 。A）8 B）3 C）5 D）9，若用線性探測再散列法把這k個關鍵字存入哈希表中，至少要進行 次探查。A）O（1） B）O（n） C）O（log2n） D）O（n2），則 產(chǎn)生沖突。A．所有結點的左子樹都為空的二叉排序樹B．所有節(jié)點的右子樹都為空的二叉排序樹C．平衡二叉樹 D．沒有左子樹的二叉排序樹+樹的敘述中，不正確的結論是 。A）30，36 B）38，48，28 C）48，18，38，28 D）60，30，50，40，38，36，其每個非葉子結點的平衡因子均為0，則該樹共有 個結點。A）先序 B）中序 C）后序 D）層序，每個結點的平衡因子的取值范圍是 。A）10 B）25 C）6 D）62510. 不能生成右圖所示二叉排序樹的關鍵字序列是_____。A）1 C）4 D）8，數(shù)據(jù)的組織方式為 。A）O（n2） B）O（nlog2n） C）O（n） D）O（log2n）[0…11]，按折半查找法對該表進行查找，在表內(nèi)各元素等概率查找情況下查找成功所需的平均比較次數(shù)為 。A）n B）n/2 C）（n+1）/2 D）（n1）/2，要求線性表必須 。數(shù)據(jù)結構練習（三）參考一、選擇題 的線性表A）哈希存儲 B）順序存儲或鏈式存儲C）壓縮存儲 D）索引存儲，用二分查找法進行查找，若查找不成功，至少比較________次。A）9 B）8 C）7 D）6，平均比較次數(shù)為 。A）以順序方式存儲 B）以順序方式存儲，且結點按關鍵字有序排列C）以鏈表方式存儲 D）以鏈表方式存儲，且結點按關鍵字有序排列，每個元素的平均查找長度為 。A）35/12 B）37/12 C）39/12 D）43/12{1，3，9，12，32，41，45，62，75，77，82，95，99}，當采用折半查找法查找關鍵字為82的元素時， 次比較后查找成功。A）數(shù)據(jù)分成若干塊，每塊內(nèi)存數(shù)據(jù)有序B）數(shù)據(jù)分成若
規(guī)章制度相關推薦
鄂ICP備17016276號-1