(判断题)
内部排序是指排序过程在内存中进行的排序。
A对
B错
正确答案
答案解析
略
相似试题
(单选题)
若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
(填空题)
在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。
(单选题)
下述几种排序方法中,要求内存量最大的是()
(单选题)
在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。
(单选题)
以下四种排序方法中,需要附加的内存空间最大的是()
(填空题)
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为(),整个堆排序过程的时间复杂度为()。
(单选题)
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
(单选题)
在对n个元素进行直接插入排序的过程中,共需要进行()趟。
(填空题)
在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。