在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n*e

③ e

④ 2e

参考答案：

复制

纠错

相关题目

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

【单选题】在一个具有n个顶点的无向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【单选题】技术师傅甲说：叶片式空气流量计FC–E1之间的电压在发动机工作与不工作都是12V；技术师傅乙说：叶片式空气流量计FC–E1之间的电压在发动机没有起动时是12V，起动后为0V

① 甲说的对

② 乙说的对

③ 甲乙说的都对

④ 甲乙说的都不对

查看完整题目与答案

【单选题】磁感应式曲轴位置传感器的接线有三个接线柱，三个接线柱分别是

① 线圈2端与信号输出

② 线圈2端与电源输入

③ 工作电压、接地与信号输出

④ 线圈2端与屏敝线

查看完整题目与答案

【单选题】以下哪种原因会导致起动机不运作

① 点火开关故障

② 蓄电池电量不足

③ 起动机搭铁线过细

④ 起动机单向离合器故障

查看完整题目与答案

【单选题】师傅甲说：进气岐管绝对压力传感器不能进行单体检测其性能的好坏；师傅乙说：进气岐管绝对压力传感器可进行单体检测其性能的好坏

① 甲说的对

② 乙说的对

③ 甲乙说的都对

④ 甲乙说的都不对

查看完整题目与答案

【单选题】当某缸喷油器工作不良时，汽车会表现出来的现象有

① 汽车不能够行驶

② 没有异常表现

③ 车有时候提速不是很顺畅

④ 怠速过高

查看完整题目与答案

【单选题】师傅甲说：磁感应式曲轴位置传感器不能进行单体检测其性能的好坏；师傅乙说：霍尔曲轴位置传感器可进行单体检测其性能的好坏

① 甲说的对

② 乙说的对

③ 甲乙说的都对

④ 甲乙说的都不对

查看完整题目与答案

【判断题】汽车故障的直观人工诊断法也就是所谓的人们常说的经验诊断法

① 正确

② 错误

查看完整题目与答案

【判断题】汽车故障的客观原因主要包括：设计制造、材料选择、自然老化、装配关系等

① 正确

② 错误

查看完整题目与答案

【判断题】用按喇叭或开大灯的方法，可进行蓄电池电路与电量的初步检查

① 正确

② 错误

查看完整题目与答案

【判断题】当发电机轴承技术状态不良或润滑不到位时，汽车发电机处将会有“吱吱”响声

① 正确

② 错误

查看完整题目与答案