单选题

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(请作答此空)。

A. lgn
B. nlgn
C. n
D. n2

查看答案
该试题由用户122****36提供 查看答案人数:9425 如遇到问题请 联系客服
正确答案
该试题由用户122****36提供 查看答案人数:9426 如遇到问题请联系客服

相关试题

换一换
单选题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则()是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为()
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),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位