数据元素是数据的最小单位。

(1)【◆题库问题◆】：[判断题] 数据元素是数据的最小单位。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 如果广义表中的元素全部都是原子，这种广义表就是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A．O（1）
B．O（n）
C．O（n2）
D．O（nlog2n）

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
A．O（i）
B．O（1）
C．O（n）
D．O（i-1）

【◆参考答案◆】：C

(5)【◆题库问题◆】：[判断题] 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 散列函数

【◆参考答案◆】：
一个把查找表中的关键字映射成该关键字对应的地址的函数。

(8)【◆题库问题◆】：[问答题,简答题] 已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下列程序段后的顺序表A中的数据元素；（2）简要叙述该程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}

【◆参考答案◆】：（1）（a2，a4，…，）（2）将循环单链表中偶数结点位置的元素值写入顺序表A

(9)【◆题库问题◆】：[填空题] n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

【◆参考答案◆】：n(n-1),n

(10)【◆题库问题◆】：[单选] 单链表的一个存储结点包含（）。
A．数据域或指针域
B．指针域或链域
C．指针域和链域
D．数据域和指针域

【◆参考答案◆】：D