向具有n个结点的堆中插入一个新元素的时间复杂度为(),删除一个元素的时间复杂度为()。
A.O(1)
B.O(n)
C.O(nlog2n)
D.O(nlog2n)
第2题
有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为( )。
A.-1,4,8,9,20,7,15,7
B.-1,7,15,7,4,8,20,9
C.-1,4,7,8,20,15,7,9
D.A、B、C均不对
第3题
用的增量(间隔)可能是( )。[2014年全国试题10(2分)】
A.2
B.3
C.4
D.5
第4题
字序列是( )。[201 3年全国试题11(2分)】
A.007,110,119,114,911,120,122
B.007,110,119,114,911,122,120
C.007,110,911,114,119,120,122
D.110,120,911,122,114,007,119
第5题
国试题11(2分)】
A.排序的总趟数
B.元素的移动次数
C.使用辅助空间的数量
D.元素之间的比较次数
第6题
结束时都至少能够确定一个元素最终位置的方法是( )。【20 1 2年全国试题10(2分)】 I.简单选择排序 Ⅱ.希尔排序 Ⅲ.快速排序 Ⅳ.堆排序 V.二路归并排序
A.仅I、Ⅲ、Ⅳ
B.仅I、Ⅲ、V
C.仅Ⅱ、Ⅲ、Ⅳ
D.仅Ⅲ、Ⅳ、V
第7题
为实现快速排序算法,待排序序列宜采用的存储方式是( )。 【2011年全国试题10(2分)】
A.顺序存储
B.散列存储
C.链式存储
D.索引存储
第8题
88 第二趟排序结果:2,12,5,10,16,88 第三趟排序结果:2,5,10,12,16,88 则采用的排序方法可能是( )。 【2010年全国试题11(2分)】
A.起泡排序
B.希尔排序
C.归并排序
D.基数排序
第9题
(2分)】
A.递归次数与初始数据的排列次序无关
B.每次划分后,先处理较长的分区可以减少递归次数
C.每次划分后,先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区的处理顺序无关
第10题
。【2009年全国试题9(2分)】
A.3,5,12,8,28,20,15,22,19
B.3,5,12,19,20,1 5,22,8,28
C.3,8,12,5,20,15,22,28,19
D.3,12,5,8,28,20,1 5,22,19
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!