数据结构【栈、队列、串】复习题
摘要:
第三章 栈和队列一 选择题1. 对于栈操作数据的原则是( B )。A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ① B ),在作退栈运算时应先判别栈是否( ② A)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③B )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ D)分别设在这片内存空间的两端,这样,当( ⑤C )时,才产生上溢。①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D.n/2 ④: A. 长度 B.. 阅读全文
posted @ 2011-12-20 20:40 1.曲待续 阅读(5347) 评论(0) 推荐(0) 编辑