数据结构与算法
一个稀疏矩阵Am*n采用三元组形式表示， 若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算（ ）
若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。
在一个以Head为头指针的单循环链表中，p指针指向尾指针的条件是（ ）
下列不属于栈的应用的是（ ）
若一个算法的时间复杂度用T(n)表示，其中n的含义是（ ）
对需要频繁插入和删除结点的线性表，适合的存储方式是（ ）
用三元组表表示稀疏矩阵，目的是为了（ ）
在单链表中，存储每个结点有两个域，即数据域和指针域，后者指向该结点的（ ）
常用于函数调用的数据结构是（ ）
判定一个循环队列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个特性。