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

查看完整题目与答案

随机题目

【单选题】如果学生经常把自己的失败归因为能力不足，可能出现的结果是（）。

① 内疚

② 不在乎

③ 沮丧

④ 自豪

查看完整题目与答案

【单选题】海上丝绸之路以（）为节点，共同建设通畅安全高效的运输大通道。

① 重点港口

② 经济

③ 船只

④ 商人

查看完整题目与答案

【单选题】根据“一带一路”走向，陆上依托国际大通道，以（）为支撑，以重点经贸产业园区为合作平台，打造六大国际经济合作走廊。

① 经济发达城市

② 重点城市

③ 沿线中心城市

④ 偏远城市

查看完整题目与答案

【单选题】打造本行业最优质的、其他同行无法匹敌的卓越产品是工匠（）。

① 追求的目标

② 执着的信念

③ 坚定的信仰

④ 扎实的修养

查看完整题目与答案

【单选题】陆上丝绸之路主要依托国际大通道，以（）为支撑，以重点经贸产业园区为合作平台。

① 商人

② 沿线中心城市

③ 经济

④ 交通

查看完整题目与答案

【单选题】社交网络企业要想在大数据时代的背景下走得更长远，就要努力构建本行业的通用规章，维护（）。

① 用户信息安全

② 用户体验度

③ 用户方便

④ 以上都不正确

查看完整题目与答案

【单选题】（）需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力来适应海量、高增长率和多样化的信息资产。

① 大数据

② 移动互联

③ 互联网

④ 网络

查看完整题目与答案

【单选题】在大数据环境下，要保护社交网络中的个人信息安全，除了法律法规和行业自律的约束外，（）也是至关重要的。

① 安全有力的防护技术

② 个人隐私保护

③ 国家监督

④ 以上都不正确

查看完整题目与答案

【单选题】青少年常常在服饰或行为上追求标新立异，这反映了青少年的（）特点。

① 认知独立性

② 情感波动性

③ 自我专注性交往差异性

查看完整题目与答案

【单选题】互联网产生大数据，互联网相关技术使大数据产生巨大（）。

① 垃圾信息

② 数据

③ 损耗

④ 以上都不正确

查看完整题目与答案