当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。
举一反三
- 当从一个小根堆(最小堆)中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止
- 当从一个小根堆中删除一个元素时,需要把()元素填补到()位置,然后再按条件把它逐层()调整。
- 一含N个元素的顺序表,若在第i个元素之前插入一个元素,需移动____个元素。
- 向长度为n的顺序表第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动____个元素。删除第i个元素(1≤i≤n)时,需向前移动 ____个元素。在等概率的状态下,插入一个元素,需要平均移动 ____个元素,删除一个元素,需要平均移动 _____个数据元素。
- 中国大学MOOC:"在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要后移( )个元素";