B．判断栈元素类型r
C．必须判断栈是否空D．对栈不作任何判断r
r
　　14．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构r
r
　　A．堆栈B．队列C．数组D．先性表r
r
　　15．一个递归算法必须包括（）r
r
A．递归部分ttB．终止条件和递归部分tr
C．迭代部分tD．终止条件和迭代部分r
r
　16．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（）r
r
A．xtopdatatoptop
extB．xtopdatar
　　　C．toptop
extxtopdataD．toptop
extxdatar
r
17．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）r
r
A．rf
extB．rr
extC．ff
extD．fr
extr
r
18．在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）r
r
A．f
extsfsB．r
extsrsr
　　　C．s
extrrsD．s
extffsr
r
　　19以下陈述中正确的是（）r
r
　　A．串是一种特殊的线性表B．串的长度必须大于零r
　　C．串中元素只能是字母D．空串就是空白串r
r
20．设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）r
r
　　　A．求子串B．连接r
C．匹配D．求串长r
　　r
　　21．串是（）r
r
　　A．不少于一个字母的序列B．任意个字母的序列r
　　C．不少于一个字符的序列D．有限个字符的序列r
　　r
　　22．串的长度是指（）r
r
　　　A．串中所含不同字母的个数B．串中所含字符的个数r
　　　C．串中所含不同字符的个数D．串中所含非空格字符的个数r
　　r
　　23若串S