网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
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
更多 “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” 相关考题
考题
对于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, 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
考题
下列四个序列中,()是堆。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
考题
下列哪组序列是堆:()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
考题
单选题下列哪组序列是堆:()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
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
(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
考题
问答题三星堆文化遗存大体可分为哪四个阶段?
热门标签
最新试卷