數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題第章答案-展示頁(yè)
2025-06-16 19:37本頁(yè)面
【正文】 要檢測(cè)整個(gè)表是否查找完畢，提高了查找效率。答：外部排序，則在排序過(guò)程中，主要進(jìn)行的兩種基本操作是關(guān)鍵字的 和記錄的 。( √ )。（ √）6. 在待排序的記錄集中，存在多個(gè)具有相同鍵值的記錄，若經(jīng)過(guò)排序，這些記錄的相對(duì)次序仍然保持不變，稱這種排序?yàn)榉€(wěn)定排序。( )，可利用內(nèi)部排序的方法進(jìn)行排序，因此排序所花的時(shí)間取決于內(nèi)部排序的時(shí)間。（ 對(duì) ）2.（101，88，46，70，34，39，45，58，66，10）是堆。 A ．順序查找 B ．折半查找 C ．分塊查找 D ．插入 12．直接選擇排序的時(shí)間復(fù)雜度為（ D ）。A．94,31,53,23,16,72 B．94,53,31,72,16,23 C．16,53,23,94,31,72 D．16,31,23,94,53,72
10．堆排序是一種（ B ）排序。
A．希爾排序 B．冒泡排序 C．直接插入排序 D．直接選擇排序9．堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。A. 79, 46, 56, 38, 40, 84 B. 84, 79, 56, 38, 40, 46 C. 84, 79, 56, 46, 40, 38 D. 84, 56, 79, 40, 46, 38 7．排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為（ C ）。 ，待排序序列宜采用的存儲(chǔ)方式是（ A ）。 （46, 79, 56, 38, 40, 84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（ C ）。第10章 內(nèi)部排序一、選擇題（每小題1分，共10分），然后放在已排序序列的合適位置，該排序方法稱為（ A ）排序法。 ( C )排序在一趟結(jié)束后不一定能選出一個(gè)元素放在其最終位置上。A. 38, 40, 46, 56, 79, 84 B. 40, 38, 46, 79, 56, 84 C. 40, 38， 46, 56, 79, 84 D. 40, 38, 46, 84, 56, 79，從未排序序列中依次取出元素與已排序序列（初始時(shí)為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為（ C ）。A. 順序存儲(chǔ) B. 散列存儲(chǔ) C. 鏈?zhǔn)酱鎯?chǔ) D. 索引存儲(chǔ)（46, 79, 56, 38, 40, 84），則利用堆排序的方法建立的初始堆為（ B ）。 A．希爾排序 B．冒泡排序 C．插入排序 D．選擇排序 8．在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無(wú)關(guān)的是（ D ）。下列關(guān)鍵碼序列（ D ）是一個(gè)堆。 A ．插入 B ．選擇 C ．交換 D ．歸并 11．（ D ）在鏈表中進(jìn)行操作比在順序表中進(jìn)行操作效率高。（n 為元素個(gè)數(shù)） A．O(n) B．O(log2 n) C．O(nlog2 n) D．O(n2 )二、判斷題（每小題1分，共10分），所需要的平均時(shí)間是O(nlogn)。( 對(duì) ) ．則該方法沒(méi)有實(shí)際應(yīng)用價(jià)值。 （ ），其中樹(shù)高最小的二叉排序樹(shù)是最佳的。( √ )，任意結(jié)點(diǎn)左右子樹(shù)的高度差（絕對(duì)值）不超過(guò)1。（ ）三、填空題（每空1分，共10分），而且還要使
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1