数据结构c语言版_数据结构 C语言版(第2版严蔚敏)第三章 课后答案

284ddb4dd4da9cb1a8ca412a2aec98ed.png

7e4c84322d2a3fb34c1c4eedbea7981e.png

409ca1e3fb0acc7e7b76fd88cebc69c8.png

563008ceff64ae16eeaebbbf6a9e0182.png

a9df37e2f52c4190a1bccf2e681c3121.png

af8cbf98cc998ce59596b90827525266.png

06f9899fe3a019a9f57609fd700ec14f.png

253be68103f71ad7f8d4a8878f0b946d.png

945673dc1c31a1625db0b6ec76c02e08.png

0b6ddbd172859875d7338052f96e6538.png

92faa555d6653b28cdac0b58567cfbdf.png

1fc572100d5f342b4c779782fc4478de.png

461d0d360159d65260e6efd9658a9094.png

声明:

1、资料下载链接如有失效请后台联系公众号获取最新链接!

2、本号资料只作整理分享,不做商业用途,如有侵权请联系我们删除,谢谢! 答案仅供参考!如有相关答案没有找到,可直接后台留言,我们会尽力上传!

再次声明:

本号资料只作整理分享,不做商业用途,如有侵权请联系我们删除,谢谢!答案仅供参考!如有相关答案没有找到,可直接后台留言,我们会尽力上传!

本号资料只作整理分享,不做商业用途,如有侵权请联系我们删除,谢谢!答案仅供参考!如有相关答案没有找到,可直接后台留言,我们会尽力上传!

最后如果你觉得本平台所分享的资源还不错的话

别忘了分享给更多的小伙伴哦!

小伙伴们的鼎力支持是小编最大的动力哦!

非常感谢!非常感谢!非常感谢!

非常感谢!非常感谢!非常感谢!

非常感谢!非常感谢!非常感谢!

图文来源:小凯

图文编辑:小凯

关注我们 aa5b6c26ed341f79e456c7f1413cdaf4.png 5d9a78fde11249b4d7f8690f51f1b7bf.png
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1. 经过以下栈运算后,x的值是( )。 InitStack(s); Push(s,'a'); Push(s,'b'); Pop(s,x); Gettop(s,x); A. a B. b C. 1 D. 0 2.循环队列存储在数组A[0..m]中,则入队时的操作为( )。 A.rear=rear+1 B. rear=(rear+1) mod(m-1) C. rear=(rear+1)mod m D. rear=(rear+1) mod(m+1) 3. 栈和队列的共同点是( )。 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 4. 若用一个大小为6的数组来实现循环队列,且当 rear 和 front 的值分别为 0 和 3。当从队列中删除一个元素,再插入两个元素后,rear 和 front 的值分别为:( )。 A.1 和 5 B.2 和 4 C.4 和 2 D.5 和 1 5. 程序填顺序循环队列的类型定义如下: typedef int ET; typedef struct{ ET *base; int Front; int Rear; int Size; }Queue; Queue Q; 队列 Q 是否“满”的条件判断为( C )。 A.(Q.Front+1)=Q.Rear B.Q.Front=(Q.Rear+1) C.Q.Front=(Q.Rear+1)% Q.size D.(Q.Front+1) % Q.Size=(Q.Rear+1)% Q.size 6. 若进栈序列为1,2,3,4,进栈过程中可以出栈,则( )不可能是一个出栈序列。 A.3,4,2,1 B.2,4,3,1 C.1,4,2,3 D.3,2,1,4 7. 向顺序存储的循环队列 Q 中插入新元素的过程分为三步: ( )。 A.进行队列是否空的判断,存入新元素,移动队尾指针 B.进行队列是否满的判断,移动队尾指针,存入新元素 C.进行队列是否空的判断,移动队尾指针,存入新元素 D.进行队列是否满的判断,存入新元素,移动队尾指针 8. 关于栈和队列,( )说法不妥。 A. 栈是后进先出表 B. 队列是先进先出表 C. 递归函数在执行时用到栈 D. 队列非常适用于表达式求值的算符优先法 9. 若用数组S[0..m]作为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是( )。 A.S1的栈底位置为0,S2的栈底位置为m B.S1的栈底位置为0,S2的栈底位置为m/2 C.S1的栈底位置为1,S2的栈底位置为m D.S1的栈底位置为1,S2的栈底位置为m/2 二、程序填空题(没特别标注分数的空的为3分,共 23 分)。 1.下面的算法是将一个整数e压入堆栈S,请在空格处填上适当的语句实现该操作。 typedef struct{ int *base; int *top; int stacksize; }SqStack; int Push(SqStack S,int e) { if ( S.top- S.base>= S.stacksize ) { S.base=(int *) realloc(S.base,(S.stacksize+1)*sizeof(int)); if( !S.base ) { printf(“Not Enough Memory!\n”); return(0); } S.top= S.base+ S.stacksize ; S.stacksize= S.stacksize+1 ; } * S.top++=e ; return 1; } 2. 在表达式:6+5+3*7/(4+9/3-2)求值过程中,处理到2时刻,运算符栈的状态为: + / ( - (4分),操作数栈的内容为11,21,7,2(4分)。 3. 递调用时,处理参数及返回地址,要用一种称为 栈 的数据结构。 4. 设循环队列中数组的下标范围是1-n,其头尾指针分别为f和r,则其元素个数为_(r-f+n) mod n。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值