单选题堆是一种()排序。A插入B选择C交换D归并
单选题
堆是一种()排序。
A
插入
B
选择
C
交换
D
归并
参考解析
解析:
暂无解析
相关考题:
从供选择的答案中选出应填入下列叙述中()内的正确答案:堆是一种有用的数据结构。例如关键码序列(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
单选题四种排序()的空间复杂度最大。A快速排序B冒泡排序C希尔排序D堆