栈和队列的结构分析与应用单元测试（选择题）

上传人：尖*** IP属地：安徽上传时间：2023-05-10 格式：PPTX 页数：13 大小：3.42MB 积分：14 举报 版权申诉

已阅读5页，还剩8页未读，继续免费阅读

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

数据结构北京电子科技职业学院目录栈和队列的结构分析与应用单元测试选择题Part02二、选择题1．一个栈的入栈序列是abcde，则栈的不可能的输出序列是（

）。A．edcba B．decbaC．dceab D．abcde答案：1、C二、选择题2．栈结构通常采用的两种存储结构是（

）。A．线性（顺序）存储结构和链表存储结构B．散列方式和索引方式C．链表存储结构和数组D．线性存储结构和非线性存储结构答案：2、A二、选择题3．表示一个栈ST（最多元素为m0）为栈空的条件是（

）。A．ST->top!=0 B．ST->top==0C．ST->top!=m0 D．ST->top==m0答案：3、B二、选择题4．判定一个栈ST（最多元素为m0）为栈满的条件是（

）。A．ST->top!=0 B．ST->top=0C．ST->top!=m0-1 D．ST->top=m0-1答案：4、D二、选择题5．一个队列的入列序列是1234，则队列的输出序列是（

）。A．4321 B．1234C．1432 D．3241答案：5、B二、选择题6．循环队列用数组A[0,m-1]存放其元素值，已知其头、尾指针分别是front和rear，则当前队列中的元素个数为（

）。A．(rear-front+m)%m B．rear-front+1C．rear-front-1 D．rear-front答案：6、A二、选择题7．栈和队列的共同点是（

）。A．都是先进后出 B．都是先进先出C．只允许在端点处插入和删除元素 D．没有共同点答案：7、C二、选择题8．四个元素a1、a2、a3和a4依次通过一个栈，则不可能的出栈顺序是（

）。A．a4,a3,a2,a1 B．a3,a2,a4,a1C．a3,a1,a4,a2 D．a3,a4,a2,a1答案：8、C二、选择题9．以数组Q[0,…,m-1]存放循环队列中的元素，变量rear和qulen分别指示循环队列中队尾的实际位置和当前队列中元素的个数，队列第一个元素的实际位置是（

）。A．rear-qulen B．rear-qulen+mC．m-

人人文库> 全部分类> 教育资料 > 辅导培训

1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。