下列关键字序列中，（）是堆。A、16，72，31，23，94，53B、94，23，31，72，16，53C、16，53，23，94，31，72D、16，23，53，31，94，72
题目
下列关键字序列中，（）是堆。
- A、16，72，31，23，94，53
- B、94，23，31，72，16，53
- C、16，53，23，94，31，72
- D、16，23，53，31，94，72
相似考题
更多“下列关键字序列中，（）是堆。”相关问题
-
第1题：
对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(46)的关键字开始。
A．18
B．60
C．15
D．100
正确答案：B
解析：必须从N/2开始建堆，N为10，所以要从第5个元素即60处开始建堆。 -
第2题：
设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。
此题为判断题(对，错)。
正确答案：×
-
第3题：
中从任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A．二叉排序树
B．大顶堆
C．小顶堆
D．最优二叉树
正确答案：C
-
第4题：
在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是()。
答案：D解析：
-
第5题：
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1（1A.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答案：C解析：这种题代数是最合适的方法，可以设i=1，2，3，例如等于2时则有K2<=K4，K2<=K5，分别代入计算可以发现只有C选项序列满足小顶堆的要求。 -
第6题：
在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。
- A、n/2
- B、n/2-1
- C、1
- D、n/2+2
正确答案:D -
第7题：
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
- A、二叉排序树
- B、大顶堆
- C、小顶堆
- D、平衡二叉树
正确答案:C -
第8题：
下列四个关键字序列中，（）不是堆。
- A、{05，23，16，68，94，72，71，73}
- B、{05，16，23，68，94，72，71，73}
- C、{05，23，16，73，94，72，71，68}
- D、{05，23，16，68，73，71，72，94}
正确答案:C -
第9题：
Oracle数据库中，以下关键字中表示序列的是（）
- A、CLUSTER
- B、SYXONYM
- C、SEQUENCE
正确答案:C -
第10题：
单选题下列关键字序列中，（）是堆。A16，72，31，23，94，53
B94，23，31，72，16，53
C16，53，23，94，31，72
D16，23，53，31，94，72
正确答案： C解析： 暂无解析 -
第11题：
单选题（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A二叉排序树
B大顶堆
C小顶堆
D平衡二叉树
正确答案： C解析： 暂无解析 -
第12题：
填空题在word中，排序列的列名称为关键字，系统最多允许（）个关键字。正确答案： 3解析： 暂无解析 -
第13题：
以下关键字序列中，(34)不是堆，(35)是大顶堆。
(44)
A．16，23，31，72，94，53
B．94，72，53，53，16，31
C．94，53，31，72，16，53
D．16，31，23，94，53，72
正确答案：C
-
第14题：
对于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．小根堆的最后一个元素一定是序列的最大元素
正确答案：D
解析：小根堆中元素比它本身的根小，它和它的兄弟没有大小关系。 -
第15题：
对于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答案：D解析：在完全二义树中对结点可如下编号：根结点为1号，其左孩子结点为2号，右孩子结点为3号,对于编号为i的结点，其左孩子结点若存在，则编号为2i,其右孩子结点若存在，则编号为2i+1。可将序列中的元素放入一棵完全二叉树上进行判断，如下图所示。
根据堆的定义，可知选项D不是堆。 -
第16题：
设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面()序列是从上述序列出发建堆的结果。A.A，G，H，M，N，P，Q，X，Z
B.A，G，M，H，Q，N，P，X，Z
C.G，M，Q，A，N，P，X，H，Z
D.H，0，M，P，A，N，Q.X.Z答案：B解析：本题考查堆建立算法。 -
第17题：
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1（1A.2,1,4,5,3
B.5,3,2,4,1
C.5,3,4,1,2
D.4,2,5,1,3答案：C解析：这种题代数是最合适的方法，可以设i=1，2，例如等于2时则有K2>=K4，K2>=K5，分别代入计算可以发现只有C选项序列满足大顶堆的要求。 -
第18题：
在word中，排序列的列名称为关键字，系统最多允许（）个关键字。
正确答案:3 -
第19题：
（）关键字可以让类中的属性不被序列化下来。
正确答案:transient -
第20题：
下列关键字序列中，（）是堆。
- A、16，72，31，23，94，53
- B、94，23，31，72，16，53
- C、16，53，23，94，31，72
- D、16，23，53，31，94，72
正确答案:D -
第21题：
单选题下列四个关键字序列中，（）不是堆。A{05，23，16，68，94，72，71，73}
B{05，16，23，68，94，72，71，73}
C{05，23，16，73，94，72，71，68}
D{05，23，16，68，73，71，72，94}
正确答案： D解析： 暂无解析 -
第22题：
单选题在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（ ）位置上。A∣n/2∣
B∣n/2∣
C1
D∣n/2∣+2
正确答案： C解析： -
第23题：
单选题Oracle数据库中，以下关键字中表示序列的是（）ACLUSTER
BSYXONYM
CSEQUENCE
正确答案： B解析： 暂无解析 -
第24题：
单选题下述二叉树中，（ ）满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。A二叉排序树
B哈夫曼树
CAVL树
D堆
正确答案： B解析：