题目内容:
(1)【◆题库问题◆】:[判断题] 哈希查找法中解决冲突问题的常用方法是除留余数法。A.正确
B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】:[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。
A.正确
B.错误 【◆参考答案◆】:正确 (3)【◆题库问题◆】:[填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。 【◆参考答案◆】:深度优先搜索 (4)【◆题库问题◆】:[判断题] 超队列是一种输出受限的双端队列,即插入限制在一端(例如end1)进行,而删除仍允许在两端进行。
A.正确
B.错误 【◆参考答案◆】:正确 (5)【◆题库问题◆】:[单选] 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()
A.空或只有一个结点
B.完全二叉树
C.二叉排序树
D.高度等于其结点数 【◆参考答案◆】:D (6)【◆题库问题◆】:[名词解释] 内部排序 【◆参考答案◆】:
指的是待排序记录存放在计算机存储器中进行的排序过程。 (7)【◆题库问题◆】:[判断题] 强连通分量是有向图中的极大强连通子图。
A.正确
B.错误 【◆参考答案◆】:正确 (8)【◆题库问题◆】:[单选] 以下有关广义表的表述中,正确的是()。
A.由0个或多个原子或子表构成的有限序列
B.至少有一个元素是子表
C.不能递归定义
D.不能为空表 【◆参考答案◆】:A (9)【◆题库问题◆】:[问答题] 什么是熟料温度?生产中对熟料温度的要求是什么? 【◆参考答案◆】:
熟料温度是指出冷却机熟料的温度。
生产中对熟料温度的要求是必须保证熟料温度小于250℃。如果温度过高,会使输送设备造成过热变形损坏,同时影响熟料溶出温度,加剧二次反应的速度,造成Al2O3和Na2O的化学损失。 (10)【◆题库问题◆】:[单选] 当各边上的权值()时,BFS算法可用来解决单源最短路径问题。
A.均相等
B.均互不相等
C.不一定相等
D.均相等或均不等 【◆参考答案◆】:A