网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

已知输入数据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

考题 (14)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值 A 在序列中的序号是A)1B)4C)8D)12

考题 在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

考题 在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,不知道怎么做的,拜托高手讲一下~详细些~

考题 已知数据表A中每个元素距其最终位置不远,则采用(17)排序算法最节省时间。A.堆排序B.插入排序C.快速排序D.直接选择排序

考题 ● 堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是 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

考题 设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。

考题 在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。

考题 假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()

考题 在一个小根堆中,堆顶结点的值是所有结点中的(),在一个大根堆中,堆顶结点的值是所有结点中的()。

考题 在堆排序和快速排序中,若初始记录接近正序或反序,则选用();若初始记录基本无序,则最好选用()。

考题 填空题在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

考题 填空题假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()

考题 单选题一组记录的关键字序列为(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