胶体的质点带有电荷，如Al2O3、Fe2O3带有正电荷，称为正胶体；SiO2、MnO2带有负电荷，成为负胶体。当胶体中加

(1)【◆题库问题◆】：[单选] 胶体的质点带有电荷，如Al2O3、Fe2O3带有正电荷，称为正胶体；SiO2、MnO2带有负电荷，成为负胶体。当胶体中加入一定量的电解质时，即发生（）作用。
A．酸化
B．中和
C．脂化
D．置换

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 在作退栈运算时应先判别栈是否（）。
A．空
B．满
C．上溢
D．下溢

【◆参考答案◆】：A

(3)【◆题库问题◆】：[单选] 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A．低
B．高
C．相同
D．不好说

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A．110
B．108
C．100
D．120

【◆参考答案◆】：B

(5)【◆题库问题◆】：[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 在非递归调用的情况下，数据区的分配方法采用动态分配。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 二叉树

【◆参考答案◆】：
是另一种树形结构，每个结点至多有两棵子树，并且，二叉树的子树有左右之分，其次序不能任意颠倒。

(8)【◆题库问题◆】：[单选] 在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。
A．p->next=q；q->prior=p；p->next->prior=q；q->next=q；
B．p->next=q；p->next->prior=q；q->prior=p；q->next=p->next；
C．q->prior=p；q->next=p->next；p->next->prior=q；p->next=q；
D．q->next=p->next；q->prior=p；p->next=q；p->next=q；

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
A．（n-1）/2
B．n/2
C．（n+1）/2
D．

【◆参考答案◆】：C

(10)【◆题库问题◆】：[问答题] 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

【◆参考答案◆】：
先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA