首页 > 试题广场 >

设一个堆(hoop)有n个元素,试设计堆得插入算法以实现

[问答题]
设一个堆(hoop)有n个元素,试设计堆得插入算法以实现
1.插入一个新元素先后仍是一个堆
2.给出新插入元素在堆中的层号。

1:新元素插入到最后位置,然后执行上浮。2:由于执行了上浮,上浮的位置是不确定的,所以所在层不确定。

发表于 2018-06-29 19:50:51 回复(0)