(单选题)
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。
AO(log2n)
BO(1)
CO(n)
DO(nlog2n)
正确答案
答案解析
略
相似试题
(单选题)
在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。
(填空题)
在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)
(单选题)
在对n个元素进行直接插入排序的过程中,共需要进行()趟。
(单选题)
在对n个元素进行冒泡排序的过程中,至少需要()趟完成。
(单选题)
在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。
(单选题)
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()
(单选题)
在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()
(单选题)
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()
(单选题)
在对n个元素进行快速排序的过程中,平均情况下的空间复杂性为()