CMS专题
单选题堆是一种数据结构，（）是堆。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）
题目
（10，50，80，30，60，20，15，18）
（10，18，15，20，50，80，30，60）
（10，15，18，50，80，30，60，20）
（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
第2题：
下列关于轻水反应堆的表述错误的是（ ）
A．轻水反应堆是以水和汽水混合物作为冷却剂和慢化剂的反应堆
B．轻水反应堆是和平利用核能的一种方式
C．轻水堆就堆内载出核裂变热能的方式可分为压水堆和沸水堆两种
D．轻水反应堆的建设研究威胁人类生存安全
轻水反应堆是以水和汽水混合物作为冷却剂和慢化剂的反应堆，是和平利用核能的一种方式。轻水堆就堆内载出核裂变热能的方式可分为压水堆和沸水堆两种，是目前国际上多数核电站所采用的两种堆型。D项观点错误。
第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)
【解析】正确理解堆的定义：若序列h1，h 2，…，h n，满足以下性质：
hi≤h2i，hi≤h 2i+1，(i=1，2，…，［n／2］)
则称该序列是一个堆。其中A选项h 2=50>h 4=30；C选项h 4=50>h 8=20；D选项h 3=60>h 6=18，题中惟有选项B满足定义。
第4题：
B.nlgn
C.n
D.n2
第5题：
1、_____
B.94，53，31，72，16，23
C.16，53，23，94，31，72
D.16，31，23，94，53，72
第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)
解析：堆排序中堆的定义：n个元素的序列{k1,k2,...,kn}，当且仅当满足下列关系时，称为堆。可将，n个元素的序列看做是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端节点的值均不大于(或小于)其左、右孩子节点的值。由此可判定，选项D的序列符合堆定义。
第7题：
● 堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时，堆排序的时间复杂性是 （53） 。
（53）
A. O(nLog2n)
B. O(n)
C. O(Log2n)
D. O(n2)
第8题：
秦山核电厂核反应堆是
A、压水堆
B、沸水堆
C、石墨气冷堆
D、石墨水冷堆
E、重水堆
第9题：
2、_____
B.3
C.4
D.5
第10题：
B.完全二叉树
C.二叉排序树
D.满二叉树
