题目内容
(请给出正确答案)
[主观题]
请回答以下关于堆的问题: (1)堆的存储结构是顺序的,还是链式的? (2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?
查看答案
如果结果不匹配,请 联系老师 获取答案
手工跟踪对以下各序列进行堆排序的过程,给出形成初始堆及每选出一个排序码后堆的变化。
(1)按字母顺序排序:Tim,Dot,Eva,Rom,Kim,guy,Ann,Jim,Kay,Ron,Jan。
(2)按数值递增顺序排序:26,33,35,29,19,12,22。
(3)同样7个数字,换一个初始排列,再按数值的递增顺序排序:12,19,33,26,29,35,22。
A、2i-1
B、2i
C、2i+1
D、2i+2
A.②③④
B.①②③
C.①②③④
D.①③④
A.炉容越大炉料的堆角越大,但都大于自然堆角
B.在碰点以上,料线越深,堆角越小
C.焦炭的堆角大于矿石的堆角
D.生产中的炉料堆角远小于送风前的堆角