新建题库11021118

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

下列关于 AOE 网的叙述中，不正确的是（）。

若一个具有 n 个顶点和 e 条边的无向图是一个森林，则该森林中必有（）棵树。

在数据结构中，线性结构、树形结构和图形结构数据元素之间分别存在（）、（）和（）的联系。

在具有 n 个顶点的有向图中，每个顶点的度最大可达（）。

n 个顶点的连通图至少有（）条边。

若无向图满足（），则该图是树。

N 个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。

求图的最小生成树有两种算法，（）算法适用于求稀疏图的最小生成树。

图的简单路径是指（）的路径。

AOV 网中，结点表示（），边表示（）；AOE 网中，结点表示（），边表示（）。

连通网 G 其边数与顶点个数 n 的关系为 e<nlogn ,则对其求最小生成树应该采用的是（）算法。

无向图G(V,E)，其中V(G)={1,2,3,4,5,6,7}，E(G)={(1,2),(1,3),(2,4),(2,5),(3,6),(3,7),(6,7),(5,1)}。对该图从顶点 3 开始遍历，去掉遍历中未走过的边，得到一棵生成树G′(V,E′)，其中V(G′)=V(G)，E(G′)={(1,3),(3,6),(7,3),(1,2),(1,5),(2,4)}，则采用的遍历方法是( )。

有向图 G=(V,E)，其中 V={a,b,c,d,e,f}，E={(a,b),(a,f),(b,c),(c,d),(e,c),(e,f)}，在该图所对应的邻接矩阵中，包含 1 的个数为（）。

在任意一棵非空平衡二叉树 (AVL 树) T₁中，删除某结点 v 之后形成平衡二叉树 T₂，再将 T₂ 插入形成平衡二叉树 T₃。下列关于 T₁ 与 T₃ 的叙述中，正确的是（）

（I. 若 v 是T₁的叶结点，则T₁与T₃ 可能不相同；

II. 若 v 不是T₁的叶结点，则T₁与T₃ 一定不相同；

III. 若 v 不是T₁的叶结点，则T₁与T₃ 一定相同）

已知二叉排序树（如图 7.29 所示），元素之间应满足的大小关系是（）

（含图）

高度为 5 的 3 阶 B 树含有的关键字个数至少是（）

假设顺序表含 5 个数据元素 (a,b,c,d,e)，它们的查找概率分别为 (0.3,0.35,0.2,0.1,0.05)，顺序查找时为使平均查找长度最小，表中数据的排列顺序应为（）

下列叙述中，不符合 m 阶 B 树定义要求的是（）

已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存在的元素，则关键字的比较次数最多是（）

既希望较快地查找又便于线性表动态变化的查找方法是（）

更多题库