试卷相关题目
- 1判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
A.广度优先遍历算法
B.深度优先遍历算法
C.求关键路径的方法
D.求最短路径的方法
开始考试点击查看答案 - 2已知一个栈的进栈序列是a
,a
，a
，...，a
，其输出序列为1,2,3，...，n，若
=1，则a
为（）。A.可能是2
B.—定是2
C.可能是3
D.不可能是3
E.不可能是2
开始考试点击查看答案 - 3对一个算法的评价，包括如下（）方面的内容。
A.正确性
B.并行性
C.可读性
D.空间复杂度
开始考试点击查看答案 - 4设散列表表长m=14,散列函数H（k）=kmod11。表中已有15,38,61,84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是（）。
A.8
B.3
C.5
D.9
开始考试点击查看答案 - 5散列技术中的冲突指的是（）。
A.两个元素具有相同的序号
B.数据元素过多
C.两个元素的键值不同,而其他属性相同
D.不同键值的元素对应于相同的存储地址
开始考试点击查看答案 - 6某无向图的邻接矩阵A=101，可以看出，该图共有（）。
A.3
B.6
C.9
D.堆排序
开始考试点击查看答案 - 7无向图的邻接矩阵是一个（）。
A.对称矩阵
B.无规律
C.上三角矩阵
D.下三角矩阵
开始考试点击查看答案 - 8下列命题正确的是（）。
A.—个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
B.—个图的邻接矩阵表示是唯一的，邻接表表示也唯一
C.一个图的邻接矩阵表示是唯一的,邻接表表示不唯一 .
D.—个图的邻接矩阵表示不唯一的，邻接表表示是唯一
开始考试点击查看答案 - 9关键路径是A0E网中（）。
A.最长的回路
B.最短的回路
C.从源点到终点的最长路径
D.从源点到终点的最短路径
开始考试点击查看答案 - 10静态查找与动态査找的根本区别在于（）。
A.所包含的数据元素的类型不一样
B.存储实现不一样
C.它们的逻辑结构不一样
D.施加在其上的操作不同
开始考试点击查看答案