当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。

题目
判断题
当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。
A

B

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时,需要从后向前依次后移(32)个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i


正确答案:A
解析:从n-1开始的元素都需要从后向前依次后移,直到包括i位置。需要移动n-1-i+1个元素。

第2题:

若顺序表中的元素是从1位置开始存放的,要在具有n个元素的顺序表中插入一个元素,合法的插入位置是()。


正确答案:1~n+1

第3题:

快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。()

此题为判断题(对,错)。


参考答案:错误

第4题:

向一个顺序栈插入一个元素时,首先使()后移一个位置,然后把待插入元素()到这个位置上。


正确答案:栈顶指针;存储

第5题:

当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。


正确答案:正确

第6题:

堆插入一个具有最大值的元素时,需要逐层向上调整,直到被调整到根结点位置为止。

此题为判断题(对,错)。


正确答案:√

第7题:

在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。


正确答案:n/2

第8题:

● 以下关于哈希表的叙述中,错误的是 (36) 。

(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到

B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小

C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大

D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较


正确答案:B

第9题:

当从一个小根堆中删除一个元素时,需要把()元素填补到()位置,然后再按条件把它逐层()调整。


正确答案:堆尾;堆顶;向下

第10题:

当向一个顺序表插入一个元素时,从插入位置开始向后的所有元素均()一个位置,移动过程是从()向()依次移动没一个元素。


正确答案:后移;后;前

更多相关问题