- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[填空题] 设有一稠密图G，则G采用（）存储较省空间。
【◆参考答案◆】：邻接矩阵
(3)【◆题库问题◆】：[单选] 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
A．先序
B．中序
C．后序
D．层次
A．先序
B．中序
C．后序
D．层次
【◆参考答案◆】：B
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[填空题] 线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在多对多关系。
【◆参考答案◆】：一对一,一对多
(6)【◆题库问题◆】：[单选] 在一棵具有5层的满二叉树中结点总数为（）。
A．31
B．32
C．33
D．16
A．31
B．32
C．33
D．16
【◆参考答案◆】：A
(7)【◆题库问题◆】：[单选] 用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。
A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都可能要修改
D．队头、队尾指针都要修改
A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都可能要修改
D．队头、队尾指针都要修改
【◆参考答案◆】：C
(8)【◆题库问题◆】：[单选] 具有4个顶点的无向完全图有（）条边。
A．20
B．16
C．12
D．6
A．20
B．16
C．12
D．6
【◆参考答案◆】：D
(9)【◆题库问题◆】：[判断题] 多维数组是向量的推广。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[填空题] 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
【◆参考答案◆】：O（1）；O（n）
