black

数据结构

登录

填空题

堆排序是不稳定,空间复杂度为()。在最坏情况下,其时间复杂度也为()

【参考答案】

O(1);O(nlog2n)

相关考题

填空题 在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是(),需要内存容量最多的是()

填空题 对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。

填空题 当向一个大根堆插入一个具有最大值的元素时,需要逐层()调整,直到被调整到()位置为止。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3