- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：
（1）对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要做的都是修改前一结点的指针域，因为任何元素结点都有前驱结点。若链表没有头结点，则首元素结点没有前驱结点，在其前插入结点或删除该结点时操作会复杂些。
（2）对带头结点的链表，表头指针是指向头结点的非空指针，因此空表与非空表的处理是一样的。
（1）对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要做的都是修改前一结点的指针域，因为任何元素结点都有前驱结点。若链表没有头结点，则首元素结点没有前驱结点，在其前插入结点或删除该结点时操作会复杂些。
（2）对带头结点的链表，表头指针是指向头结点的非空指针，因此空表与非空表的处理是一样的。
(2)【◆题库问题◆】：[判断题] 强连通分量是有向图中的极大强连通子图。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[判断题] 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[单选] 计算机内部数据处理基本的单位是（）。
A．数据
B．数据元素
C．数据项
D．数据库
A．数据
B．数据元素
C．数据项
D．数据库
【◆参考答案◆】：B
(5)【◆题库问题◆】：[单选] 队列的插入操作是在（）。
A．队尾
B．队头
C．队列任意位置
D．队头元素后
A．队尾
B．队头
C．队列任意位置
D．队头元素后
【◆参考答案◆】：A
(6)【◆题库问题◆】：[单选] 线性表采用链式存储时，结点的存储地址（）。
A．必须是连续的
B．必须是不连续的
C．连续与否均可
D．和头结点的存储地址相连续
A．必须是连续的
B．必须是不连续的
C．连续与否均可
D．和头结点的存储地址相连续
【◆参考答案◆】：C
(7)【◆题库问题◆】：[单选] 有8个结点的有向完全图有（）条边。
A．14
B．28
C．56
D．112
A．14
B．28
C．56
D．112
【◆参考答案◆】：C
(8)【◆题库问题◆】：[判断题] 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(9)【◆题库问题◆】：[单选] 非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。
A．rear->next==head
B．rear->next->next==head
C．head->next==rear
D．head->next->next==rear
A．rear->next==head
B．rear->next->next==head
C．head->next==rear
D．head->next->next==rear
【◆参考答案◆】：A
(10)【◆题库问题◆】：[判断题] 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
