链表不具有的特点是（）。

(1)【◆题库问题◆】：[单选] 链表不具有的特点是（）。
A．可随机访问任一元素
B．插入删除不需要移动元素
C．不必事先估计存储空间
D．所需空间与线性表长度成正比

【◆参考答案◆】：A

(2)【◆题库问题◆】：[问答题,简答题] 设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

【◆参考答案◆】：voidInsert_sq（Sqlistva[]，ElemTypex）{inti，j，n；n=length（va[]）；if（x>=va[i]）va[n]=x；else{i=0；while（x>va[i]）i++；for（j=n-1；j>=I；j--）va[j+1]=va[j]；va[i]=x；}n++；}

(3)【◆题库问题◆】：[填空题] 在一个循环队列中，队首指针指向队首元素的（）位置。

【◆参考答案◆】：前一个

(4)【◆题库问题◆】：[问答题] 设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。

【◆参考答案◆】：（1）表形态：(2)查找34 的比较次数：3

(5)【◆题库问题◆】：[名词解释] 数据元素

【◆参考答案◆】：
它是组成数据的基本单位，是数据集合中的个体，在计算机程序中，通常作为一个整体进行考虑和处理。

(6)【◆题库问题◆】：[单选] 一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
A．98
B．100
C．102
D．106

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 链接存储的存储结构所占存储空间（）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针
D．分两部分，一部分存放结点值，另一部分存放结点所占单元数

【◆参考答案◆】：A

(8)【◆题库问题◆】：[名词解释] 散列表

【◆参考答案◆】：
是根据关键字而直接进行访问的数据结构。散列表建立了关键字和存储地址指间的一种直接映射关系。

(9)【◆题库问题◆】：[判断题] 算法是对解题方法和步骤的描述。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 若邻接表中有奇数个表结点，则一定（）
A．图中有奇数个顶点
B．图中有偶数个顶点
C．图为无向图
D．图为有向图

【◆参考答案◆】：D