堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(请作答此空)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。
A. 10,20,50,25,30,55,60,28,32,38
B. 10,20,50,25,38,55,60,28,32,30
C. 60,55,50,38,32,30,28,25,20,10
D. 10,20,60,25,30,55,50,28,32,38
查看答案
相关试题
换一换
堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（）是一个大顶堆结构，该堆结构用二叉树表示，其高度（或层数）为（）
A.94，31，53，23，16，27 B.94，53，31，72，16，23 C.16，53，23，94，31，72 D.16，31
答案
堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(请作答此空)是一个大顶堆结构，该堆结构用二叉树表示，其高度(或层数)为（）。
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
答案
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（）
A.10,20,50,25,30,55,60,28,32,38 B.10,20,50,25,38,55,60,28,32,30 C.60,55,50,38,32,30,28,25,20,10 D.10,20,60,25,30,55
答案
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(请作答此空)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。
A.10,20,50,25,30,55,60,28,32,38 B.10,20,50,25,38,55,60,28,32,30 C.60,55,50,38,32,30,28,25,20,10 D.10,20,60,25,30,55,50,28,32,38
答案
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(请作答此空)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。
A.普通二叉树 B.完全二叉树 C.二叉排序树 D.满二叉树
答案
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(请作答此空)。
A.lgn B.nlgn C.n D.n2
答案
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(请作答此空)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。
A.3 B.4 C.5 D.6
答案
堆是一种数据结构，_( )_是堆。
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.94，31，53，23，16，72 B.94，53，31，72，16，23 C.16，53，23，94，31，72 D.16，31
答案
堆取料机具有堆料和取料两种功能（）
A.正确 B.错误
答案
热门试题
堆载预压有（）和（）两种
堆载预压有（）和（）两种
“滑”“扔”“堆”是用一种类比表现（）
“ 滑 ”“ 扔 ”“ 堆 ” 是用一种类比表现。
在向上生成(地址码减小方向)堆栈中，若约定位是顶栈(即堆顶指针随时指向实有数据的堆顶)，则正确的压入数据操作为()。
对于n个元素的关键字序列{K1,K2,,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1（1="则称其为大顶堆。由此可知，以下选项中，（）是小顶堆。
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki＜=K2i且Ki＜=K2i+1（1＜i＜n/2）,则称该序列为小顶堆。若将其中的"＜="换为">="则称其为大顶堆。由此可知，以下选项中，（ ）是小顶堆。
对于n个元素的关键字序列{K1，K2，…，Kn}，当且仅当满足Ki≤K2i且Ki≤K2i+1（1＜i＜n/2），则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知，（ ）是大顶堆。
圆形堆取料的作业方式可分为堆料作业和取料作业两种（）
堆是一种（）排序。
堆取料机是一种大型连续取料和堆料的煤场机械。
核反应堆按冷却剂种类可以分为气冷堆、液体冷却堆和液态金属冷却堆。常见的气冷反应堆包括（）冷却反应堆。
目前，人类用来发电的反应堆分聚变堆和裂变堆。
目前，人类用来发电的反应堆分聚变堆和裂变堆（）
圆形堆取料机的作业方式可分为堆料作业和取料作业两种（）
有两堆砂石，第一堆比第二堆中60%，那么第二堆比第一堆轻（）
回转悬臂带式堆料机可在堆料机一侧或两侧堆料，适于人字形和菱形堆料法堆（）
斗轮堆取料机的运行方式可分为堆料作业和取料作业两种。
对于n个元素的关键字序列{K1,K2,,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1（1="则称其为大顶堆。由此可知，以下选项中，（）是大顶堆。
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki＜=K2i且Ki＜=K2i+1（1＜i＜n/2）,则称该序列为小顶堆。若将其中的"＜="换为">="则称其为大顶堆。由此可知，以下选项中，（ ）是大顶堆。
使用微信扫一扫登录
