12、下列四个序列中,哪一个是堆()A.75,65,30,15,25,45,20,10B.75,65,45,10,30,25,20,15C.75,45,65,30,15,25,20,10D.75,45,65,10,25,30,20,15
12、下列四个序列中,哪一个是堆()
A.75,65,30,15,25,45,20,10
B.75,65,45,10,30,25,20,15
C.75,45,65,30,15,25,20,10
D.75,45,65,10,25,30,20,15
参考答案和解析
75,45,65,30,15,25,20,10
相关考题:
对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足关系ki≤k2i,且ki≤k2i+1(2i≤ n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(56)不符合堆的定义。A.(4,10,15,72,39,23,18)B.(58,27,36,12,8,23,9)C.(4,10,18,72,39,23,15)D.(58,36,27,12,8,23,9)
下列四个序列中,哪一个是堆()。A、75,65,30,15,25,45,20,10B、75,65,45,10,30,25,20,15C、75,45,65,30,15,25,20,10D、75,45,65,10,25,30,20,15
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}
下列序列中,()是堆。 A.{12,35,20,60,40,30}B.{100,85,120,38,10,9,36}C.{1,5,6,24,7,3,4}D.{38,24,15,20,30,46}
下列关键码序列中,不是堆的是( )。A.(12,31,38,45,56,59,75,89)B.(12,31,56,45,38,89,59,75)C.(12,31,45,56,59,38,75,89)D.(12,31,45,75,38,59,56,89)
对于n个元素的关键码序列{k1,k2,,Kn},当且仅当满足下列关系时称其为堆。以下关键码序列中,( )不是堆。A.12, 25, 22, 53, 65, 60, 30 B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30 D.65,60, 25, 30, 53, 12,22
对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i且ki≤k2i+i(i=1, 2,…[n/2])时称为小根堆(小顶堆)。以下序列中,( )不是小根堆。A.12, 20, 36, 48, 25, 50, 40B.12, 36, 20, 48, 40, 25, 50C.12, 20, 25, 36, 40, 48, 50D.12, 36, 20, 48, 25, 50, 40
下列四个序列中,()是堆。A.75,65,30,15,25,45,20,10B.75,65,45,10,30,25,20,15C.75,45,65,30,15,25,20,10D.75,45,65,10,25,30,20,15
下列哪组序列是堆:()A、(79,40,46,56,38,84)B、(84,56,79,46,38,40)C、(40,38,46,56,79,84)D、(84,38,46,40,56,79)
下列四个关键字序列中,()不是堆。A、{05,23,16,68,94,72,71,73}B、{05,16,23,68,94,72,71,73}C、{05,23,16,73,94,72,71,68}D、{05,23,16,68,73,71,72,94}
下列四个序列中,()是堆。A、75,65,30,15,25,45,20,10B、75,65,45,10,30,25,20,15C、75,45,65,30,15,25,20,10D、75,45,65,10,25,30,20,15
单选题下列四个关键字序列中,()不是堆。A{05,23,16,68,94,72,71,73}B{05,16,23,68,94,72,71,73}C{05,23,16,73,94,72,71,68}D{05,23,16,68,73,71,72,94}
单选题下列四个序列中,哪一个是堆( )。A 75,65,30,15,25,45,20,10B 75,65,45,10,30,25,20,15C 75,45,65,30,15,25,20,10D 75,45,65,10,25,30,20,15
单选题下列四个序列中,()是堆。A75,65,30,15,25,45,20,10B75,65,45,10,30,25,20,15C75,45,65,30,15,25,20,10D75,45,65,10,25,30,20,15
单选题下列各序列中不是堆的是( )。A(91,85,53,36,47,30,24,12)B(91,85,53,47,36,30,24,12)C(47,91,53,85,30,12,24,36)D(91,85,53,47,30,12,24,36)
单选题假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()。A 1, 3, 5, 7, 9, 12B 1, 3, 5, 9, 7, 12C 1, 5, 3, 7, 9, 12D 1, 5, 3, 9, 12, 7
问答题三星堆文化遗存大体可分为哪四个阶段?