niusouti.com
堆是一个键值序列{k1，k2,……kn)，对i=1，2…，|n/2|，满足(48)。A．ki＜k2i+1＜k2iB．ki≤k2i≤k2i+1C．ki≤k2i 且ki≤k2i+1(2i+1≤n)D．ki≤k2i或ki≤k2i+1(2i+1≤n)
题目
堆是一个键值序列{k1，k2,……kn)，对i=1，2…，|n/2|，满足(48)。
A．ki＜k2i+1＜k2i
B．ki≤k2i≤k2i+1
C．ki≤k2i 且ki≤k2i+1(2i+1≤n)
D．ki≤k2i或ki≤k2i+1(2i+1≤n)
相似考题
更多“堆是一个键值序列{k1,k2,……kn),对i=1,2…,|n／2|,满足(48)。A.ki<k2i＋1<k2iB.ki≤k2i≤k2i＋1C.ki≤k2i ”相关问题
-
第1题：
对于n个元素的关键宇序列{k1,k2, ...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，（ ）不是小根堆。
A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45
正确答案：D
-
第2题：
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1A.7,2,3,4,5,6,1
B.7,5,4,2,6,3,1
C.7,6,4,2,5,3,1
D.7,5,3,1,6,4,2答案：C解析：这种题代数是最合适的方法，如选项C中可以设i=2，则有K2>=K4，K2>=K5，对照序列“7,6,4,2,5,3,1”可以满足大顶堆的要求。 -
第3题：
对于n个元素的关键宇序列{k1,k2,...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆（小顶堆）。以下序列中，（60）不是小根堆。A.16,25,40,55,30,50,45
B.16,40,25,50,45,30,55
C.16,25,39.,41,45,43,50
D.16,40,25,53,39,55,45答案：D解析：按照条件“ki≤k2i且ki≤k2i+1”要求，带入四个选项。以选项A为例，当i=时，K1（16）第4题：
对于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不是堆。第5题：
对于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选项序列满足大顶堆的要求。