- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第3章练习题 1. 栈和队列的共同点是( ) A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 2.4个元素a、b、c和d依次入栈,入栈过程中允许元素出栈,假设某一时刻栈的状态是c(栈顶)、b、a(栈底),则不可能的出栈顺序是( )。 A. d,c,b,a B. c,b,d,a C. c,a,d,b D. c,d,b,a 3.向一个栈顶指针为Top的链栈中插入一个p所指结点时,其操作步骤为( ) A.Top-next=p; B.p-next=Top-next;Top-next=p; C.p-next=Top;Top=p; D.p-next=Top;Top=Top-next; 4.在顺序循环队列中,队尾指针指向队尾元素的( )位置 A. 前一个 B. 后一个 C. 当前 D. 以上都不对 5. 设有一顺序栈S,元素a,b,c,d,e,f依次进栈,如果6个元素出栈的顺序是b,d,c,f,e,a,则栈的容量至少应该是( ) A.2 B.3 C.5 D.6 6.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。 A. 1和5 B. 2和4 C. 4和2 D. 5和1 7.循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( ) A.(rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front 8. 循环队列存储在数组A[0..m]中,则入队时的操作为( ) A. rear=rear+1 B. rear=(rear+1) % (m-1) C. rear=(rear+1) % m D. rear=(rear+1)%(m+1) 9.判定一个循环队列Q(存放元素位置0~MaxSize-1)队满的条件是( ) A.Q.front==Q.rear B. Q.rear==(Q.front+1)%MaxSize C.Q.front==(Q.rear+1)%MaxSize D.Q.front+1==Q.rear 10.用一个大小为N的数组来实现循环队列Q,则该循环队列为空的条件是( )。 A. Q.front==Q.rear B. Q.rear+1==Q.front C. (Q.rear+1)%N==Q.front D. (Q.front+1)%N==Q.rear 11.一个队列的入列序列是1,2,3,4,则队列的输出序列是( )。 A、4,3,2,1 B、1,2,3,4 C、1,4,3,2 D、3,2,4,1 12.以下代码段是最大长度为N的循环队列Q的入队操作,请补充完整。 Status EnQueue(SqQueue Q, QElemType e) { if( ) return ERROR; //队列满 Q.base[Q.rear]=e; ( ); //队尾后移一位 return OK; } 13. 设循环顺序队列用数组A[7](下标从0开始编号)存放其元素值,且当前队尾rear和队头front的值分别为1和5,当从队列中删除2个元素,再加入4个元素后,rear的值为( ),front的值为( ),当前队列的长度为( )。 14.设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有 ① front=11,rear=19; ② front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个? 15.利用算符优先算法对表达式(3+5)/2求值,写出求值过程中操作数栈(OPND)和算符栈(OPTR)的变化情况。 16.写出下列程序段的输出结果(队列中的元素类型QElem Type为char)。 void ma
您可能关注的文档
最近下载
- 违章驾驶员交通安全培训精品课件.pptx
- Panasonic松下电器卫浴产品 电子坐便器CH2N615WSC_2N625GYC用户手册.pdf
- 人教部编版四年级下册语文第五单元教案设计(含交流平台习作例文和习作教案).doc
- 小学数学_青岛版六年级下册数学智慧广场“鸡兔同笼”问题教学设计学情分析教材分析课后反思.doc
- 2023年南京特殊教育师范学院特殊教育专业《普通心理学》期末试卷A(有答案).docx VIP
- 猪的信号(育肥猪).doc
- 机械设计基础(第六版)杨可桢课后习题答案.pdf
- 紧密型县域医疗卫生共同体消毒供应中心运营指南(2020年版 医联体建设).docx
- 《潍坊港总体规划》报告.doc
- 巧用仪式感提升高中阶段班级管理.docx VIP
文档评论(0)