搜题
章节测试答案
学历考试
继续教育
网课答案
网课答案全集
登录
注册
请在
下方输入
要搜索的题目:
搜 索
立 即 搜 题
当向一个小根堆中插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。
选项:
A:正确;
B:错误
向上
最小值
逐层
发布时间:
2024-06-22 16:35:33
首页
期末题库
推荐参考答案
(
由 搜题小帮手 官方老师解答 )
联系客服
答案:
以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
查看参考答案
相关试题
1.
当向一个小根堆(最小堆)中插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。( )
2.
当向一个小根堆插入一个具有最小值的元素时,该元素需要逐层 调整,直到被调整到 位置为止.
3.
当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。A.正确B.错误
4.
堆插入一个具有最大值的元素时,需要逐层向上调整,直到被调整到根结点位置为止。
5.
向一个顺序栈插入一个元素时,首先使_______后移一个位置,然后把待插入元素写到这个位置上.从一个顺序栈删除元素时,需要前移一位_______.
6.
重叠式也称直堆法,逐件、逐层向上重叠堆码,一件压一件的堆码方式。 选项: A:正确 B:错误
7.
在顺序表中插入或删除一个元素x时,需要移动元素的个数与x的存储位置有关。选项: A:正确; B:错误
8.
在顺序表中插入或删除一个元素,需要平均移动____元素,具体移动的元素个数与 表长和该元素在表中的位置 有关。
9.
[单选题]对于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
10.
对于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
11.
对于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
12.
(单选题,6.6 分)对于n个元素的关键字序列{k 1 ,k 2,…k n},当且仅当满足关系k i≤k 2i且ki≤k 2i+ 1{i=1.2…n/2]} 时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。 选项: 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
13.
栈顶元素和栈底元素有可能是向-一个元素。 选项: A:正确 B:错误
14.
若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始大顶堆为( ),删除一个堆顶元素后的堆是( )。
15.
在具有20个元素的顺序表中插入或删除一个元素,需要平均移动( )个元素
16.
表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均次数为(),删除一个元素需要移动元素的平均次数为()
17.
已知列表 ls,对 ls.remove(x)描述正确的是( )。 选项: A:从列表删除左数第一个元素 x。 B:删除列表 ls 所有 x 元素。 C:向列表中任意位置插入一个元素。 D:向列表 ls 最前面增加一个元素。
18.
设最小堆(小根堆)的层序遍历结果为 {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
19.
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删除第i个位置上的数据元素需要移动表中_______个元素。
用户中心
登录
没有账号?
点我注册
热门标签
步幅
买办阶级
欠妥
哈利波特
外事工作
糠皮
毅然
体外循环
银行界
食品卫生
登录 - 搜题小帮手
登录
立即注册
已购买搜题包,但忘记账号密码?
登录即同意
《服务协议》
及
《隐私政策》
注册 - 搜题小帮手
确认注册
立即登录
登录即同意
《服务协议》
及
《隐私政策》
购买搜题卡查看答案
购买前请仔细阅读
《购买须知》
体验
30天体验包
¥
5.99
无赠送,体验一下
查看100次答案
推荐
半年基础包
¥
9.99
畅享300次搜题
查看300次答案
随心用
超值包一年
¥
29.99
超值包,一万次搜题
查看10000次答案
月卡
月卡
¥
19.99
30天无限搜题
查看30天答案
请选择支付方式
已有帐号 点我登陆
微信支付
支付宝扫码
请输入您的手机号码:
点击支付即表示同意并接受了
《服务协议》
和
《购买须知》
填写手机号码系统自动为您注册
立即支付
我们不保证100%有您要找的试题及正确答案!请确保接受后再支付!
联系客服
找回账号密码
微信支付
订单号:
1111
遇到问题请
联系客服
恭喜您,购买搜题卡成功
系统为您生成的账号密码如下:
账号
密码
重要提示:
请勿将账号共享给其他人使用,违者账号将被封禁。
保存账号查看答案
请不要关闭本页面,支付完成后请点击【支付完成】按钮
支付完成
取消支付
遇到问题请联系
在线客服