登录
计算机 选择题 标准

图的表示与遍历 — 计算机选择题

全国计算机等级考试四级 数据结构与算法 AI 三重审校通过

题目
对一个无向图，若用邻接表表示，所需辅助数组大小为顶点数 n；若图中边数为 e，则该邻接表中所有边结点的总数为多少？现有一无向图含 7 个顶点、9 条边，其邻接表中边结点总数为：A. 9 B. 14 C. 18 D. 16
用此考点生成试卷 本单元全部练习题 更多计算机选择题

《数据结构与算法》其他练习题

选择题

在一个不带头结点的非空单链表中，指针 p 指向链表中的某…
填空题

对一个含有 n 个顶点的无向图采用邻接矩阵表示时，该矩阵…
选择题

对含有 15 个元素的有序顺序表进行二分查找，查找成功时最…
填空题

一棵二叉树有10个叶结点，且有20个度为1的结点，则该树中度…
判断题

判断题：若一棵二叉树中每个结点都没有度为 1 的孩子结点…
判断题

判断下列表述的正误：快速排序的平均时间复杂度为 O(nlog₂n…

查看本单元全部题目 →

相关题目

计算机 判断题

判断：对一个含有 n 个顶点的有向图，若采用邻接矩阵表示…

图的表示与遍历
计算机 选择题

对一个含有 n 个顶点的有向图 G 采用邻接表表示时，需要维…

图的表示与遍历
计算机 判断题

判断：若一个图采用邻接矩阵表示，则该矩阵中非零元素的…

图的表示与遍历
计算机 填空题

对一个含有 n 个顶点的无向图采用邻接矩阵表示时，该矩阵…

图的表示与遍历
计算机 填空题

设关系模式 R(A,B,C,D) 的函数依赖集 F={A→B, C→D}，各属性均为…

函数依赖与范式分解
计算机 选择题

某企业网络存储系统采用RAID 6构建存储池，由8块容量相同的…

网络存储与资源共享管理