下列关键字序列中,()是堆A16,72,31,23,94,53B94,23,31,72,16,53C16,53,23,94，31,72D16,23,53,31,94,72
题目
A16,72,31,23,94,53
B94,23,31,72,16,53
C16,53,23,94，31,72
D16,23,53,31,94,72
相似考题
更多“下列关键字序列中,()是堆 A16,72,31,23,94,53B94,23,31,72,16,53C16,53,23,94，31,72D16,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个元素的关键字序列{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不是堆。 -
第7题：
在word中，排序列的列名称为关键字，系统最多允许（）个关键字。
正确答案:3 -
第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题：
若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。
- A、直接插入
- B、直接选择
- C、堆
- D、快速
正确答案:A -
第10题：
单选题在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（ ）位置上。A∣n/2∣
B∣n/2∣
C1
D∣n/2∣+2
正确答案： C解析： -
第11题：
单选题下列四个关键字序列中，（）不是堆。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解析： 暂无解析 -
第12题：
单选题下列关键字序列中，（）是堆。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解析： 暂无解析 -
第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题：
( )从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树答案：C解析： -
第16题：
堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则____1__是一个大顶堆结构，该堆结构用二叉树表示，其高度（或层数）为___2___。
1、_____A.94，31，53，23，16，27
B.94，53，31，72，16，23
C.16，53，23，94，31，72
D.16，31，23，94，53，72答案：A解析：本题考查数据结构的基础知识。 在进行软件开发的详细设计阶段，数据结构设计是重要的内容，考生应该了解常用的数据结构。 堆是一个应用非常广泛的数据结构，根据题干给出的说明，可知A是一个大顶堆，用二叉树表示如下。该二叉树高度为3。
-
第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题：
在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。
- A、n/2
- B、n/2-1
- C、1
- D、n/2+2
正确答案:D -
第19题：
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
- A、二叉排序树
- B、大顶堆
- C、小顶堆
- D、平衡二叉树
正确答案:C -
第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题：
单选题堆是一种有用的数据结构。下列关键码序列（）是一个堆。A94，31，53，23，16，72
B94，53，31，72，16，23
C16，53，23，94，31，72
D16，31，23，94，53，72
正确答案： A解析： 暂无解析 -
第22题：
单选题（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A二叉排序树
B大顶堆
C小顶堆
D平衡二叉树
正确答案： A解析： 暂无解析 -
第23题：
填空题在word中，排序列的列名称为关键字，系统最多允许（）个关键字。正确答案： 3解析： 暂无解析