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

《第二单元栈和队列---答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二单元　课后练习题知识点范围：第3章　栈和队列一、选择题（每小题1分，共28分）1．栈的特点是B，简称　C　的线性表；队列的特点是A，简称　D　的线性表。A．先进先出　B．后进先出C．LIFO　　　D．FIFO2．栈和队列的共同点是C。A．都是先进后出B．都是先进先出C．只允许在端点处插入和删除元素D．没有共同点3．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是C。A．edcbaB．decbaC．dceabD．abcde4．设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列B是可能的出栈序

2、列。A．D,B,C,A,EB．B,C,D,E,AC．E,A,B,C,DD．E,D,C,A,B5．以下B不是队列的基本运算？A．从队尾插入一个新元素B．从队列中删除第i个元素C．判断一个队列是否为空D．读取队头元素的值6．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为C。A．iB．n－iC．n－i＋1D．不确定7．设计一个判别表达式中左、右括号是否配对出现的算法，采用　D　数据结构最佳。A．线性表的顺序存储结构　B．队列　　C．线性表的链式存储结构　　D．栈

3、8．判定一个顺序栈st（最多元素为MaxSize）为满的条件是D。A．st->top!=-1B．st->top==-1C．st->top!=MaxSizeD．st->top==MaxSize9．一个队列的入队序列是1，2，3，4，则队列的输出序列是B。A．4，3，2，1B．1，2，3，4C．1，4，3，2D．3，2，4，110．判定一个循环队列qu（最多元素为MaxSize）为空的条件是C。A．qu->rear–qu->front==MaxSizeB．qu->rear–qu->front-1==MaxSizeC．

4、qu->rear==qu->frontD．qu->rear=qu->front-111．若用一个循环队列空间大小为6，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为　B　。A．1和5　　　B．2和4　　　　C．4和2　　　D．5和112．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行D操作。A．h->next=s ;B．s->next=h ;C．s->next=h ;h=s ;D．s->next=h->next ;h->ne

5、xt=s ;13．输入序列为ABC，若用S表示入栈，X表示出栈操作，则得到CBA输出序列要经过的栈操作序列为B。A．SXSXSX　B．SSSXXX　　　C．SSXSX　　D．SXSSXX14．和顺序栈相比，链栈有一个比较明显的优势是　A　。A．通常不会出现栈满的情况　　　　B．通常不会出现栈空的情况C．插入操作更容易实现　　　　　　D．删除操作更容易实现15．若一个顺序栈中元素为n个,做进栈运算时发生上溢,则说明该栈的最大容量为(B)。A.n-1　　B.nC.n+1D.n/216．允许对队列进行的操作有D。A．对

6、队列中的元素排序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

7、．最早插入队列中的元素总是最后被删除B．当同时进行插入、删除操作时，总是插入操作优先C．每当有删除操作时，总是要先做一次插入操作D．每次从队列中删除的总是最早插入的元素20．若一个循环队列，其最多元素个数为MAXSIZE，front为头指针，rear为尾指针，则判定满队列的条件是A。A．(rear+1)%MAXSIZE==frontB．rear+1==frontC．rear==frontD．(front+1)%MAXSIZE==rear21．队列是一种　　A　的线性表。A．先进先出　　B．先进后出　　　C．只能插

8、入　　D．只能删除22．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为　B　。A．5，3，4，6，1，2B．3，2，5，6，4，1C．3，1，2，5，4，6D．1，5，4，6，2，323．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为