网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（）
A
3，5，12，8，28，20，15，22，19
B
3，5，12，19，20，15，22，8，28
C
3，8，12，5，20，15，22，28，19
D
3，12，5，8，28，20，15，22，19
参考答案
参考解析
解析：
暂无解析
更多 “单选题已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（）A 3，5，12，8，28，20，15，22，19B 3，5，12，19，20，15，22，8，28C 3，8，12，5，20，15，22，28，19D 3，12，5，8，28，20，15，22，19” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1(2i≤ n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(56)不符合堆的定义。A．(4,10,15,72,39,23,18)B．(58,27,36,12,8,23,9)C．(4,10,18,72,39,23,15)D．(58,36,27,12,8,23,9)
考题
一组记录的关键字序列为(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
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。A．6B．5C．4D．3A．B．C．D．
考题
● 对于n 个元素的关键字序列{k1,k2,…,kn}， 若将其按次序对应到一棵具有 n 个结点的完全二叉树上， 使得任意结点都不大于其孩子结点(若存在孩子结点)， 则称其为小顶堆。根据以上定义， （43） 是小顶堆
考题
对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。A．B．C．D．
考题
对于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．小根堆的最后一个元素一定是序列的最大元素
考题
对于n个元素的关键宇序列{k1,k2, ...kn}，当且仅当满足关系kik2i且kik2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，（ ）不是小根堆。A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45
考题
判断以下序列是否是小根堆? 如果不是，将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }(2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 }
考题
对于n个元素的关键字序列{ki, k2,…，kn},当且仅当满足关系ki≤k2i且ki≤k2i+i（i=1, 2,…[n/2]）时称为小根堆（小顶堆）。以下序列中，（ ）不是小根堆。A.12, 20, 36, 48, 25, 50, 40
B.12, 36, 20, 48, 40, 25, 50
C.12, 20, 25, 36, 40, 48, 50
D.12, 36, 20, 48, 25, 50, 40
考题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知，以下选项中，（ ）是小顶堆。A.1,2,7,4,5,6,3
B.1,5,3,2,6,4,7
C.1,2,3,4,6,5,7
D.1,6,4,2,5,7,3
考题
已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（）A、3，5，12，8，28，20，15，22，19B、3，5，12，19，20，15，22，8，28C、3，8，12，5，20，15，22，28，19D、3，12，5，8，28，20，15，22，19
考题
单选题已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（）A
3，5，12，8，28，20，15，22，19B
3，5，12，19，20，15，22，8，28C
3，8，12，5，20，15，22，28，19D
3，12，5，8，28，20，15，22，19
考题
单选题假定对元素序列（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
热门标签
最新试卷