当前位置： 文档下载 > 所有分类 > 高等教育 > 理学 > 第三章 栈和队列答案第三章 栈和队列
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；
第三章 栈和队列答案_IT/计算机_专业资料。数据结构复习资料第三章 栈和队列一、选择题 1C 2A 3B 4B 5B 6B 7C 8C 9C 10 D 二、填空题 1、先进先出;先进...
第3章栈和队列 作业(参考答案)_理学_高等教育_教育专区。答案第三章 栈和队列 作业 1、若按教材 P44 页图 3.1(b)所示铁道进行车厢调度(注意:两侧 铁道均...
数据结构第3章栈和队列自测卷及答案_理学_高等教育_教育专区。数据结构第3章栈...数据结构第三章栈和队列... 2页 免费 数据结构 第3章 栈及队... 36页 1...
第三章栈和队列_天文/地理_自然科学_专业资料。第三章 栈和队列一.选择题 1....因此答案应选择 D。 5.在—个栈顶指针为 top 的链栈中,将一个 s 指针所...
第3 章 栈和队列 自测卷答案 一、填空题(每空 1 分,共 15 分) 填空题( 1. 向量、栈和队列都是 线性 向量、 结构, 结构,可以在向量的 任何 位置插入...
第三章 栈和队列作业答案 数据结构作业数据结构作业隐藏>> 第三章 栈和队列 作业评讲 3.4 3.6 3.7写作业本上交 3.7写作业本上交 3.1 链栈中为何不设置...
第三章 栈与队列 习题及答案_理学_高等教育_教育专区。自考数据结构 栈与队列 习题及答案第三章 栈与队列 习题及答案 一、基础知识题 3.1 设将整数 1,2,3,...
√ 16.× 2.4D 13.B 25.A 33.5F 5.× 17.√ 栈和队列 3.B 15.B 27.D 35.C 7.√ 19.√ 4.D 16.D 28.B 36.A 8. √ 20. √ 5.D ...
第三章 栈与队列 一.选择 1.栈和队列的共同点是( .栈和队列的共同点是( ...,用于表示栈号, 为入栈元素。 参考答案 一.C A D C B 二. B C B C...
栈与队列复习栈与队列复习隐藏>> 第3 章 栈和队列 数据结构 第三章练习(答案)计算机办公应用 专业 一、单项选择题 1.栈的特点是( B ) ,队列的特点是( A ...
闽公网安备 35021102001881号 
热门文档