数据结构选择判断

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

线性结构是数据元素之间存在一种(　　)。

数据结构中，与所使用的计算机无关的是数据的(　　)结构。

算法分析的目的是(　　)。

算法分析的两个主要方面是(　　)。

计算机算法指的是(　　)。

从逻辑上可以把数据结构分为(　　)。

二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

二叉树的前序遍历中，任意结点均处在其子女结点之前。

线索二叉树是一种逻辑结构。

树的后序遍历与其对应的二叉树的后序遍历序列相同。）

哈夫曼树一定是完全二叉树。

设无向图的顶点个数为n，则该图最多有(　　)条边。

要连通具有n个顶点的有向图，至少需要(　　)条边。

从邻接阵矩（含图）可以看出，该图共有个（B）顶点；如果是有向图该图共有（B）条弧；如果是无向图，则共有（D）条边。

①.9 3 6 1 以上答案均不正确

②.5 4 3 2 以上答案均不正确

③.5 4 3 2 以上答案均不正确

下列说法不正确的是(　　)。

设图如图6-28所示，在下面的5个序列中，符合深度优先遍历的序列有多少？(　　)

图6-29中给出由7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的序列是(c)而进行广度优先遍历得到的顶点序列是(c)。

①.1354267 1347652 1534276 1247653 以上答案均不正确

②.1534267 1726453 l354276 1247653 以上答案均不正确

（含图）

图6-28 第2.9题图图6-29 第2.10图

下面关于求关键路径的说法不正确的是(　　)。

在n个顶点的无向图中，若边数大于n-1,则该图必是连通图。

邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

更多题库