试卷部分试题预览
多选题
对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。
A、
(5,1,4,3,6,2,8,7)
B、
(5,1,4,3,2,6,7,8)
C、
(5,1,4,3,2,6,8,7)
D、
(8,7,6,5,4,3,2,1)
多选题
A、
5, 8,1,3,9, 6,2,7
B、
9 ,8,1,7,5,6,2,33
C、
9, 8,6,3,5, l ,2,7
D、
9,8,6,7,5,1,2,3
多选题
若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。
A、
n-i
B、
.n-i+l
C、
n-i+2
D、
无法确定
多选题
A、
串复制
B、
串比较
C、
子串定位
D、
子串链接
多选题
A、
块内有序
B、
块间有序
C、
各块等长
D、
链式存储
多选题
A、
记录组成的集合
B、
字符组成的集合
C、
数据项组成的集合
D、
数据结构组成的集合
多选题
在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
A、
O (1)
B、
O( log n)
C、
O(n)
D、
O(n ²)
多选题
如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。
A、
不稳定的
B、
稳定的
C、
基于交换的
D、
基于选择的
多选题
设有一个10阶的下三角矩阵A,采用行优先压缩存储方式,all为第一个元素,其存储地址为1000,每个元素占一个地址单元,则a85的地址为()。
A、
1012
B、
1017
C、
1032
D、
1039
多选题
A、
纯表
B、
线性表
C、
递归表
D、
再入表