若进栈序列为A、B、C、D（进栈过程可以出栈），不可能得到的出栈序列是（）。

单项选择题若进栈序列为A、B、C、D（进栈过程可以出栈），不可能得到的出栈序列是（）。

A.A、D、C、B
B.B、C、D、A
C.C、A、D、B
D.C、D、B、A

1.单项选择题对于下三角矩阵A，若采用一个一维数组B以行为主顺序存放压缩矩阵A，则A43存放在（）中.

A.B7
B.B8
C.B9
D.B10

2.单项选择题用数组A[m]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为（）。

A.（rear+front）%m
B.（rear-front+m）%m
C.（rear-front）%m
D.（rear-front+1）%m

3.单项选择题设输入序列为1，2，3，4，借助一个栈得到的输出序列可以是（）。

A.3，4，1，2
B.4，2，1，3
C.4，1，2，3
D.1，3，4，2

4.多项选择题下列关于算法的描述中，不正确的有（）。

A.算法即是计算机程序
B.算法是解决问题的计算方法
C.算法是排序方法
D.算法是解决问题的有限运算序列

5.多项选择题算法的时间复杂度应该与（）无关。

A.所使用的计算机
B.程序设计语言
C.基本运算的执行次数
D.程序编制者

6.多项选择题算法设计的要求包括（）。

A.正确性
B.可读性
C.健壮性
D.唯一性

7.单项选择题工程上常用的分治法是（）。

A.列举法
B.归纳法
C.减半递推技术
D.回溯法

8.单项选择题在一般的计算机系统中，基本的运算和操作不包括（）。

A.语法处理
B.算术运算
C.关系运算
D.数据传输

9.单项选择题通常一个好的算法应达到的目标中，不包括（）。

A.正确性
B.可读性
C.技巧性
D.健壮性

10.单项选择题下列选项中，不是算法基本特征的是（）。

A.可行性
B.有穷性
C.确定性
D.高效率