數據結構練習3答案(編輯修改稿)
2025-07-19 17:06 本頁面
【文章內容簡介】 ，最壞情況下的執(zhí)行時間是 。A）O（log2n） B）（n） C）O（nlog2n） D）O（n2），希望用最快的速度挑選出其中前10個最大的元素，最好選用 排序法。A）冒泡排序 B）快速排序 C）堆排序 D）基數排序－樹上，除根結點以外的所有其他非終端結點 。A）至少有棵子樹 B）至多有棵子樹C）至少有棵子樹 C）至少有棵子樹(key)=key%13，被稱為同義詞的關鍵字是________。A）35和41 B）23和39 C）15和44 D）25和51。A）二叉排序樹 B）滿二叉樹 C）完全二叉樹 D）不是二叉樹 法在數據基本有序時效率最好。A）快速排序 B）冒泡排序 C）堆排序 D）希爾排序 情況下最不利于發(fā)揮其長處。A）要排序的數據量太大 B）要排序的數據中含有多個相同值C）要排序的數據個數為奇數 D）要排序的數據已基本有序，__是執(zhí)行第一趟快速排序后得到的序列(關鍵字為字符串)A. [da,ax,eb,cd,bb]ff[ha,gc] B. [cd,eb,ax,da]ff[ha,gc,bb]C. [gc,ax,eb,cd,bb]ff[da,ha] D. [ax,bb,cd,da]ff[eb,gc,ha]{46，79，56，38，40，84}，采用快速排序以第一個記錄為基準得到的第一次劃分結果為________。A）{38,40,46,56,38,79,84} B）{40,38,46,79,56,84}C）{40,38,46,56,79,84} D）{40,38,46,56,79}，速度最快的情形是____。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}， 在一趟結束后不一定能選出一個元素放在其最終位置上。A）直接選擇排序 B）冒泡排序 C）歸并排序 D）堆排序，其最少的比較次數是 。A）n B）2n1 C）2n D）n1二、填空題：,最大的比較次數是 235。log2n +1 。{a1，，a2，…，a500}的元素的值從小到大排列，對一個給定的K的值用二分法查找線性表，在查找不成功的情況下至多需要比較 235。 log2n +1 次、希爾排序、直接選擇排序、快速排序、堆排序和歸并排序中，平均比較次數最少的排序方法是 快速排序 。，任一個葉子結點所處的層數為 h ，當向B樹插入一個新關鍵字時，為檢索插入位置需讀取 h1 個結點。 哈希表的均勻性 。，其平均查找長度與結點個數n無關的查找方法是 哈希表查找 。{98，36，9，0，47，23，1，8，10，7}進行排序，給出的不長（也稱增量序列）依次是1，則排序需 3 趟，寫出第一趟結束后，數序中數據的排列次序是 10,7,9,0,47,23,1,8,98,36
規(guī)章制度相關推薦
鄂ICP備17016276號-1