堆是一种数据结构，（）是堆。A、（10，50，80，30，60，20，15，18）B、（10，18，15，20，50，80，30，60）C、（10，15，18，50，80，30，60，20）D、（10，30，60，20，15，18，50，80）

题目

堆是一种数据结构，（）是堆。

A、（10，50，80，30，60，20，15，18）
B、（10，18，15，20，50，80，30，60）
C、（10，15，18，50，80，30，60，20）
D、（10，30，60，20，15，18，50，80）

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

堆是一种有用的数据结构。下列关键码序列()是一个堆。

A.94，31，53，23，16，72

B.94，53，31，72，16，23

C.16，53，23，94，31，72

D.16，31，23，94，53，72

正确答案：D

第2题：

堆是一种数据结构，(34)是堆。

A．(10， 50， 80， 30， 60， 20， 15， 18)

B．(10，18，15，20，50，80，30，60)

C．(10，15，18，50，80，30，60，20)

D．(10，30，60，20，15，18，50，80)

正确答案：B
解析：堆排序中堆的定义：n个元素的序列{k1，k2，…，kn}当且仅当满足下列关系时，称为堆。

可将此序列看作是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端结点的值均不大于(或小于)其左、右孩子结点的值。据此可容易判定上述各序列是否符合堆定义。

第3题：

●堆是一种数据结构， (44) 是堆。

(44) A．(10，50，80，30，60，20，15，18)

B．(10，18，15，20，50，80，30，60)

C．(10，15，18，50，80，30，60，20)

D．(10，30，60，20，15，18，50，80)

正确答案：B
【解析】正确理解堆的定义：若序列h₁，h ₂，…，h _n，满足以下性质：
h_i≤h_2i，h_i≤h _2i+1，(i=1，2，…，［n／2］)
则称该序列是一个堆。其中A选项h ₂=50>h ₄=30；C选项h₄=50>h₈=20；D选项h ₃=60>h ₆=18，题中惟有选项B满足定义。

第4题：

堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则____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。

第5题：

下列关于轻水反应堆的表述错误的是（）

A．轻水反应堆是以水和汽水混合物作为冷却剂和慢化剂的反应堆

B．轻水反应堆是和平利用核能的一种方式

C．轻水堆就堆内载出核裂变热能的方式可分为压水堆和沸水堆两种

D．轻水反应堆的建设研究威胁人类生存安全

正确答案：D
轻水反应堆是以水和汽水混合物作为冷却剂和慢化剂的反应堆，是和平利用核能的一种方式。轻水堆就堆内载出核裂变热能的方式可分为压水堆和沸水堆两种，是目前国际上多数核电站所采用的两种堆型。D项观点错误。

第6题：

堆是一种数据结构，(36)是堆。

A．(9,30,60,20,16,18,50,80)

B．(9,50,80,30,60,20,16,18)

C．(9,16,18,50,80,30,60,20)

D．(9,18,16,20,50,80,30,60)

正确答案：D
解析：堆排序中堆的定义：n个元素的序列{k1,k2,...,kn}，当且仅当满足下列关系时，称为堆。可将，n个元素的序列看做是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端节点的值均不大于(或小于)其左、右孩子节点的值。由此可判定，选项D的序列符合堆定义。

第7题：

堆是一种数据结构，(32)是堆。

A．(10，50，80，30，60，20，15，18)

B．(10，18，15，20，50，80，30，60)

C．(10，15，18，50，80，30，60，20)

D．(10，30，60，20，15，18，50，80)

正确答案：B
解析：可以自己恢复成堆：1018152050803060

第8题：

秦山核电厂核反应堆是

A、压水堆

B、沸水堆

C、石墨气冷堆

D、石墨水冷堆

E、重水堆

参考答案：A

第9题：

● 堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时，堆排序的时间复杂性是（53）。

（53）

A. O(nLog2n)

B. O(n)

C. O(Log2n)

D. O(n2)

正确答案：A

第10题：

堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则__1____是一个大顶堆结构，该堆结构用二叉树表示，其高度（或层数）为___2___。
2、_____

A.2
B.3
C.4
D.5

答案：B

解析：

堆是一种数据结构，（）是堆。A、（10，50，80，30，60，20，15，18）B、（10，18，15，20，50，80，30，60）C、（10，15，18，50，80，30，60，20）D、（10，30，60，20，15，18，50，80）

题目

相似问题和答案

更多相关问题

相关内容