更多"对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki"的相关试题:
[单项选择]对于n个元素的关键字序列k1，k2，…，kn，当且仅当满足关系ki≤K2i且ki≤K2i(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中， (38) 不符合堆的定义。
A. (5，10，15，76，39，27，18)
B. (5，10，18，76，39，27，15)
C. (59，27，36，15，8，25，9)
D. (59，36，27，15，8，25，9)
[单项选择]对于n个元素的关键字序列k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，（）不符合堆的定义。
A. (5,10,15,76,39,27,18)
B. (5,10,18,76,39,27,15)
C. (59,27,36,15,8,25,9)
D. (59,36,27,15,8,25,9)
[单项选择]对于n个元素的关键字序列{k1，，k2，...，kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1（2i≤n，2i＋1≤n）称其为小根堆，反之则为大根堆。以下序列中，（）不符合堆的定义。
A. （4,10,15,72,39,23,18）
B. （58,27,）6,12,8,23,9）
C. （4,10,18,72,39,23,15）
D. （58,36,27,12,8,23,9）
[单项选择]对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个节点的完全二叉树上，使得任意节点都不大于其孩子节点(若存在孩子节点)，则称其为小顶堆。根据以上定义，______是小顶堆。
[单项选择]
堆是一个键值序列k1，k2，&hellip；&hellip；kn），对i=1，2&hellip；，|n/2|，满足（）
A. k
i＜k
2i+1＜k
2iB. k
i≤k
2i≤k
2i+1C. k
i≤k
2i且k
i≤k
2i+1（2i+1≤n）
D. k
i≤k
2i或k
i≤k
2i+1（2i+1≤n）
[单项选择]对于n（n≥0）个元素构成的线性序列L，在（）时适合采用链式存储结构。
A. 需要频繁修改L中元素的值
B. 需要频繁地对L进行随机查找
C. 需要频繁地对L进行删除和插入操作
D. 要求L存储密度高
[单项选择]i若有定义语句：int k1=10,k2=20;，执行表达式(k1=k1>k2)&&(k2=k2>k1)后，k1和k2的值分别为___________。
A. 0和1
B. 0和20
C. 10和1
D. 10和20
[单项选择]对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )
A. 24，27，3，17，9，19，30
B. 3，9，17，24，19，27，30
C. 27，19，30，17，24，3，9
D. 24，9，17，30，27，19，3
[单项选择]下列关键字序列中，构成小根堆的是 ( )
A. {84,46,62,41,28,58,15,37}
B. {84,62,58,46,41,37,28,15}
C. {15,28,46,37,84,41,58,62}
D. {15,28,46,37,84,58,62,41}
[单项选择]阅读以下FORTRAN程序： K1=M(5) K2=M(K1) K3=M(K1)+M(K2) K4=M(K1+K2+K3) WRITE(*，100)K4 100 FORMAT(2X，'K4'='，I3) END FUNCTION M(N) M=N+1 RETURN END 程序的输出结果是：
A. (A) K4=28
B. (B) K4=27
C. (C) K4=30
D. (D) K4=29
[单项选择]3DES在DES的基础上，使用两个56位的密钥K1，和K2，发送方用K1加密，K2解密，再用K1加密。接收方用K1解密，K2加密，再用K1解密，这相当于使用（）倍于DES的密钥长度的加密效果。
A. 1
B. 2
C. 3
D. 6
[单项选择]对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。
A. 95，22，91，24，94，71
B. 92，20，91，34，88，35
C. 21，89，77，29，36，38
D. 12，25，71，68，33，34
[单项选择]设线性方程组AX=b有通解k1ξ1+k2ξ2+η*=k11，2，0，-2T+k24，-1，-1，-1T+1，0，-1，1T，其中k1，k2是任意常数，则下列向量中也是AX=b解向量的是 ( )。
A. α1=1，2，0，-2T．
B. α2=6，1．-2，-2T．
C. α3=3，1，-2，-4T．
D. α4=5，1，-1，-3T．
[单项选择]设C1、C2为两比较方案的年经营成本，C2＜C1，K1、K2为两个比较方案的全部投资，且K2＞K1，静态差额投资回收期是(
)。
A. (C2-C1)/(K2-K1)
B. (C2-C1)/(K1-K2)
C. (K2-K1)/(C1-C2)
D. (K2-K1)/(C2-C1)
[单项选择]由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A. 6
B. 5
C. 4
D. 3
[单项选择]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A. O(log2
B. O(1)
C. O(
D. O(n*log2
[单项选择]下列序列中，（）是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。
A. [da，ax，eb，de，bb]ff[ha，gc]
B. [cd，eb，ax，da]ff[ha，gc，bb]
C. [gc，ax，eb，cd，bb]ff[da，ha]
D. [ax，bb，cd，da]ff[eb，gc，ha]
