当前位置:文档之家› 数据结构第3次作业

数据结构第3次作业

1. 填空题
(1) 顺序栈s的数据存储在数组element中,则栈满的条件是____________,栈空的条件是。

(2) 顺序栈s进行出栈操作后,要执行的语句是top____。

s进行进栈操作前,要执行的语句是top______运算。

(3) 元素进入队列的一端是____________;队列出队的一端是____________。

(4)顺序队列q满的条件是,顺序队列q空的条件
是。

(5) 空串的长度等于,非空串的长度等于。

2. 选择题
(1) 串是一种特殊的线性表,其特征体现在_____。

A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
(2) 栈是限定在__________处进行插入或删除操作的线性表。

A. 端点
B. 栈底
C. 栈顶
D. 中间
(3) 在栈顶一端可进行的全部操作是___________。

A. 插入
B.删除
C. 插入和删除
D. 进栈
(4) 4个元素按A、B、C、D顺序连续进S栈,进行x=pop()运算后,x的值是___________,
栈顶元素的值是.
A. A
B. B
C. C
D. D
(5) 栈的特点是__________。

A. 先进先出
B. 后进先出
C. 后进后出
D. 不进不出
(6) 顺序栈存储空间的实现使用___________。

A. 链表
B. 数组
C.循环链表
D. 变量
(7) 一个顺序栈一旦说明,其占用空间的大小___________。

A. 已固定
B. 可以改变
C. 不能固定
D. 动态变化
(8) 栈与一般线性表的区别主要在___________方面。

A. 元素个数
B. 元素类型
C. 逻辑结构
D. 插入、删除元素的位置
(9) 栈s经过下列运算后s.get()的值是___________, s.isEmpty( )的值是___________。

s.push(a);s.push(b);s.pop();
A. a
B. b
C. 1
D. 2。

相关主题