全部知识点
判定一个循环队列Q（最多有m0个元素，采用“少用一个元素空间”来判别队空队满），判断队为满的条件是（ ）
设一个栈的输入序列为A，B，C，D，E，则借助一个栈所得到的输出序列不可能的是（ ）
链式存储的存储结构所占存储空间（ ）
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）
已知L是带头结点的单链表，且P结点既不是首元结点，也不是尾元结点，在P结点后插入S结点的语句序列是（ ）
已知L是带头结点的单链表，且P结点既不是首元结点，也不是尾元结点，在P结点的后继结点的语句序列是（ ）
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（ ）
表长为n的顺序存储的线性表，当删除任意一个元素的概率相等时，删除一个元素所需移动元素的平均个数为（ ）
对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)/2]中，则任一元素A[i][j]存于T[k]中，下标k为（ ）
算法分析的目的是（ ）
计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备具备输入、输出和（ ）等5个特性。
在下列算法中，时间复杂度是O（1）的操作是（ ）
如果两个串含有相同的字符，则说他们相等（ ）
算法是解决问题的步骤，也就是一些列的指令序列（ ）
一个算法可以没有输出（ ）
在单循环链表中，其中有一个指针S指向某一个结点，能够删除结点S的前驱结点（ ）
栈和队列是特殊的线性表，其特殊性体现在插入和删除位置受到限制（ ）
线性表的顺序存储结构相比于链式存储结构总是节省空间的（ ）
双向链表中在某个结点P之前插入一个结点，其时间复杂度为O（1）（ ）
广义表是线性表的推广，所以是一种线性结构，可以用顺序存储结构来存储（ ）
