<samp id="lj777"><sup id="lj777"><dl id="lj777"></dl></sup></samp>

判斷題

當(dāng)待排序的元素很大時，為了交換元素的位置，移動元素要占用較多的時間，這是影響時間復(fù)雜度的主要因素。

答案：正確

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)有10000個待排序的記錄關(guān)鍵字，如果需要用最快的方法選出其中最小的10個記錄關(guān)鍵字，則用下列（）方法可以達(dá)到此目的。

A.快速排序
B.堆排序
C.歸并排序
D.插入排序

單項(xiàng)選擇題

已知關(guān)鍵序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入關(guān)鍵字3，調(diào)整后得到的小根堆是（）

A.3，5，12，8，28，20，15，22，19
B.3，5，12，19，20，15，22，8，28
C.3，8，12，5，20，15，22，28，19
D.3，12，5，8，28，20，15，22，19

<samp id="2722n"><li id="2722n"></li></samp>