题目	题型
若结点的存储地址与其关键字值之间存在某种对应关系，则这种存储结构为（）	单选
能在O (1) 时间内访问线性表的第i个元素的结构是（）	单选
一个n*n的对称矩阵，如果以行主序存储，每一个元素占一个单元，则其需要的最大存储空间为（）	单选
已知一稀疏矩阵的三组元表为：（1，2，3），（1，6，1），（3，1，5）（3，2，-1），（5，4，5）（5，1，-3），则其转置矩阵的三元组表中第3个三元组为（）	单选
在有n个节点的二叉链表中，值为空的链域的个数为（）	单选
对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头节点的数组大小为（）	单选
下图所示的二叉树是（）	单选
用某种排序方法对关键字排序（25 、84、21、47、15、27、68、35、20）进行排序时，序列的变化情况如下：	单选
若一个算法中的语句频度之和为T（n）=3720n+4nlongn，则算法的时间复杂度为[$##$]。	问答
若结点的存储地址与其关键字值之间存在某种对应关系，则这种存储结构为（）	单选
能在O (1) 时间内访问线性表的第i个元素的结构是（）	单选
一个n*n的对称矩阵，如果以行主序存储，每一个元素占一个单元，则其需要的最少需要的存储空间为（）	单选
已知一稀疏矩阵的三组元表为：（1，2，3），（1，6，1），（3，1，5）（3，2，-1），（5，4，5）（5，1，-3），则其转置矩阵的三元组表中第3个三元组为（）	单选
在有n个节点的二叉链表中，值为空的链域的个数为（）	单选
对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头节点的数组大小为（）	单选