<pre id="nn77c"><u id="nn77c"><style id="nn77c"></style></u></pre>

填空題

在所有排序方法中，關鍵字比較的次數(shù)與記錄的初始排列次序無關的是（）。

答案：選擇排序

你可能感興趣的試題

填空題
冒泡排序算法在最好的情況下的元素交換次數(shù)為（）。
答案：0
填空題
排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列的一端的方法，稱為（）。
答案：選擇排序
填空題
在對n個元素進行直接冒泡排序的過程中，至少需要（）趟完成。
答案：1
填空題
在對n個元素進行直接插入排序的過程中，最多需要進行（）趟。
答案：n-1
填空題
具有24個記錄的序列，采用冒泡排序最少的比較次數(shù)是（）次。
答案：23
填空題
若對一組記錄（46、79、56、38、40、80、35、50、74）進行直接插入排序，當把第8個記錄插入到前面已排序的有序表時，為尋找插入位置比較（）次。
答案：5
填空題
排序的目的是為了對已排序的數(shù)據元素進行（）運算。
答案：查找
問答題
【簡答題】學習過的排序方法中哪些排序方法是穩(wěn)定的？
答案：直接插入排序、冒泡排序是穩(wěn)定的。
問答題
【簡答題】什么是內部排序？什么是外部排序？
答案：內部排序是指待排序的數(shù)據量不大，在內存中進行的排序。外部排序是指待排序的數(shù)據量較大，內存中一次放不下，借助于外存進行排序...
填空題
二叉排序樹上的查找長度不僅與（）有關，也與（）有關。
答案：節(jié)點個數(shù)；二叉排序樹的樹形

^{<video id="zyb7t"></video>}