简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1…n，1…n]，且压缩存储在B[1…k]，则k的值至少为( )。

admin2019-05-10 29

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1…n，1…n]，且压缩存储在B[1…k]，则k的值至少为( )。

选项 A、n(n+1)／2
B、n²／2
C、(n～1)(n+1)／2
D、n(n一1)／2

答案D

解析简单无向图的邻接矩阵是对称的，且对角线元素均是0(因简单无向图不存在自己到自己的环路)，故压缩存储只须存储下三角或上三角(均不包括对角线)即可。故k值至少为1+2+3+…+(n一1)=n(n一1)／2；故选D。

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

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

计算机408

学硕统考专业

相关试题推荐

选项中属于古埃及早王朝第一王朝的文物是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO

随机试题

注册商标许可的内容有（）（）（）。
Thelargevaseinwhichhekepthisumbrellaformanyyears______tobeavaluablepieceofChinesepottery.
女，52岁，左乳房无痛性肿块4个月，质硬，活动度差，表面不光滑，皮肤有"桔皮样"变，可能诊断为女，48岁，左侧乳房肿痛、肿块半年，月经前痛加重，过后缓解，腋窝淋巴结不大，可能的诊断是
鉴别原发性与继发性三叉神经痛的主要依据是()
下列火灾中，不适合采用水喷雾进行灭火的是()。
投资者把那些在其所属行业内占支配性地位、业绩优良、成交活跃、股利优厚的大公司股票称为()。
Weconsideritimportantthateverycitizen_____goodmanners.
小黄家的时钟每小时慢6分钟。每天早上六点，小黄起床后将时钟与标准时间对准，下午他回到家里，钟正好是3点。这时标准时间应该是几点?()
Salesman:Goodmorning.Planningtobuyanewcartoday?Customer:______.Salesman:Whatkindofcarareyoulookingfor?Custo
对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

最新回复(0)

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1…n，1…n]，且压缩存储在B[1…k]，则k的值至少为( )。

计算机408

学硕统考专业

选项中属于古埃及早王朝第一王朝的文物是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

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

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

注册商标许可的内容有（）（）（）。

Thelargevaseinwhichhekepthisumbrellaformanyyears______tobeavaluablepieceofChinesepottery.

女，52岁，左乳房无痛性肿块4个月，质硬，活动度差，表面不光滑，皮肤有"桔皮样"变，可能诊断为女，48岁，左侧乳房肿痛、肿块半年，月经前痛加重，过后缓解，腋窝淋巴结不大，可能的诊断是

鉴别原发性与继发性三叉神经痛的主要依据是()

下列火灾中，不适合采用水喷雾进行灭火的是()。

投资者把那些在其所属行业内占支配性地位、业绩优良、成交活跃、股利优厚的大公司股票称为()。

Weconsideritimportantthateverycitizen_____goodmanners.

小黄家的时钟每小时慢6分钟。每天早上六点，小黄起床后将时钟与标准时间对准，下午他回到家里，钟正好是3点。这时标准时间应该是几点?()

Salesman:Goodmorning.Planningtobuyanewcartoday?Customer:______.Salesman:Whatkindofcarareyoulookingfor?Custo

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。