第二单元(栈和队列)(答案).doc

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二单元 课后练习题 知识点范围:第3章 栈和队列 一、选择题(每小题1分,共28分) 1.栈的特点是 B ,简称 C 的线性表;队列的特点是 A ,简称 D 的线性表。 A.先进先出  B.后进先出 C.LIFO    D.FIFO 2.栈和队列的共同点是 C 。 A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 3.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 C 。 A.edcba B.decba C.dceab D.abcde 4.设有一个栈,元素依次进栈的顺序为A、B、C、D、E。下列 B 是可能的出栈序列。 A.D,B,C,A,E B.B,C,D,E,A C.E,A,B,C,D D.E,D,C,A,B 5.以下 B 不是队列的基本运算? A.从队尾插入一个新元素 B.从队列中删除第i个元素 C.判断一个队列是否为空 D.读取队头元素的值 6.若已知一个栈的进栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为 C 。 A.i B.n-i C.n-i+1 D.不确定 7.设计一个判别表达式中左、右括号是否配对出现的算法,采用  D  数据结构最佳。 A.线性表的顺序存储结构  B.队列   C.线性表的链式存储结构   D.栈 8.判定一个顺序栈st(最多元素为MaxSize)为满的条件是 D 。 A.st-top != -1 B.st-top == -1 C.st-top != MaxSize D.st-top == MaxSize 9.一个队列的入队序列是1,2,3,4,则队列的输出序列是 B 。 A.4,3,2,1 B.1,2,3,4 C.1,4,3,2 D.3,2,4,1 10.判定一个循环队列qu(最多元素为MaxSize)为空的条件是 C 。 A.qu-rear – qu-front ==MaxSize B.qu-rear – qu-front -1==MaxSize C.qu-rear ==qu-front D. qu-rear =qu-front -1 11.若用一个循环队列空间大小为6,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为  B  。 A.1和5    B.2和4     C.4和2    D.5和1 12.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行 D 操作。 A.h-next=s?; B.s-next=h?; C.s-next=h?;h =s?; D.s-next=h-next?;h-next=s?; 13.输入序列为ABC,若用S表示入栈,X表示出栈操作,则得到CBA输出序列要经过的栈操作序列为 B 。 A. SXSXSX   B. SSSXXX   C. SSXSX   D. SXSSXX 14.和顺序栈相比,链栈有一个比较明显的优势是  A  。 A.通常不会出现栈满的情况     B. 通常不会出现栈空的情况 C.插入操作更容易实现       D.删除操作更容易实现 15.若一个顺序栈中元素为n个,做进栈运算时发生上溢,则说明该栈的最大容量为( B )。 A. n-1    B. n C. n+1 D. n/2 16.允许对队列进行的操作有 D 。 A.对队列中的元素排序 B.取出最近进队的元素 C.在队头元素之前插入元素 D.删除队头元素 17.对于循环队列 D 。 A.无法判断队列是否为空 B.无法判断队列是否为满 C.队列不可能满 D.以上说法都不对 18.若一个带头结点的链栈的栈顶指针用top表示,当p指向的结点进栈时,执行的操作是 C 。 A.p-next=top?;top=top-next; B.top=p-p; p-next=top; C.p-next=top-next; top-next=p; D.p-next=top; top=p; 19.队列的“先进先出”特性是指 D 。 A.最早插入队列

文档评论(0)

imby0eybk9 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档