网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
假定对元素序列（7,3,5,9,1,12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）
A．1,3,5,7,9,12
B．1,3,5,9,7,12
C．1,5,3,7,9,12
D．1,5,3,9,12,7
参考答案和解析
B
更多 “假定对元素序列（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” 相关考题
考题
已知序列{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
考题
一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。
A.40，14，30，50，80，65，55，100B.40，80，65，50，14，30，55，100C.14，40，30，50，80，65，55，100D.40，80，30，50，14，65，55，100
考题
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。
考题
对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆B．小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列C．小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定D．小根堆的最后一个元素一定是序列的最大元素
考题
堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48，62，35，77，55，14，35，98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为()。A.5
B.6
C.7
D.8
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（ ）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（ ）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（ ）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（请作答此空）。A.lgn
B.nlgn
C.n
D.n2
考题
单选题一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。A
40，14，30，50，80，65，55，100B
40，80，65，50，14，30，55，100C
14，40，30，50，80，65，55，100D
40，80，30，50，14，65，55，100
考题
单选题一组记录的关键字序列为（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
考题
判断题在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。A
对B
错
热门标签
最新试卷