- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[判断题] 用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[名词解释] 连通图
【◆参考答案◆】：
在无向图中，如果对于图中任意两个顶点vi，vj∈V，vi和vj都是连通的，则称该无向图是连通图。
在无向图中，如果对于图中任意两个顶点vi，vj∈V，vi和vj都是连通的，则称该无向图是连通图。
(4)【◆题库问题◆】：[单选] 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
A．顺序表
B．单链表
C．双链表
D．单循环链表
A．顺序表
B．单链表
C．双链表
D．单循环链表
【◆参考答案◆】：A
(5)【◆题库问题◆】：[判断题] 在程序运行过程中，对于动态数据结构结的分配和回收需要采用动态存储管理的方法。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[问答题] 设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。
【◆参考答案◆】：（1）表形态：(2)查找34 的比较次数：3
(7)【◆题库问题◆】：[单选] 在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）
A．（front-rear+1）%m
B．（rear-front+1）%m
C．（front-rear+m）%m
D．（rear-front+m）%m
A．（front-rear+1）%m
B．（rear-front+1）%m
C．（front-rear+m）%m
D．（rear-front+m）%m
【◆参考答案◆】：D
(8)【◆题库问题◆】：[填空题] 计算机发展的五个时代是电子管、晶体管、集成电路、大规模集成电路、（）。
【◆参考答案◆】：人工智能
(9)【◆题库问题◆】：[名词解释] 栈
【◆参考答案◆】：
限定在表尾进行插入或删除操作的线性表。操作端称为栈顶，后进先出
限定在表尾进行插入或删除操作的线性表。操作端称为栈顶，后进先出
(10)【◆题库问题◆】：[判断题] 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
