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

第二单元　课后练习题 知识点范围：第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