单选题 设一棵二叉树的中序遍历序列:badce，后序遍历序列:bd eca，则二叉树先序遍历序列为（）。

单选题 设串长为n，模式串长为m，则KMP算法所需的附加空间为（ ）。

单选题 设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（ ）。

单选题 数组A[0..5,0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是( )。

单选题 串与普通的线性表相比较，它的特殊性体现在（ ）。

单选题 空串和空格串（ ）。

单选题 循环队列用数组A[0, m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列元素个数是（ ）。

单选题 设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S='Beijing&Nanjing'，SUBSTR(S,4,5)=( )。

单选题 队列的删除操作是在（ ）。