首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (1) (100,85,95,75,80,60,82,40,20,10,65) (2) (100,95,85,82,80,75,65,60,40,20,10) (3) (10
判断下列序列是否为堆,若不是堆,则把它们调整为堆。 (1) (100,85,95,75,80,60,82,40,20,10,65) (2) (100,95,85,82,80,75,65,60,40,20,10) (3) (10
admin
2019-08-01
67
问题
判断下列序列是否为堆,若不是堆,则把它们调整为堆。
(1) (100,85,95,75,80,60,82,40,20,10,65)
(2) (100,95,85,82,80,75,65,60,40,20,10)
(3) (100,85,40,75,80,60,65,95,82,10,20)
(4) (10,20,40,60,65,75,80,82,85,95,100)
选项
答案
依据堆定义可知:序列(1)、(2)、(4)是堆,(3)不是堆,从而可对其调整使之成为大根堆(100,95,65,85,80,60,40,75,82,10,20)。
解析
转载请注明原文地址:https://kaotiyun.com/show/DVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
真理标准问题大讨论
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
1908年安庆新军起义是由()领导的。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
随机试题
脊神经节的节细胞是()
学校的中心工作是( )。
Ⅱ型干扰素的主要活性是
建立质量管理体系首先要明确企业的质量方针,质量方针是组织的最高管理者正式发布的该组织总的( )。
下列选项中不属于选择围堰外形应考虑的因素是()。
根据下列小题的具体要求,对固定资产进行相关设置与核算。设置固定资产类别。编码:04名称:交通工具类净残值率:1%折旧方法:平均年限法(一)
婴儿的思维属于()。
国家权力机关对公安机关及其人民警察的监督,主要通过()途径实现。
下列说法中,错误的是()。Ⅰ.假设帧序号有3位,采用连续ARQ协议,发送窗口的最大值为4Ⅱ.对于窗口大小为n的滑动窗口,最多可以有n帧已发送但没有确认Ⅲ.在后退N帧协议中,如果发送窗口的大小是16,那么至少需要4位的序
甲乙两家有仇。某晚,两拨人在歌厅发生斗殴,甲、乙恰巧在场并各属一方。打斗中乙持刀砍伤甲小臂,甲用木棒击中乙头部,致乙死亡。关于甲的行为,下列选项正确的是
最新回复
(
0
)