black

数据结构

登录

填空题

对于n个记录的集合进行归并排序,所需的附加空间消耗是()

【参考答案】

O(n)

相关考题

填空题 二路归并排序的时间复杂度是()

填空题 在对一组记录(50,40,95,20,15,70,60,45,80)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较()次。

填空题 若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

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

备案号:湘ICP备2022003000号-3