若让元素1，2，3依次进栈，则出栈顺序不可能为（）。选择一项：D3，1，2题目2题干一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。选择一项：B1，2，3，4题干向顺序栈中压入新元素时，应当（）。B先移动栈顶指针，再存入元素题目4题干在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。选择一项：
Ap
exttoptopp题目5题干在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。选择一项：
Dxtopdatatoptop
ext题目6正确获得200分中的200分
标记题目题干判断一个顺序队列（最多元素为m）为空的条件是（）。选择一项：
Cfro
trear题目7不正确获得200分中的000分
标记题目题干判断一个循环队列为满的条件是（）。选择一项：
Drear1MaxSizefro
t
题目8正确获得200分中的200分
标记题目题干判断栈满（元素个数最多
个）的条件是（
）。
f选择一项：
Dtop
1题目9不正确获得200分中的000分
标记题目题干设有一个20阶的对称矩阵A（第一个元素为a11），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a62在一维数组B中的下标是（）。选择一项：
C17题目10不正确获得200分中的000分
标记题目题干在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。选择一项：B队列
题目11不正确获得200分中的000分
标记题目题干一个递归算法必须包括（）。选择一项：C终止条件和递归部分题目12正确获得200分中的200分
标记题目题干在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（选择一项：
Bff
ext题目13正确获得200分中的200分
标记题目
）。
f题干在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（选择一项：
Cr
extsrs题目14不正确获得200分中的000分
标记题目题干数组a经初始化chara“E
glish”a7中存放的是（）。选择一项：C字符串的结束符
）。
题目15不正确获得200分中的000分
标记题目题干设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（选择一项：
）。
DBcd题目16不正确获得200分中的000分
标记题目题干字符串a1