网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知输入数据32,17,2,5,91,23,19,65,77,采用小顶堆排序,则初始堆是()
A.2,5,17,19,23,32,65,77,91
B.2,5,19,17,23,32,65,77,91
C.5,2,19,17,91,23,32,65,77
D.2,5,19,17,91,23,32,65,77
参考答案和解析
密码文本框
更多 “已知输入数据32,17,2,5,91,23,19,65,77,采用小顶堆排序,则初始堆是()A.2,5,17,19,23,32,65,77,91B.2,5,19,17,23,32,65,77,91C.5,2,19,17,91,23,32,65,77D.2,5,19,17,91,23,32,65,77” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
A.39,47,46,80,41,57B.39,41,46,80,47,57C.41,39,46,47,57,80D.39,80,46,47,41,57
考题
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为回答( )(堆顶元素是最小元素,采用树的形式建堆)。
A. 39,41,57,80,47,46B.39,41,46,80,47,57C. 39,47,46,80,41,57D.39,41,57,80,46,47输出堆顶元素后,调整后的堆为回答( )。A.41,47,46,80,57B.41,57,46,80,47C.41,57,80,47,46D.41,80,46,47,57
考题
在Excel 2003数据输入时,可以采用自动填充的操作方法,它是根据初始值决定其后的填充项,若初始值为纯数字,则默认状态下序列填充的类型为()A:等差序列B:等比序列C:初始数据的复制D:自定义数据序列
考题
在Excel数据输入时,可以采用自动填充的操作方法,它是根据初始值决定其后的填充项,若初始值为纯数字,则默认状态下序列填充的类型为_________。A. 等差数据序列B.等比数据序列C. 初始数据的复制D.自定义数据序列
考题
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),要按关键码值递增的顺序进行排序,采用堆排序法进行,经过初始建堆后关键码值A在序列中的序号是______。
考题
对一组记录的关键码为(46,79,56,38,40,84),如果采用堆排序方法,则建立的初始堆是?
A79,46,56,38,40,84B84,56,79,40,46,38C84,79,56,46,40,38D84,79,56,38,40,46是求初始堆~答案是A,不知道怎么做的,拜托高手讲一下~详细些~
考题
● 堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时,堆排序的时间复杂性是 (53) 。(53)A. O(nLog2n)B. O(n)C. O(Log2n)D. O(n2)
考题
堆排序分为两个阶段,其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98},若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为()。A.5
B.6
C.7
D.8
考题
在向上生成(地址码减小方向)堆栈中,若约定位是顶栈(即堆顶指针随时指向实有数据的堆顶),则正确的压入数据操作为()。A.先使(sP)+1,再写入数据
B.先写入数据,再使(SP)+1
C.先使(SP)-1,再写入数据
D.先写入数据,再使(SP)-1
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则____1__是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为___2___。
1、_____A.94,31,53,23,16,27
B.94,53,31,72,16,23
C.16,53,23,94,31,72
D.16,31,23,94,53,72
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则__1____是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为___2___。
2、_____A.2
B.3
C.4
D.5
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(请作答此空)。A.lgn
B.nlgn
C.n
D.n2
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(请作答此空)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。A.普通二叉树
B.完全二叉树
C.二叉排序树
D.满二叉树
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(请作答此空)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。A.10,20,50,25,30,55,60,28,32,38
B.10,20,50,25,38,55,60,28,32,30
C.60,55,50,38,32,30,28,25,20,10
D.10,20,60,25,30,55,50,28,32,38
考题
单选题一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。A
39,47,46,80,41,57B
39,41,46,80,47,57C
41,39,46,47,57,80D
39,80,46,47,41,57
考题
单选题假定对元素序列(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
热门标签
最新试卷