第三章作业。
一、选择题。
1. 用s表示进栈操作，用x表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的s和x的操作序列为( )
a. sxsxssxx b. sssxxsxx c. sxssxxsx d. sxssxsxx
2. 假设一个栈的输入序列是1，2，3，4，则不可能得到的输出序列是( )
a. 1,2,3,4 b. 4,1,2,3 c. 4,3,2,1 d. 1,3,4,2
3. 已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j个出栈元素是( )
a. b. c. d. 不确定。
4. 已知一个栈的进栈序列为，其输出序列是。若，则的值是( )
a. b. c. d. 不确定。
5. 已知一个栈的进栈序列为，其输出序列是。若，则的值是( )
a.一定是2 b. 一定是1 c.可能是1 d. 可能是2
6. 已知一个栈的进栈序列为，其输出序列是。若，则的值是( )
a.一定是2 b. 可能是2 c.不可能是2 d. 一定是3
7. 已知一个栈的进栈序列为，其输出序列是。若，则的值是( )
a.一定是2 b. 可能是2 c.不可能是1 d. 一定是1
8. 已知一个栈的进栈序列为，其输出序列是。若，则的值是( )
a. b. c. d. 不确定。
9. 设栈s和队列q的初始状态均为空，元素1,2,3,4,5,6,7，依次进入s。如果每个元素出栈后立即进入队列q，且7个元素的出队顺序为2,4,3,6,5,1,7，则栈s的容量至少是( )
a. 1 b. 2 c. 3 d. 4
10. 对中缀表达式求值，在求值过程中扫描到6时，操作数栈和操作符栈的内容分别是( )
a. 3,2,4,2,2和b. 3,2,4,4和c. 3,2,8和+,*d. 3,2,8,6和+,*
二、算法设计题。
1. 详见《数据结构题集(c语言版)》第25页3.24。
2. 详见《数据结构题集(c语言版)》第25页3.25。
第3章作业
第3章栈和队列作业。1 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3时，从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？复旦大学98年 2和42 设栈s和队列q的初始状态为空，元素e1,e2,e3,e4,e5和e6依次通过栈s,一个元素出...
第3章作业
第3章统计数据的整理与显示。一 判断题 把 或 填在题后的括号里 1 能够对统计总体进行分组，是由统计总体中的各个单位所具有的 同质性 特点决定的。2 按数量标志分组，各组的变量值能准确地反映社会经济现象性质上的区别。3 按数量标志分组所形成的变量数列就是次数分布数列。4 由于离散型变量不能用小数表...
第3章作业
6 已知片内ram中，30h 38h，38h 40h，40h 48h，48h 90h。请分析下面指令，说明源操作数的寻址方式以及按顺序执行每条指令的结果。mov a 40h直接寻址方式a 40h 48h mov r0 a寄存器寻址方式r0 a 48h mov p1 f0h 立即寻址方式p1 0f0h...