單項(xiàng)選擇題一組記錄的關(guān)鍵字序列為(47,80,57,39,41,46),利用堆排序(堆頂元素是最小元素)的方法建立的初始堆為()。
A.39,47,46,80,41,57
B.39,41,46,80,47,57
C.41,39,46,47,57,80
D.39,80,46,47,41,57
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題一組記錄的關(guān)鍵字序列為(46,79,56,38,40,84),利用快速排序,以第一個關(guān)鍵字為分割元素,經(jīng)過一次劃分后結(jié)果為()。
A.40,38,46,79,56,84
B.40,38,46,84,56,79
C.40,38,46,56,79,84
D.38,40,46,56,79,84
2.單項(xiàng)選擇題設(shè)已有m個元素有序,在未排好序的序列中挑選第m+1個元素,并且只經(jīng)過一次元素的交換就使第m+1個元素排序到位,該方法是()。
A.折半排序
B.冒泡排序
C.歸并排序
D.簡單選擇排序