网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下列哪组序列是堆:()
- A、(79,40,46,56,38,84)
- B、(84,56,79,46,38,40)
- C、(40,38,46,56,79,84)
- D、(84,38,46,40,56,79)
参考答案
更多 “下列哪组序列是堆:()A、(79,40,46,56,38,84)B、(84,56,79,46,38,40)C、(40,38,46,56,79,84)D、(84,38,46,40,56,79)” 相关考题
考题
已知序列{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
考题
堆是一种有用的数据结构。下列关键码序列()是一个堆。A.94,31,53,23,16,72B.94,53,31,72,16,23C.16,53,23,94,31,72D.16,31,23,94,53,72
考题
下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示,其中序遍历序列是有序序列。一、程序设计基础
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}
考题
对于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.小根堆的最后一个元素一定是序列的最大元素
考题
可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列( )就是一个堆。A.5,72,23,16,68,94B.68,94,23,72,5,16C.5,94,16,68,23,72D.5,23,16,68,94,72
考题
堆排序分为两个阶段,其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98},若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为()。A.5
B.6
C.7
D.8
考题
堆是一种有用的数据结构。下列关键码序列()是一个堆。A、94,31,53,23,16,72B、94,53,31,72,16,23C、16,53,23,94,31,72D、16,31,23,94,53,72
考题
排序是计算机内经常进行的一种操作,其目的是()A、将一组"无序"的记录序列调整为"有序"的记录序列。B、将一组"有序"的记录序列调整为"无序"的记录序列。C、将一组"交错"的记录序列调整为"有序"的记录序列。D、将一组"交错"的记录序列调整为"无序"的记录序列。
考题
单选题下列哪组序列是堆:()A
(79,40,46,56,38,84)B
(84,56,79,46,38,40)C
(40,38,46,56,79,84)D
(84,38,46,40,56,79)
考题
单选题GMP是指下列哪组英文的简写()A
GoodManufacturingPracticeB
GoodManufacturingPractiseC
GoodManufacturePractiseD
GoodsManufacturePractice
考题
单选题一组记录的关键字序列为(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
考题
单选题EST序列本质上是()A
基因组DNAB
cDNA序列C
mRNA序列D
多肽序列E
蛋白质序列
热门标签
最新试卷