对于n个元素的关键码序列{k1,k2,…,Kn},当且仅当满足下列关系时称其为堆。以下关键码序列中,( )不是堆。A.12, 25, 22, 53, 65, 60, 30B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30D.65,60, 25, 30, 53, 12,22
对于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},当且仅当满足关系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, 40B.12, 36, 20, 48, 40, 25, 50C.12, 20, 25, 36, 40, 48, 50D.12, 36, 20, 48, 25, 50, 40
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,( )是大顶堆。A.7,2,3,4,5,6,1B.7,5,4,2,6,3,1C.7,6,4,2,5,3,1D.7,5,3,1,6,4,2
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,以下选项中,( )是小顶堆。A.1,2,7,4,5,6,3B.1,5,3,2,6,4,7C.1,2,3,4,6,5,7D.1,6,4,2,5,7,3
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。A.2,1,4,5,3B.5,3,2,4,1C.5,3,4,1,2D.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错