在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()
第1题:
A.堆排序
B.希尔排序
C.快速排序
D.直接插入排序
第2题:
第3题:
A.Θ(n)和Θ(1)
B.Θ(n)和Θ(n)
C.Θ(n2)和Θ(1)
D.Θ(n2)和Θ(n)
本题需要用3个辅助变量n1、n2和n3来保存数组A中-1、0和1的个数,空间复杂度为Θ(1)。在统计时,需要使用一循环语句遍历数组A。统计完成后,再使用一次循环语句遍历数组A,并将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0,最后n个元素赋值为1。数组A的元素个数为n,因此算法的时间复杂度为Θ(n)。
第4题:
在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()
第5题:
数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。
第6题:
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
A.O(n2)和O(n)
B.O(n)和O(n)
C.O(n2)和O(1)
D.O(n)和O(1)
第7题:
在对n个元素进行直接插入排序的过程中,共需要进行()趟。
第8题:
A、访问第i个元素的前驱(1
B、在第i个元素之后插入一个新元素(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、对表中元素进行排序
第9题:
在对n个元素进行堆排序的过程中,时间复杂度为()
第10题:
在对n个元素进行堆排序的过程中,空间复杂度为()