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、6个顶点的强连通图中，含有的边数至少是r
A．4B．5C．6D．7r
r
4、已知关键字序列为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
5、数据结构中，从逻辑上可以把数据结构分成。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构r
6、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（）型调整以使其平衡r
ALLBLRCRLDRRr
r
7、
个顶点的强连通图中至少含有。r
A
l条有向边B
条有向边r
C
1／2条有向边D
一1条有向边r
r
8、在以下的叙述中，正确的是B。r
A．线性表的顺序存储结构优于链表存储结构r
B．二维数组是其数据元素为线性表的线性表r
C．栈的操作方式是先进先出r
D．队列的操作方式是先进后出r
r
9、在决定选取何种存储结构时，一般不考虑A。r
A．各结点的值如何B．结点个数的多少r
C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。r
r
10、衡量查找算法效率的主要标准是（C）。r
A）元素个数ttB）所需的存储量r
C）平均查找长度ttD）算法难易程度r
r
11、下列选项中，符合堆定义的是r
A．102，24，55，60，89，93r
B．24，89，55，60，93，102r
C．102，93，55，60，89，24r
D．102，60。89，93，55，24r
r
12、与单链表相比，双链表的优点之一是D。r
A．插入、删除操作更简单r
B．可以进行随机访问r
C．可以省略表头指针或表尾指针r
D．顺序访问相邻结点更灵活r
r
13、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。r
A．只有表头指针没有表尾指针的循环单链表r
B．只有表r