关于图(Graph)的一些问题：表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

admin2019-08-15 48

问题关于图(Graph)的一些问题：
表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

选项

答案10⁶，不一定是稀疏矩阵提示：此题考查的知识点是图的相关术语。 (1)在有向图G中，如果对于每一对v_i，v_j，属于V，v_i不等于v_j，从v_i到v_j，和从v_j到v_i都存在路径，则称G是强连通图。最多边是所有的顶点每对之间都有边，边数为n(n一1)；最少只有一个方向有边，为n。 (2)元素个数为矩阵的大小，即10⁶，稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律，不一定稀疏。

解析

转载请注明原文地址:https://kaotiyun.com/show/ZdCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

关于图(Graph)的一些问题：表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

计算机408

学硕统考专业

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

下面关于进程的叙述中，正确的是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

以下说法中，错误的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

分度头蜗杆脱落手柄的作用是__________。

多食易饥，大便溏泄是

一中学生，15岁，暑假帮家里夏收劳动时出现头痛、胸闷、四肢无力、恶心，体检：病人面色苍白，出冷汗，体温37.5℃，脉搏112次/分，血压70/50mmHg。

甲犯某项罪行的法定最高刑为5年有期徒刑的，对该罪行的追诉时效期限为：

海关权力的特点有()

证券的发行、交易活动必须遵循()的原则。

建设“智慧山东”是以()为核心资源。

比较积分值的大小：设其中，D1={(x，y)|x2+y2≤R2}，D2={(x，y)|x2+)，y2≤2R2}，D3={(x，y)||x|≤R，|y|≤R}，则下述结论正确的是

gotpromotion

关于图(Graph)的一些问题： 表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

计算机408

学硕统考专业

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

下面关于进程的叙述中，正确的是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

以下说法中，错误的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

分度头蜗杆脱落手柄的作用是__________。

多食易饥，大便溏泄是

一中学生，15岁，暑假帮家里夏收劳动时出现头痛、胸闷、四肢无力、恶心，体检：病人面色苍白，出冷汗，体温37.5℃，脉搏112次/分，血压70/50mmHg。

甲犯某项罪行的法定最高刑为5年有期徒刑的，对该罪行的追诉时效期限为：

海关权力的特点有()

证券的发行、交易活动必须遵循()的原则。

建设“智慧山东”是以()为核心资源。

比较积分值的大小：设其中，D1={(x，y)|x2+y2≤R2}，D2={(x，y)|x2+)，y2≤2R2}，D3={(x，y)||x|≤R，|y|≤R}，则下述结论正确的是

gotpromotion

关于图(Graph)的一些问题：表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?