9、堆是一种（）排序。A．插入B．选择C．交换D．归并
9、堆是一种（）排序。
A．插入
B．选择
C．交换
D．归并
参考答案和解析
B 解析：堆排序是一种选择排序。选择排序有直接选择排序和堆排序两种。
相关考题：
若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()A.10,7,9,3,5,1,2B.10,9,7,5,1,2,3C.10,9,7,5,3,2,1D.10,9,7,3,2,1,5
堆是一种数据结构，(36)是堆。A．(9,30,60,20,16,18,50,80)B．(9,50,80,30,60,20,16,18)C．(9,16,18,50,80,30,60,20)D．(9,18,16,20,50,80,30,60)
从供选择的答案中选出应填入下列叙述中()内的正确答案：堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。堆排序是一种(B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行排序时，堆排序的时间复杂性是(D) ，所需的附加存储结点是(E)。供选择的答案A：①16，72，31，23，94，53②94，53，31，72，16，53③16，53，23，94，31，?2④16，31，23，94，53，72⑤94，11，53，23，16，72B：①插入 ②选择 ③交换 ④基数 ⑤归并C：①淘汰法 ②筛选法 ③递推法 ④LRU算法D、E：①O(nlog2n) ②O(n) ③O(log2n)④O(n2) ⑤O(1)
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。A．19，75，34，26，97，56B．97，75，34，56，19，26C．97，56，26，19，34，75D．19，34，26，97，56，75
● 堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时，堆排序的时间复杂性是 （53） 。（53）A. O(nLog2n)B. O(n)C. O(Log2n)D. O(n2)
堆排序是一种基于（ ）的排序方法，（请作答此空）不是堆。A.15，28，25，56，68，63，30B.15，28，25，30，68，63，56C.68，28，63，25，15，56，30D.68，56，39，63，28，25，15
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（ ）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（ ）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（ ）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（请作答此空）。A.lgnB.nlgnC.nD.n2
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（ ）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（请作答此空）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（ ）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（ ）。A.普通二叉树B.完全二叉树C.二叉排序树D.满二叉树
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（请作答此空）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（ ）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（ ）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（ ）。A.10,20,50,25,30,55,60,28,32,38B.10,20,50,25,38,55,60,28,32,30C.60,55,50,38,32,30,28,25,20,10D.10,20,60,25,30,55,50,28,32,38
单选题假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。A 1， 3， 5， 7， 9， 12B 1， 3， 5， 9， 7， 12C 1， 5， 3， 7， 9， 12D 1， 5， 3， 9， 12， 7
单选题四种排序（）的空间复杂度最大。A快速排序B冒泡排序C希尔排序D堆