对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

(1)【◆题库问题◆】：[填空题] 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

【◆参考答案◆】：O（1）；O（n）

(2)【◆题库问题◆】：[问答题] AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

【◆参考答案◆】：（1）最早发生时间和最迟发生时间：（2）关键路径：

(3)【◆题库问题◆】：[单选] 冒泡排序在最坏情况下的比较次数是（）
A．n（n+1）/2
B．nlog2n
C．n（n-1）/2
D．n/2

【◆参考答案◆】：C

(4)【◆题库问题◆】：[问答题] 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

【◆参考答案◆】：

(5)【◆题库问题◆】：[判断题] 存在这样的二叉树，对它采用任何次序的遍历，结果相同。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。
A．front=front->next
B．s->next=rear；rear=s
C．rear->next=s；rear=s；
D．s->next=front；front=s；

【◆参考答案◆】：C

(7)【◆题库问题◆】：[判断题] 算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 下述（）是顺序存储结构的优点？
A．存储密度大
B．插入运算方便
C．删除运算方便
D．可方便地用于各种逻辑结构的存储表示

【◆参考答案◆】：D

(9)【◆题库问题◆】：[判断题] 给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 在数据结构中，与所使用的计算机无关的是数据的（）结构。
A．逻辑
B．存储
C．逻辑和存储
D．物理

【◆参考答案◆】：A