第三章 栈和队列答案.doc
需积分: 5 143 浏览量
2023-12-11
14:13:42
上传
评论
收藏 121KB DOC 举报
第三章 栈和队列
一、选择题
1.B
2.1B
2.2A
2.3B
2.4D
2.5.C
3.B
4.D
5.D
6.C
7.D
8.B
9.D
10.D
11.D
12.C
13.B
14.C
15.B
16.D
17.B
18.B
19.B
20.D
21.D
22.D
23.D
24.C
25.A
26.A
27.D
28.B
29.BD
30.C
31.B
32.C
33.1B
33.2A
33.3C
33.4C
33.5F
34.C
35.C
36.A
37.AD
二、判断题
1.
√
2.√
3.
√
4.
√
5.×
6.√
7.
√
8.
√
9.
√
10.×
11.
√
12.×
13.
×
14.×
15.
√
16.×
17.
√
18.×
19.
√
20.
√
部分答案解释如下。
1、 1、 尾递归的消除就不需用栈
2、 2、 这个数是前序序列为 1,2,3,…,n，所能得到的不相似的二叉树的数
目。
三、填空题
1、操作受限（或限定仅在表尾进行插入和删除操作） 后进先出
2、栈 3、3 1 2 4、23 100CH 5、0 n+1 top[1]+1=top[2]
6、两栈顶指针值相减的绝对值为 1（或两栈顶指针相邻）。
7、(1)满 (2)空 (3)n (4)栈底 (5)两栈顶指针相邻（即值之差的绝对
值为 1）
8、链式存储结构 9、S×SS×S×× 10、data[++top]=x；
11、23.12.3*2-4/34.5*7/++108.9/+（注：表达式中的点(.)表示将数隔开，
如 23.12.3 是三个数）
12、假溢出时大量移动数据元素。
13、(M+1) MOD N (M+1)% N； 14、队列 15、先进先出
16、先进先出
17 、 s=(LinkedList)malloc(sizeof(LNode)) ；
s->data=x;s->next=r->next；r->next=s；r=s；
18、牺牲一个存储单元 设标记
19、（TAIL+1）MOD M=FRONT (数组下标 0 到 M-1，若一定使用 1 到 M，则
取模为 0 者，值改取 M
20 、 sq.front=(sq.front+1)%(M+1) ； return(sq.data(sq.front)) ；
(sq.rear+1)%(M+1)==sq.front；
21、栈 22、（rear-front+m）% m； 23、（R-P+N）% N；
剩余14页未读，继续阅读
资源评论
想要打Acm的小周同学呀
- 粉丝: 1070
- 资源: 105
最新资源
- 写入三菱plcD位寄存器的值
- 确保你的操作系统符合Docker的要求 Docker支持的操作系统包括Ubuntu、Debian、CentOS、Fedora和m
- 确保你的操作系统符合Docker的要求 Docker支持的操作系统包括Ubuntu、Debian、CentOS、Fedora和m
- HDMI 虚拟软件欺骗器
- 确保你的操作系统符合Docker的要求 Docker支持的操作系统包括Ubuntu、Debian、CentOS、Fedora和m
- 读取三菱PLC D位寄存器
- HDMI edid 编辑工具
- 要在你的计算机上安装Docker，你可以按照以下步骤进行：
- 要在你的计算机上安装Docker，你可以按照以下步骤进行：
- html加JavaScript进行表单验证
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
