1、有向图采用邻接矩阵存储，某一行中非零元素的个数等于r
A．对应顶点v的度r
B．对应顶点v的出度r
C．对应顶点v的入度r
D．依附于对应顶点v的边数r
r
2、在一个长度为
（
1）的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。r
A．删除单链表中的第一个元素r
B．删除单链表中的最后一个元素r
C．在单链表第一个元素前插入一个新元素r
D．在单链表最后一个元素后插入一个新元素r
r
3、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用存储方法最节省时间r
A顺序表B单链表C双链表D单循环链表r
r
4、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用r
D存储方式最节省运算时间。r
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表r
r
5、与单链表相比，双链表的优点之一是D。r
A．插入、删除操作更简单r
B．可以进行随机访问r
C．可以省略表头指针或表尾指针r
D．顺序访问相邻结点更灵活r
r
6、与单链表相比，双链表的优点之一是D。r
A．插入、删除操作更简单r
B．可以进行随机访问r
C．可以省略表头指针或表尾指针r
D．顺序访问相邻结点更灵活r
r
7、与单链表相比，双链表的优点之一是D。r
A．插入、删除操作更简单r
B．可以进行随机访问r
C．可以省略表头指针或表尾指针r
D．顺序访问相邻结点更灵活r
r
8、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。r
A．数据的处理方法B．数据元素的类型r
C．数据元素之间的关系D．数据的存储方法r
r
9、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B。r
A．单链表B．静态链表C．线性链表D．顺序存储结构r
r
10、广义表Ax，y，a，A的深度是r
A．2B．3C．4D．∞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、在数据结构中，与所使用的计算机无关的是数据的A结构。r
A．逻辑B．存储C．逻辑和存储D．物理r
r
13、广义表Ax，y，a，A的深度是r
A．2B．3C．4D．∞r
r
14、对于图1所示的二叉树，其后序序列为（C）。r
A）ABDECFGttB）DBEAFCGr
C）DEBFGCAttD）GFCEBDAr
r
15、深度为k的完全二叉树至多有（）个结点r
ABCDr
r
16、在存储数据时，通常不仅要存储各数据元素的值r