题目内容：
(1)【◆题库问题◆】：[填空题] n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
【◆参考答案◆】：O(n2) O(n+e)
(2)【◆题库问题◆】：[单选,简答题] 带头结点的单链表head为空的判定条件是（）。A．head==NULL
B．head->next==NULL
C．head->next!=NULL
D．head!=NULL 【◆参考答案◆】：B (3)【◆题库问题◆】：[判断题] 抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现
A．正确
B．错误 【◆参考答案◆】：正确 (4)【◆题库问题◆】：[单选] 广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail(A)))的结果为（）。
A．x
B．（a，B）
C．（x，（a，B））
D．A 【◆参考答案◆】：A (5)【◆题库问题◆】：[判断题] 二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
A．正确
B．错误 【◆参考答案◆】：正确 (6)【◆题库问题◆】：[判断题] 对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。
A．正确
B．错误 【◆参考答案◆】：正确 (7)【◆题库问题◆】：[单选] 设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳
A．线性表的顺序存储结构
B．队列
C．线性表的链式存储结构
D．栈 【◆参考答案◆】：D (8)【◆题库问题◆】：[单选] 下列排序方法中（）方法是不稳定的。
A．冒泡排序
B．选择排序
C．堆排序
D．直接插入排序 【◆参考答案◆】：C (9)【◆题库问题◆】：[单选] 胶体的质点带有电荷，如Al2O3、Fe2O3带有正电荷，称为正胶体；SiO2、MnO2带有负电荷，成为负胶体。当胶体中加入一定量的电解质时，即发生（）作用。
A．酸化
B．中和
C．脂化
D．置换 【◆参考答案◆】：B (10)【◆题库问题◆】：[单选] 堆排序是一种（）排序。
A．插入
B．选择
C．交换
D．归并 【◆参考答案◆】：B
