1、在以下的叙述中，正确的是B。r
A．线性表的顺序存储结构优于链表存储结构r
B．二维数组是其数据元素为线性表的线性表r
C．栈的操作方式是先进先出r
D．队列的操作方式是先进后出r
r
2、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。r
A．数据元素具有同一特点r
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致r
C．每个数据元素都一样r
D．数据元素所包含的数据项的个数要相等r
r
3、广义表Ax，y，a，A的深度是r
A．2B．3C．4D．∞r
r
4、在二维数组a910中：每个数组元素占用3个存储空间，从首地址SA开始按行优先r
连续存放，则元素a85的起始地址是r
A．SA141B．SA144C．SA222D．SA255r
r
5、数据结构中，从逻辑上可以把数据结构分成。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构r
6、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是r
A．二分查找B．顺序查找C．分块查找D．索引顺序查找r
r
7、与单链表相比，双链表的优点之一是D。r
A．插入、删除操作更简单r
B．可以进行随机访问r
C．可以省略表头指针或表尾指针r
D．顺序访问相邻结点更灵活r
r
8、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（）型调整以使其平衡r
ALLBLRCRLDRRr
r
9、在二维数组a910中：每个数组元素占用3个存储空间，从首地址SA开始按行优先r
连续存放，则元素a85的起始地址是r
A．SA141B．SA144C．SA222D．SA255r
r
10、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。r
A．24B．48r
C．72D．53r
r
11、在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。r
A．O（1）B．O（
）C．O（
2）D．O（
log2
）r
r
12、算法分析的目的是C，算法分析的两个主要方面是A。r
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系r
C．分析算法的效率以求改进C．分析算法的易读性和文档性r
（2）A．空间复杂度和时间复杂度B．正确性和简明性r
C．可读性和文档性D．数据复杂性和程序复杂性r
r
13、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为参数，以节省参数值的传输时间和存r