带头结点的单链表head为空的判定条件是（）。

(1)【◆题库问题◆】：[单选,简答题] 带头结点的单链表head为空的判定条件是（）。
A．head==NULL
B．head->next==NULL
C．head->next!=NULL
D．head!=NULL

【◆参考答案◆】：B

(2)【◆题库问题◆】：[填空题] 线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在（）关系。

【◆参考答案◆】：一对一 一对多 多对多

(3)【◆题库问题◆】：[单选] 按照“后进先出”原则组织数据的数据结构是（）
A．队列
B．栈
C．双向链表
D．二叉树

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 线索二叉树是一种（）构。
A．逻辑
B．逻辑和存储
C．物理
D．线性

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 下列存储形式中，（）不是树的存储形式。
A．双亲表示法
B．左子女右兄弟表示法
C．广义表表示法
D．顺序表示法

【◆参考答案◆】：C

(6)【◆题库问题◆】：[判断题] 链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 队列的插入操作是在（）。
A．队尾
B．队头
C．队列任意位置
D．队头元素后

【◆参考答案◆】：A

(8)【◆题库问题◆】：[判断题] 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[名词解释] 串

【◆参考答案◆】：
由零个或者多个字符组成的有限序列。串中任意个连续的字符组成的子序列称为该串的子串。字符在序列中的序号为该字符的位置。

(10)【◆题库问题◆】：[名词解释] 数据元素

【◆参考答案◆】：
它是组成数据的基本单位，是数据集合中的个体，在计算机程序中，通常作为一个整体进行考虑和处理。