题目内容
(请给出正确答案)
[主观题]
设一组初始记录关键字序列(k1,k2,……,kn)是堆,则对i=1,2,…,n/2而言满足的条件为_________________
设一组初始记录关键字序列(k1,k2,……,kn)是堆,则对i=1,2,…,n/2而言满足的条件为_______________________________。
提问人:网友sky082
发布时间:2022-01-06
设一组初始记录关键字序列(k1,k2,……,kn)是堆,则对i=1,2,…,n/2而言满足的条件为_______________________________。
设初始记录关键字序列为(K1,K2,…,Kn),则用筛选法思想建堆必须从第______个元素开始进行筛选。
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
A.6
B.7
C.8
D.9
A.2,3,5,6,8
B.2,5,3,6,8
C.2,5,6,3,8
D.5,2,3,6,8
A.2,5,3,6, 8
B.2,5,6,3,8
C.2,3,5,6, 8
D.2,3,6,5,8
已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。试写出一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆;并利用调整算法写一个建大根堆的算法。
已知由n一1个关键字组成的序列(K1,K2,K3…Kn-1)是大顶堆,现在再增加一个关键字Kn,要求将关键字序列(K1,K2,K3,…,Kn-1,Kn)重新调整为大顶堆。请完成以下要求: (1)编写满足上述要求的算法。 (2)简述你所编写的算法的基本思想。 (3)分析你所编写的算法的时间复
已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。(1)试写出一算法将(K1,K2,K3,…,Kn-1,Kn)调整为大根堆;(2)利用(1)的算法写一个建大根堆的算法。【中科院软件所1999七、2(7分)】
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!