搜题
章节测试答案
学历考试
继续教育
网课答案
网课答案全集
登录
注册
请在
下方输入
要搜索的题目:
搜 索
立 即 搜 题
已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
序列
关键字
小堆
发布时间:
2024-04-11 20:25:13
首页
继续教育
推荐参考答案
(
由 搜题小帮手 官方老师解答 )
联系客服
答案:
以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
查看参考答案
相关试题
1.
已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。选项: A:3,5,12,8,28,20,15,22,19; B:3,5,12,19,20,1 5,22,8,28; C:3,8,12,5,20,15,22,28,19; D:3,12,5,8,28,20,1 5,22,19
2.
【单选题】已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。 A. 3,5,12,8,28,20,15,22,19 B. 3,5,12,19,20,15,22,8,28 C. 3,8,12,5,20,15,22,28,19 D. 3,12,5,8,28,20,15,22,19
3.
已知关键字序列5,8,12,19, 28,20,15, 22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。选项: A:3,5,12,8,28,20,15,22,19; B:3,5,12,19,20,15,22,8,28; C:3,8,12,5,20,15,22,28,19; D:3,12,5,8,28,20,15,22,19
4.
已知关键字序列5,8,12,19,28,20,15,22是小顶堆,插入关键字3,调整得到的小顶堆是()选项: A:3,5,12,8,28,20,15,22,19; B:3,5,12,19,20,15,22,8,28; C:3,8,12,5,20,15,22,28,19; D:3,12,5,8,28,20,15,22,19
5.
[单选题]对于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
6.
当向一个小根堆中插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。选项: A:正确; B:错误
7.
当向一个小根堆插入一个具有最小值的元素时,该元素需要逐层——调整,直到被调整到——位置为止。
8.
设最小堆(小根堆)的层序遍历结果为 {8, 38, 25, 58, 52, 82, 70, 60}。用线性时间复杂度的算法将该堆调整为最大堆(大根堆),然后连续执行两次删除最大元素操作(DeleteMax)。则该树的中序遍历结果为:选项: A:60, 58, 8, 52, 38, 25; B:8, 58, 52, 60, 25, 38; C:38, 58, 52, 60, 8, 25; D:8, 58, 60, 32, 25, 38
9.
对于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
10.
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...n/2]}时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。 选项: A:A.16,25,40,55,30,50,45 B:B.16,40,25,50,45,30,55 C:C.16,25,39.,41,45,43,50 D:D.16,40,25,53,39,55,45
11.
当从一个小根堆中删除一个元素时,需要把________元素填补到________位置,然后再按条件把它逐层________调整。
12.
当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。
13.
关键字序列 { 49,38,66,90,75,10,20,52 },用筛选法建堆,必须从关键字为( )的结点开始。选项: A:49; B:38; C:66; D:90
14.
已知由关键字序列17,28,36,54,30,27,94,15,21,83,40构造小顶堆,按照层序输出的关键字序列为:( )注意:用空格分隔输出序列选项: A:17 15 27 21 30 36 94 54 28 83 40; B:15 17 21 27 28 30 36 40 54 83 94; C:15 17 27 21 30 36 94 54 28 83 40; D:15 17 27 28 30 36 94 54 21 83 40
15.
当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。( )A、正确B、错误
16.
当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。A.正确B.错误
用户中心
登录
没有账号?
点我注册
热门标签
电气产品
球场
马拉
认知技能
木质素
肃杀
惊人
粘膜免疫
风吹草低见牛羊
一劳永逸
登录 - 搜题小帮手
登录
立即注册
已购买搜题包,但忘记账号密码?
登录即同意
《服务协议》
及
《隐私政策》
注册 - 搜题小帮手
确认注册
立即登录
登录即同意
《服务协议》
及
《隐私政策》
购买搜题卡查看答案
购买前请仔细阅读
《购买须知》
体验
30天体验包
¥
5.99
无赠送,体验一下
查看100次答案
推荐
半年基础包
¥
9.99
畅享300次搜题
查看300次答案
随心用
超值包一年
¥
29.99
超值包,一万次搜题
查看10000次答案
月卡
月卡
¥
19.99
30天无限搜题
查看30天答案
请选择支付方式
已有帐号 点我登陆
微信支付
支付宝扫码
请输入您的手机号码:
点击支付即表示同意并接受了
《服务协议》
和
《购买须知》
填写手机号码系统自动为您注册
立即支付
我们不保证100%有您要找的试题及正确答案!请确保接受后再支付!
联系客服
找回账号密码
微信支付
订单号:
1111
遇到问题请
联系客服
恭喜您,购买搜题卡成功
系统为您生成的账号密码如下:
账号
密码
重要提示:
请勿将账号共享给其他人使用,违者账号将被封禁。
保存账号查看答案
请不要关闭本页面,支付完成后请点击【支付完成】按钮
支付完成
取消支付
遇到问题请联系
在线客服