全部知识点
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。
递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。
消除递归不一定需要使用栈，此说法对吗？ （ ）
两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（ ）
有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。（ ）
栈与队列是同一种特殊操作的线性表。
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1.
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（ ）
栈是一种插入与删除操作在表的一端进行的线性表，是一种先进后出型结构。（ ）
队列逻辑上是一个下端和上端既能增加又能减少的线性表。（ ）
循环队列可以用顺序结构存储也可以用链式存储结构实现。（ ）
栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（ ）
下面关于串的的叙述中，哪一个是不正确的？（ ）
若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行
concat(replace(S1,substr(S1,4,3),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（ ）
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
已知串S=‘acab’,其Next数组值为（ ）。
串 ‘ababaaababaa’ 的next数组为（ ）。
假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为（ ）。（无第0行第0列元素）
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是（）。
下面说法不正确的是( )。
