itgle.com
堆是一种数据结构，(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)
题目
堆是一种数据结构，(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)
相似考题
更多“堆是一种数据结构,(36)是堆。A.(9,30,60,20,16,18,50,80)B.(9,50,80,30,60,20,16,18)C.(9,16,18,5 ”相关问题
-
第1题：
堆是一种数据结构，(60)是堆。
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，当且仅当满足下列关系时，称之为堆。可将此序列看做一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端节点的值均不大于(或小于)其左右孩子节点的值。据此可判定上述各序列是否符合堆的定义。 -
第2题：
堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则__1____是一个大顶堆结构，该堆结构用二叉树表示，其高度（或层数）为___2___。
2、_____A.2
B.3
C.4
D.5答案：B解析：本题考查数据结构的基础知识。 在进行软件开发的详细设计阶段，数据结构设计是重要的内容，考生应该了解常用的数据结构。 堆是一个应用非常广泛的数据结构，根据题干给出的说明，可知A是一个大顶堆，用二叉树表示如下。该二叉树高度为3。
-
第3题：
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（ ）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（ ）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（请作答此空）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（ ）。A.3
B.4
C.5
D.6答案：B解析：将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要。求小顶堆是一种经过排序的完全二叉树，对于一个完全二叉树，第1层为最多1个结点，第2层最多2个结点，第n层最多2^ (n- 1 )个结点，本题1 0个结点=1 +2+4+3 ,所以需要4层
-
第4题：
堆是一种数据结构，(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
解析：正确理解堆的定义：若序列h1，h2，…hn满足以下性质：hi≤h2i，hi≤h2i+1,(i=1,2,…,[n/2])则称该序列是一个堆。其中A选项h2=50＞h4=30；C选项h4=50＞h8=20；D选项h3=60＞h6=18，题中惟有选项B满足定义。 -
第5题：
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（ ）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（ ）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（ ）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（请作答此空）。A.lgn
B.nlgn
C.n
D.n2答案：B解析：将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要。求小顶堆是一种经过排序的完全二叉树，对于一个完全二叉树，第1层为最多1个结点，第2层最多2个结点，第n层最多2^ (n- 1 )个结点，本题1 0个结点=1 +2+4+3 ,所以需要4层
