1、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。r
A．数据的处理方法B．数据元素的类型r
C．数据元素之间的关系D．数据的存储方法r
r
2、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（）型调整以使其平衡r
ALLBLRCRLDRRr
r
3、深度为k的完全二叉树至多有（）个结点r
ABCDr
r
4、深度为k的完全二叉树至多有（）个结点r
ABCDr
r
5、数据结构在计算机内存中的表示是指A。r
A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系r
r
6、在数据结构中，从逻辑上可以把数据结构分为C。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构r
C．线性结构和非线性结构D．内部结构和外部结构r
r
7、算法分析的目的是C，算法分析的两个主要方面是A。r
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系r
C．分析算法的效率以求改进C．分析算法的易读性和文档性r
（2）A．空间复杂度和时间复杂度B．正确性和简明性r
C．可读性和文档性D．数据复杂性和程序复杂性r
r
8、下述排序方法中，时间性能和待排序记录的初始状态无关的是（）r
A插入排序和快速排序B归并排序和快速排序r
C选择排序和归并排序D插入排序和归并排序r
r
9、与单链表相比，双链表的优点之一是D。r
A．插入、删除操作更简单r
B．可以进行随机访问r
C．可以省略表头指针或表尾指针r
D．顺序访问相邻结点更灵活r
r
10、在一个长度为
（
1）的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。r
A．删除单链表中的第一个元素r
B．删除单链表中的最后一个元素r
C．在单链表第一个元素前插入一个新元素r
D．在单链表最后一个元素后插入一个新元素r
r
11、已知关键字序列为66，82，25，51，98，108，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为r
A．25，51，66，82，98，108r
B．25，51，66，98，82，108r
C．51，25，66，108，98，82r
D．51，25，66，82，98，108r
r
12、若一个栈以数组V0．．
1存储，初始栈顶指针top为
，则x入栈的正确操作是r
A．toptop1；VtopxB．Vtopx；toptop1r
C．toptop一1；VmpxD．Vtopx；toptoplr
r
13、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是r
A．二分查找B．顺序查r