《第3章作业.doc》由会员分享，可在线阅读，更多相关《第3章作业.doc（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、如有侵权，请联系网站删除，仅供学习与交流第3章作业【精品文档】第 2 页1. 填空题(1)顺序栈s的数据存储在数组datamax中，则栈满的条件是_,栈空的条件是 。(2)顺序栈进行出栈操作后，要执行的语句是top_。s进行进栈操作前，要执行的语句是top_运算。(3) 链栈ls是空栈的条件是_ _。(4) 元素进入队列的一端是_； 队列出队的一端是_。(5) 顺序队列q满的条件是 ，顺序队列q空的条件是 。2. 选择题(1)栈是限定在_处进行插入或删除操作的线性表。 A. 端点 B. 栈底 C. 栈顶 D. 中间(2)在栈顶一端可进行的全部操作是_。 A. 插入 B.删除 C. 插入和删除
2、D. 进栈 (3)4个元素按A、B、C、D顺序连续进S栈， 进行Pop(x)运算后，x的值是_,栈顶元素的值是 . A.A B. B C. C D. D(4)栈的特点是_。 A. 先进先出 B. 后进先出 C. 后进后出 D. 不进不出(5)顺序栈存储空间的实现使用_。 A.链表 B. 数组 C.循环链表 D. 变量(6)一个顺序栈一旦说明，其占用空间的大小_。 A.已固定 B. 可以改变 C. 不能固定 D. 动态变化(7)栈与一般线性表的区别主要在_方面。 A. 元素个数 B. 元素类型 C. 逻辑结构 D. 插入、删除元素的位置 (8)经过下列栈的运算后GetTop(s)的值是_, EmptyStack(s)的值是_。 InitStack(s);Push(s,a);Push(s,b);Pop(s); A.aB. b C. 1 D. 2 (9)队列是限定在_处进行插入操作的线性表。 A.端点 B. 队头 C. 队尾D. 中间(10)队列是限定在_处进行删除操作的线性表。 A.端点 B. 队头 C. 队尾 D. 中间 C.Sq-rear=0 D. Sq-front=0