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

admin2019-08-15 56

问题关于图(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

学硕统考专业

下列哪部戏剧不是曹禺的作品()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

编写判定给定的二叉树是否是二叉排序树的函数。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

夫祸患常积于忽微，而智勇多困于所溺，岂独伶人也哉！答案：

体内糖代谢过程中，属于底物水平磷酸化的反应有

A．卡那霉素B．哌唑嗪C．白霉素D．复方新诺明E．氨苄青霉素男性，32岁，半个月来反复尿频，终末尿痛，偶尿道外口滴白，腰部酸痛，最佳的治疗是

阴黄脾虚湿滞证的临床主症有

A、丙酸倍氯米松B、可待因C、沙丁胺醇D、氨茶碱E、色甘酸钠具有强大的抗炎及免疫抑制作用的，用于哮喘发作的药物是

根据我国检察官法有关任职回避的规定，下列表述哪一项是不正确的?()

影响城市道路路基稳定的主要因素包括()。

进口日期栏应填：如果运费为每吨25美元，运费栏应填：

下列有关“研发支出”科目的会计核算，表述正确的有()。

2015年，我国的专利申请总量为2798500件，同比增长18．5％。在2015年的三类专利申请中，发明专利申请1101864件，较上年增长18．7％，占专利申请总量的39．4％；实用新型专利申请1127577件，较上年增长29．8％，占专利申请总量的40

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

计算机408

学硕统考专业

下列哪部戏剧不是曹禺的作品()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

编写判定给定的二叉树是否是二叉排序树的函数。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

夫祸患常积于忽微，而智勇多困于所溺，岂独伶人也哉！答案：

体内糖代谢过程中，属于底物水平磷酸化的反应有

A．卡那霉素B．哌唑嗪C．白霉素D．复方新诺明E．氨苄青霉素男性，32岁，半个月来反复尿频，终末尿痛，偶尿道外口滴白，腰部酸痛，最佳的治疗是

阴黄脾虚湿滞证的临床主症有

A、丙酸倍氯米松B、可待因C、沙丁胺醇D、氨茶碱E、色甘酸钠具有强大的抗炎及免疫抑制作用的，用于哮喘发作的药物是

根据我国检察官法有关任职回避的规定，下列表述哪一项是不正确的?()

影响城市道路路基稳定的主要因素包括()。

进口日期栏应填：如果运费为每吨25美元，运费栏应填：

下列有关“研发支出”科目的会计核算，表述正确的有()。

2015年，我国的专利申请总量为2798500件，同比增长18．5％。在2015年的三类专利申请中，发明专利申请1101864件，较上年增长18．7％，占专利申请总量的39．4％；实用新型专利申请1127577件，较上年增长29．8％，占专利申请总量的40

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