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

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

【◆参考答案◆】：B

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(2)【◆题库问题◆】：[问答题] 画出对下面的5阶B树插入关键字37后的结果。

【◆参考答案◆】：

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(3)【◆题库问题◆】：[单选] 若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200，average[15]的内存地址是（）。
A．214
B．215
C．260
D．256

【◆参考答案◆】：C

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(4)【◆题库问题◆】：[单选] 如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。
A．起泡排序
B．堆排序
C．锦标赛排序
D．快速排序

【◆参考答案◆】：B

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(5)【◆题库问题◆】：[单选] 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A．唯一的
B．有多种
C．有多种，但根结点都没有左孩子
D．有多种，但根结点都没有右孩子

【◆参考答案◆】：A

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(6)【◆题库问题◆】：[问答题] 描述以下三个概念的区别：头指针，头结点，表头结点。

【◆参考答案◆】：头指针是指向链表中第一个结点（即表头结点）的指针；在表头结点之前附设的结点称为头结点；表头结点为链表中存储线性表中第一个数据元素的结点。若链表中附设头结点，则不管线性表是否为空表，头指针均不为空，否则表示空表的链表的头指针为空。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(7)【◆题库问题◆】：[判断题] 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
A．正确
B．错误

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(8)【◆题库问题◆】：[名词解释] 孩子结点与双亲结点

【◆参考答案◆】：
树中某个结点的子树的根结点称为该结点的孩子结点。相反，称该结点为孩子结点的双亲结点。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(9)【◆题库问题◆】：[单选] 在双向循环链表中，在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

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(10)【◆题库问题◆】：[名词解释] 深度优先搜索

【◆参考答案◆】：
类似于树的先序遍历，假设从图中某顶点V出发，在访问了V之后一次从V的未被访问的邻接点出发做深度优先遍历，知道图中所有和v有路径相同的顶点都被访问到。若图中还有顶点未访问，则另选图中一个未曾被方位的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问。