网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
下列（）关键码序列不符合堆的定义。
A
B、C、E、G、H、M、P、Q、S、Y
B
B、C、M、E、H、P、Y、G、Q、S
C
B、E、P、S、C、Q、Y、M、H、G
D
B、E、C、M、P、G、H、Y、S、Q
参考答案
参考解析
解析：
暂无解析
更多 “单选题下列（）关键码序列不符合堆的定义。A B、C、E、G、H、M、P、Q、S、YB B、C、M、E、H、P、Y、G、Q、SC B、E、P、S、C、Q、Y、M、H、GD B、E、C、M、P、G、H、Y、S、Q” 相关考题
考题
（14）下列（ ）关键码序列不符合堆的定义。A）B、C、E、G、H、M、P、Q、S、YB）B、C、M、E、H、P、Y、G、Q、SC）B、E、P、S、C、Q、Y、M、H、GD）B、E、C、M、P、G、H、Y、S、Q
考题
堆是一种有用的数据结构。下列关键码序列()是一个堆。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．A、C、D、G、H、M、P、Q、R、XB．A、C、M、D、H、P、X、G、Q、RC．A、D、P、R、C、Q、X、M、H、GD．A、D、C、G、P、H、M、Q、R、X
考题
对于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) A、C、D、G、H、M、P、O、R、XB) A、C、M、、D、H、P、X、G、Q、RC) A、D、P、R、C、O、X、M、H、GD) A、D、C、G、P、H、M、O、R、XA．B．C．D．
考题
下列哪一个关键码序列不符合堆的定义? ( )。A．A、C、D、G、H、M、P、Q、R、XB．A、C、M、D、H、P、X、G、0、RC．A、D、P、R、C、Q、X、M、H、GD．A、D、C、M、P、G、H、X、R、Q
考题
下列哪一个关键码序列不符合堆的定义?A．B、C，E，C、H、M、P、Q、S、YB．B、C、M、E、H、P、Y、G、Q、SC．B、E、P、S、C、Q、Y、M、H、GD．B、E、C、M、P、C、H、Y、S、Q
考题
下列关键码序列中，不是堆的是( )。A．(12，31，38，45，56，59，75，89)B．(12，31，56，45，38，89，59，75)C．(12，31，45，56，59，38，75，89)D．(12，31，45，75，38，59，56，89)
考题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（ ）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序
考题
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码
考题
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。
考题
设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。A．H，G，M，P，A，N，Q，X，ZB．G，M，Q，A，N，P，X，H，ZC．A，G，M，H，Q，N，P，X，ZD．A，G，H，M，N，P，Q，X，Z
考题
设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )A．a，g，h，m，n，p，q，x，zB．a，S，m，h，q，n，p，x，zC．g，m，q，a，n，p，x，h，zD．h，g，m，p，a，n，q，x，z
考题
对于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
考题
●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。(40)A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列C．同层次结点从左向右排列，结点的关键码序列呈递增排列D．同层次结点从左向右排列，结点的关键码序列呈递减排列
考题
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。 A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少
C.第1趟完成后即可确定整个序列的最小关键码
D.第1趟完成后即可确定整个序列的最大关键码
考题
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C.同层次结点从左向右排序，结点的关键码序列呈递增排序
D.同层次结点从左向右排序，结点的关键码序列呈递减排序
考题
堆是一种有用的数据结构。下列关键码序列（）是一个堆。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
考题
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第（）个位置。
热门标签
最新试卷
