| 一、选择题（每题2分，共计70分） |
1.算法的空间复杂度是指
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占用的存储空间
D、算法执行过程中所需要的存储空间 |
| A B C D |
2.若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是____。
A、2，4，1，3
B、3，1，4，2
C、3，4，1，2
D、1，2，3，4 |
| A B C D |
3.线性表若采用链表存储结构时，要求内存中可用存储单元的地址____。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续不连续都可以 |
| A B C D |
4.快速排序方法在____情况下最不利于发挥其长处。
A、被排序的数据量太大
B、被排序数据中含有多个相同值
C、被排序数据已基本有序
D、被排序数据的数目为奇数 |
| A B C D |
5.结构化程序设计主要强调的是
A、程序的规模
B、程序的易读性
C、程序的执行效率
D、程序的可移植性 |
| A B C D |
