首页 > 试题广场 >

已知关键字序列5,8,12,19,28,20,15,22是小

[单选题]

已知关键字序列5,8,12,19,28,20,15,22是小根堆(堆顶元素为最小值),插入关键字3,调整后得到的小根推是()。

  • 3,5,12,8,28,20,15,22,19
  • 3,5,12,19,20,15,22,8,28
  • 3,8,12,5,20,15,22,28,19
  • 3,12,5,8,28,20,15,22,19
A
发表于 2020-11-22 18:32:26 回复(0)
选A
发表于 2020-07-19 07:17:00 回复(0)
A .
5,8,12,19,28,20,15,22
             5
       8            12
  19     28    20 15
22 (3)
插入3,3换19再换8再换5
发表于 2019-10-14 16:32:25 回复(0)