个数组元素占用3个存储空间，从首地址SA开始按行优先r
连续存放，则元素a85的起始地址是r
A．SA141B．SA144C．SA222D．SA255r
r
70、在一个长度为
（
1）的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。r
A．删除单链表中的第一个元素r
B．删除单链表中的最后一个元素r
C．在单链表第一个元素前插入一个新元素r
D．在单链表最后一个元素后插入一个新元素r
r
71、在数据结构中，从逻辑上可以把数据结构分为C。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构r
C．线性结构和非线性结构D．内部结构和外部结构r
r
72、以下说法正确的是D。r
A．数据项是数据的基本单位r
B．数据元素是数据的最小单位r
C．数据结构是带结构的数据项的集合r
D．一些表面上很不相同的数据可以有相同的逻辑结构r
r
73、广义表Ax，y，a，A的深度是r
A．2B．3C．4D．∞r
r
74、下列关于哈夫曼树的叙述中，错误的是r
A．用
个结点构造的哈夫曼树是唯一的r
B．哈夫曼树中只有度为0或度为2的结点r
C．树中两个权值最小的结点可能是兄弟结点r
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小r
r
75、如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。r
A．单链表B．双链表C．单循环链表D．顺序表r
r
76、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用存储方法最节省时间r
A顺序表B单链表C双链表D单循环链表r
r
77、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B。r
A．单链表B．静态链表C．线性链表D．顺序存储结构r
r
78、深度为k的完全二叉树所含叶结点的个数最多为（B）。r
A）2ktB）2k1tC）ktD）2kr
r
79、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
80、在数据结构中，与所使用的计算机无关的是数据的A结构。r
A．逻辑B．存储C．逻辑和存储D．物理r
r
81、链表不具备的特点是A。r
A．可随机访问任一结点B．插入删除不需要移动元素r
C．不必事先估计存储空间D．所需空间与其长度成正比r
r
82、下述排序方法中，时间性能和待排序记录的初始状态无关的是（）r
A插入排序和快速排序B归并排序和快速排序r
C选择排序和归并排序D插入排序和归并排序r
r
83、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行。r
A．HL＝psr