已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较数是(
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较数是()。[2015年全国试题10(2分)】
A.1
B.2
C.3
D.4
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较数是()。[2015年全国试题10(2分)】
A.1
B.2
C.3
D.4
第1题
下列排序算法中元素的移动次数和关键字的初始排列次序无关的是( )。【2015年全国试题9(2分)】
A.直接插入排序
B.起泡排序
C.基数排序
D.快速排序
第2题
下列选项中,不可能是快速排序第2趟排序结果的是( )。[2014年全国试题11(2分)】
A.2,3,5,4,6,7,9
B.2,7,5,6,4,3,9
C.3,2,5,4,7,6,9
D.4,2,3,5,7,6,9
第4题
排序趟数与序列的原始状态有关的排序方法是( )排序法。【北京航空航天大学1999一、9(2分)】
A.插入
B.选择
C.冒泡
D.快速
第5题
排序的平均时间复杂度为O(n*10gn)的算法是( ),为O(n*n)的算法是( )
A.
B.
C.
D.
E.
第9题
下面的排序算法中,不稳定的是( )。【北京工业大学1999一、2(2分)】
A.起泡排序
B.折半插入排序
C.简单选择排序
D.希尔排序
E.基数排序
第10题
国科技大学1998二、4(2分)】【中科院计算所1998二、4(2分)】
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!