网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。
以下关键码序列中，（ ）不是堆。
以下关键码序列中，（ ）不是堆。
A.12, 25, 22, 53, 65, 60, 30
B.12, 25, 22, 30, 65,60, 53
C.65, 60,25, 22, 12, 53, 30
D.65,60, 25, 30, 53, 12,22
B.12, 25, 22, 30, 65,60, 53
C.65, 60,25, 22, 12, 53, 30
D.65,60, 25, 30, 53, 12,22
参考答案
参考解析
解析：本题考察数据结构与算法的基础知识。对于C选项，其k1k2,但k3k5,因此不满足堆的条件。
更多 “对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。 以下关键码序列中，（ ）不是堆。A.12, 25, 22, 53, 65, 60, 30 B.12, 25, 22, 30, 65,60, 53 C.65, 60,25, 22, 12, 53, 30 D.65,60, 25, 30, 53, 12,22 ” 相关考题
考题
对于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)
考题
● 两个递增序列 A和 B的长度分别为 m和 n（mn） ，将二者归并为一个长度为 m+n的递增序列时， （42） ，归并过程中元素的比较次数最少。（42）A. 当 A的最大元素大于 B 的最大元素时B. 当 A的最大元素小于 B 的最小元素时C. 当 A的最小元素大于 B 的最小元素时D. 当 A的最小元素小于 B 的最大元素时
考题
两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。A．当A的最大元素大于B的最大元素时B．当A的最大元素小于B的最小元素时C．当A的最小元素大于B的最小元素时D．当A的最小元素小于B的最大元素时A．B．C．D．
考题
● 对于n 个元素的关键字序列{k1,k2,…,kn}， 若将其按次序对应到一棵具有 n 个结点的完全二叉树上， 使得任意结点都不大于其孩子结点(若存在孩子结点)， 则称其为小顶堆。根据以上定义， （43） 是小顶堆
考题
对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。A．B．C．D．
考题
堆是一个键值序列{k1，k2,……kn)，对i=1，2…，|n/2|，满足(48)。A．ki＜k2i+1＜k2iB．ki≤k2i≤k2i+1C．ki≤k2i 且ki≤k2i+1(2i+1≤n)D．ki≤k2i或ki≤k2i+1(2i+1≤n)
考题
对于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
考题
对于n个元素的关键码序列{k1，k2，，Kn}，当且仅当满足下列关系时称其为堆。以下关键码序列中，（ ）不是堆。A.12, 25, 22, 53, 65, 60, 30 B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30 D.65,60, 25, 30, 53, 12,22
考题
在待排序的一组关键码序列 k1，k2，，，kn 中，若 ki和kj相同，且在排序前ki先于kj， 那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。（ ）是稳定的排序方法。A. 快速排序 B. 简单选择排序 C. 堆排序 D. 冒泡排序
考题
设λ1，λ2是矩阵A的2个不同的特征值，ξ，η是A的分别属于λ1，λ2的特征向量，则以下选项中正确的是：
A. 对任意的k1≠0和k2≠0，k1ξ+k2η都是A的特征向量
B.存在常数k1≠0和k2≠0，使得k1ξ+k2η是A的特征向量
C.存在任意的k1≠0和k2≠0，k1ξ+k2η都不是A的特征向量
D.仅当k1=0和k2=0，k1ξ+k2η是A的特征向量
考题
在待排序的一组关键码序列k1，k2，…，kn中，若ki和kj相同，且在排序前ki领先于kj，那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。( )是稳定的排序方法。A.快速排序
B.简单选择排序
C.堆排序
D.冒泡排序
考题
对于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.7,2,3,4,5,6,1
B.7,5,4,2,6,3,1
C.7,6,4,2,5,3,1
D.7,5,3,1,6,4,2
考题
对于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
考题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知，以下选项中，（ ）是大顶堆。A.2,1,4,5,3
B.5,3,2,4,1
C.5,3,4,1,2
D.4,2,5,1,3
考题
可逆反应2NO2→N2O4+Q，50℃时平衡常数K1， 0℃时平衡常数K2，100℃时平衡常数K3，则K1，K2，K3之间的数量关系是（）。A、 K1＜K2 ＜K3B、 K1=K2=K3C、 K3＞K2＞K1D、 K2＞K1＞K3
考题
设λ1，λ2是矩阵A的两个不同的特征值，ξ、η是a的分别属于λ1、λ2的特征向量，则以下选项正确的是（）。A、对任意的k1≠0和k2≠0，k1ξ+k2η都是A的特征向量B、存在常数k1≠0和k2≠0，使得k1ξ+k2η是A的特征向量C、对任意的k1≠0和k2≠0，k1ξ+k2η都不是A的特征向量D、仅当k1=k2=0时，k1ξ+k2η是A的特征向量
考题
单选题设λ1，λ2是矩阵A的2个不同的特征值，ξ，η是A的分别属于λ1，λ2的特征向量，则以下选项中正确的是：（）A
对任意的k1≠0和k2≠0，k1ξ+k2η，都是A的特征向量B
存在常数k1≠0和k2≠0，使得k1ξ+k2η，是A的特征向量C
存在任意的k1≠0和k2≠0，k1ξ+k2η，都不是A的特征向量D
仅当k1=k2=0时，k1ξ+k2η，是A的特征向量
考题
判断题人体组织中含有的矿物元素，当其含量小于0.02％时我们称其为微量元素。A
对B
错
热门标签
最新试卷
