A. r=f-next; B .r=r-next; C. f=f-next;D. f=r-next;6．串是一种特殊的线性表，其特殊性体现在（ ）A. 可以顺序存储 B .数据元素是一个字符 C. 可以链接存储 D. 数据元素可以是多个字符7. 稀疏矩阵一般的压缩方法有两种，即( ) A. 二维数组和三维数组 B .三元组和散列C. 三元组和十字链表 D. 散列和十字链表8． 将递归算法转换成对应的非递归算法时，通常需要使用( )A. 栈 B .队列 C. 链表 D. 树 9．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同( )A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4]10. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始
连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( )A. SA+144 B .SA+180 C. SA+222 D. SA+22511. 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的( )A. 前序 B .中序 C. 后序 D. 层
次序12.一个有n个顶点的无向图最多有多少边( )A. n B .n(n-1) C. n(n-1)2 D. 2n
13.按照二叉树的定义，具有3个结点的二叉树有( )种 A. 3 B .4 C. 5 D. 6 14.在一非空二叉树的中序遍历序列中，根结点的右边( )A. 只有右子树上的所有结点 B .只有右子树上的部分结点 C. 只有左子树上的部分结点 D. 只有左子树上的所有结点
15. 在一个图中，所有顶点的度数之和等于所有边数的多少倍( )A. 12 B .1 C. 2 D. 4
16.采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )A. 先序遍历 B .中序遍历 C. 后序遍历 D. 按层遍历
17.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为( )A. n B .n2 C. (n+1)2 D. (n-1)2
二、填空题1. 算法的计算量的大小称为计算的___ _。 2．数据结构是研究数据的 和 以及他们之间的相互关系，并对这
种结构定义相应的运算,设计出相应的 ,而确保经过这些运算后所得的新结构是 结构类型。
3．在一个单链表中删除p结点，应执行下列操作：
q=p-next;
p-data=p-next-data;
p-next= ;
free(q);