下列關於堆的描述不正確的是（）。
A.堆的形狀是一棵完全二叉樹
B.堆是利用完全二叉樹中雙親結點和孩子結點之間的內在關系，在當前無序的序列中選擇關鍵字最大的或最小的記錄
C.堆是一種插入排序
D.堆是一種選擇排序
正確答案：堆是一種插入排序
題目：下列關於堆的描述不正確的是（）。
關鍵字：智慧樹
相關試題
1.對ｎ個不同的排序碼進行冒泡排序，在元素無序的情況下比較的次數為（）。
2.若對n個記錄的集合進行冒泡排序，在最壞的情況下所需要的時間是（）。
3.用某種排序方法對線性表（25， 84， 21， 47， 15， 27， 68， 35， 20）進行排列時，元素序列的變化情況如下：（1） 25， 84， 21， 47， 15， 27， 68， 35， 20（2） 20， 15， 21，25， 47， 27， 68， 35， 84（3） 15， 20， 21， 25， 35， 27， 47， 68，84（4） 15， 20， 21， 25， 27， 35， 47，
4.假設要將序列（Q， H， C， Y， P， A， M， S， R， D， F， X）中的關鍵碼按字母序的升序重新排列，則初始步長為4的希爾（shell）排序一趟的結果是（）。
5.有一組記錄的排序碼為（25， 48， 16， 35， 79， 82， 23， 40， 36， 72），其中含有5個長度為2的有序表，按歸並排序的方法對該序列進行一趟歸並的結果是（）。
推薦
答案10秒後自動顯示！