自考07394数据结构(一)模拟试题8

试题数量：35道
免费次数：登录后，试做1次
练习次数：301次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含35道试题，试题类型如下:

判断题填空题

登录后，试做1次背题模式

该试卷部分试题预览

1、[判断题]对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。

查看答案开始考试
2、[判断题]对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。

查看答案开始考试
3、[判断题]对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。

查看答案开始考试
4、[判断题]在二叉搜索树中，若各结点的搜索概率不等，使得搜索概率越大的结点离树根越近，则得到的是最优二叉搜索树。

查看答案开始考试
5、[判断题]在二叉搜索树中，若各结点的搜索概率不等，使得搜索概率越小的结点离树根越近，则得到的是最优二叉搜索树。

查看答案开始考试
6、[判断题]用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。

查看答案开始考试
7、[判断题]邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

查看答案开始考试
8、[判断题]邻接矩阵适用于稠密图(边数接近于顶点数的平方)，邻接表适用于稀疏图(边数远小于顶点数的平方)。

查看答案开始考试
9、[判断题]存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下(上)三角部分。

查看答案开始考试
10、[判断题]强连通分量是有向图中的极大强连通子图。

查看答案开始考试
11、[判断题]对任何用顶点表示活动的网络(AOV网)进行拓扑排序的结果都是唯一的。

查看答案开始考试
12、[判断题]有回路的有向图不能完成拓扑排序。

查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

07394数据结构(一)课程相关真题试卷