队，则经过操作序列i
、i
、out、out、i
、out之后，得到的出队序列为30。30A．cbaB．bacC．bcaD．abc试题30分析队列的运算特点是先入先出，总是处于队头的元素先出队，新元素总是加入队尾，元素a、b、c依次入队并经过操作序列i
、i
、out、out、i
、out的过程如下图所示。
参考答案30D试题31若线性表采用链式存储结构，则适用的查找方法为31。31A．随机查找B．散列查找C．二分查找D．顺序查找试题31分析链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图a、b、c所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ail等元素。
f参考答案31D试题32字符串“computer”中长度为3的子串有32个。32A．4B．5C．6D．7试题32分析由串中任意长度的连续字符构成的序列称为子串。对于字符串“computer”，长度为3的子串分别为“com”“omp”“mpu”“put”“ute”“ter”、、、、、。参考答案32C试题33～34可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符就将其入栈，“”“”遇到就执行出栈操作。对算术表达式“ababcab”检查时，33；，对算术表达式“ababcab”，检查时，34。这两种情况都表明所检查的算术表达式括号不匹配。33A．栈为空却要进行出栈操作B．栈已满却要进行入栈操作C．表达式处理已结束，栈中仍留有字符“”D．表达式处理已结束，栈中仍留有字符“”34A．栈为空却要进行出栈操作B．栈已满却要进行入栈操作C．表达式处理已结束，栈中仍留有字符“”D．表达式处理已结束，栈中仍留有字符“”试题33～34分析对算术表达式ababcab进行括号检查时，栈操作的顺序为：入栈，入栈，出栈，出栈，出栈，……当需要进行第三次出栈操作时，发现栈已空，已不可能完成出栈操作。对算术表达式ababcab进行括号检查时，栈操作的顺序为：入栈，入栈，入栈，出栈，出栈第1次出栈操作取出的是第3次刚入栈的“”，第2次出栈操作取出的是第2r