题目
[主观题]
【填空题】堆是一种有用的数据结构. 堆排序是一种 排序,堆实质上是一棵 结点的层次序列。对含有N个元素的序列进行排序时,堆排序的时间复杂度是 ,所需的附加存储结点是 。
答案
(10,18,15,20,50,80,30,60)
更多“【填空题】堆是一种有用的数据结构. 堆排序是一种 排序,堆实质上是一棵 结点的层次序列。对含有N个元素的序列进行排序时,堆排序的时间复杂度是 ,所需的附加存储结点是 。”相关的问题
第1题
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是() A.快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
A.直接插入排序
B.快速排序
C.起泡排序
D.堆排序
点击查看答案
第2题
对序列{15,9,7,8,20,-1,4}进行一趟排序后结果为{9,15,7,8,20,-1,4},则采用的是()排序。
点击查看答案
第3题
按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。
点击查看答案
第4题
如果只想得到1000个元素组成的序列中第5个最小元素之前的序列,用()方法最快。
A.堆排序
B.冒泡排序
C.快速排序
D.Shell排序
点击查看答案
第5题
假定对元素序列(7,3,5,9,1,12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()
A.1,3,5,7,9,12
B.1,3,5,9,7,12
C.1,5,3,7,9,12
D.1,5,3,9,12,7
点击查看答案
第6题
【单选题】如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。
A.起泡排序
B.快速排序
C.Shell排序
D.堆排序
E.简单选择排序
点击查看答案
第7题
以下排序算法中,关键字的比较次数与元素初始序列无关的是()。
A.直接插入排序
B.冒泡排序
C.简单选择排序
D.堆排序
点击查看答案
第8题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快 。
点击查看答案