第一章绪论 一选择题 1. 算法的计算量的大小称为计算的（ ）。(B) A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）(C) A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。(C B) (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全
在做进栈运算时，应先判别栈是否 满A ；在做退栈运算时，应先判别栈是否 B空 。当栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为 C n 。 为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的 D ④ 栈底 分别设在这片内存空间的两端，这样，只有当 两个栈的栈顶在达栈空间的某一位置相遇 E 时，才产生上溢。
