在一个具有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

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

随机题目

【单选题】下列关于析构函数描述正确的是( )

① 可以重载

② 函数体中必须有delete语句

③ 返回类型必须是void类型

④ 不能指定返回类型

查看完整题目与答案

【单选题】已知：print( )函数是一个类的常成员函数，它无返回值，下列表示中，（）是正确的。

① void print( ) const;

② const void print( );

③ void const print( );

④ void print(const);

查看完整题目与答案

【单选题】若Sample类中的一个成员函数说明如下：void set(Sample a)，则Sample a的含义是（）

① 指向类Sample的名为a的指针

② a是类Sample的对象引用，用来作函数Set（）的形参

③ 将a的地址赋给变量Set

④ 变量Sample与a按位与的结果作为函数Set的参数

查看完整题目与答案

【单选题】 C++中类的成员默认为

① public

② private

③ protected

④ static

查看完整题目与答案

【单选题】对于友元描述正确的是（）

① 友元是本类的成员函数

② 友元不是本类的成员函数

③ 友元不是函数

④ 友元不能访问本类私有成员

查看完整题目与答案

【单选题】如果表达式++i*k中的“++”和“*”都是重载的友元运算符，若采用运算符函数调用格式，则表达式还可以表示为（）。

① operator*(i.operator++(),k)

② operator*(operator++(i),k)

③ i.operator++().operator*(k)

④ k.operator*(operator++(i))

查看完整题目与答案

【单选题】如果类A被声明成类B的友元，则( )

① 类A的成员即类B的成员

② 类B的成员即类A的成员

③ 类A的成员函数不得访问类B的成员

④ 类B不一定是类A的友元

查看完整题目与答案

【单选题】下面选项中不是类成员函数的是

① 构造函数

② 析构函数

③ 友元函数

④ 静态函数

查看完整题目与答案

【单选题】类的构造函数在以下什么情况下会被自动调用( )

① 定义成员函数时

② 定义对象时

③ 定义数据成员时

④ 定义友元函数时

查看完整题目与答案

【单选题】设置虚基类的目的是（　）。

① 简化程序

② 消除二义性

③ 提高运行效率

④ 减少目标代码

查看完整题目与答案