第3章栈和队列 一选择题 1.对于栈操作数据的原则是()。【青岛大学2001五、2(2分)】 A.先进先出B.后进先出C.后进后出D.不分顺序 2.在作进栈运算时,应先判别栈是否(①),在作退栈运算时应先判别栈是否(②)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③)。 为了增加内存...
第3章 栈和队列 3.1 复习笔记 一、栈 1栈的定义与基本操作 (1)栈的定义 栈是被限定仅在表尾进行插入或删除操作的线性表。栈中数据元素同属一种数据类型,数据元素之间呈线性关系。假设栈中有n个数据元素(a1,a2,…,an),则对每一个元素ai(i=1,2,…,n-1)都存在关系<ai,ai+1>,并且a1无前驱,an无后...
若一个栈的输入序列为 1,2,3, ,n ,输出序列的第一个元素是 i ,则第 j 个输出元素是()。 A. i-j-1 B. i-j C. j-i+1 D. 不确立的【武汉大学 2000 二、 3】 5. 若已知一个栈的入栈序列是 1,2,3 , ,n ,其输出序列为 p ,p ,p ,, p , 若 p 是 n,则 12 3 N N pi 是(...
数据结构与算法;第3章栈和队列 热度: 一、选择题一、选择题一、选择题 1.B 1.B 1.B 2.1B 2.1B 2.1B 2.2A 2.2A 2.2A 2.3B 2.3B 2.3B 2.4D 2.4D 2.4D 2.5.C 2.5.C 2.5.C 3.B 3.B 3.B 4.D 4.D 4.D 5.D 5.D 5.D 6.C 6.C 6.C 7.D 7.D 7.D 8.B 8.B 8.B ...
算法与数据结构考研试题精析(第二版)第3章栈和队列.pdf,第 3 章 栈和队列 一 选择题 1. 对于栈操作数据的原则是( )。【青岛大学 2001 五、 2 (2 分)】 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 2. 在作进栈运算时 , 应先判别栈是否 ( ① ), 在作退栈运算时应先