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

admin2012-06-26 61

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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=(n一1)+(n一2)+…+1+0=n²一(1+2+…+n)=n(n一1)／2。

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

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

计算机408

学硕统考专业

相关试题推荐

论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)
论述近代西欧海上霸权的更迭
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

随机试题

甲企业为增值税一般纳税人，本月发生进项税额1700万元，销项税额5100万元．进项税额转出51万元，同时月末以银行存款缴纳增值税1000万元，那么本月尚未缴纳的增值税为()万元。
个人认为，电动汽车的部件品种应该由企业选择，市场来当裁判员。电池、电机、电控等部件的品种都很多，都应该由企业根据总体设计和市场进行选择，没有必要由标准来越俎代庖。欧、美、日法规当中低速电动车标准里面都没有限定电池，未排斥铅酸电池，而装有铅酸电池的中国品牌低
坚持向科技、教育要警力，要战斗力，把警力的编制、装备水平放在优先发展的战略地位，以适应打击日益严重的职业化、技能化、智能化的刑事犯罪的需要。()
为了更好地开展群众路线实践活动，某单位组织三个部门全部职工去七个社区开展活动，已知三个部门职工人数之比为2：1：3，分布在七个社区的职工数恰成等差数列，则参加活动的职工总人数可能是()。
材料一：我相信，这是美国外交政策的转折点，我现在宣布，不论在什么地方，不论直接或间接侵略威胁了和平，都与美国安全有关。——《杜鲁门回忆录》材料二：尼克松说：“……二、如果
WhattimedidMrSmithphone?
Forsometimepastithasbeenwidelyacceptedthatbabies—andothercreatures—learntodothingsbecausecertainactsleadto
Christmasisthetimetomakethebelovedonesfeelspecial.Ahugandakisswouldprobablybemorethanenoughbutgiftsare
Theathleticprogramisexpectedtobringpublicitytotheschool,attractstudents,fosterstudentunity,andencouragealumni
Hewas(terrible)______treatedbyhisbossandsoresigned.

最新回复(0)

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

计算机408

学硕统考专业

论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)

论述近代西欧海上霸权的更迭

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

甲企业为增值税一般纳税人，本月发生进项税额1700万元，销项税额5100万元．进项税额转出51万元，同时月末以银行存款缴纳增值税1000万元，那么本月尚未缴纳的增值税为()万元。

坚持向科技、教育要警力，要战斗力，把警力的编制、装备水平放在优先发展的战略地位，以适应打击日益严重的职业化、技能化、智能化的刑事犯罪的需要。()

为了更好地开展群众路线实践活动，某单位组织三个部门全部职工去七个社区开展活动，已知三个部门职工人数之比为2：1：3，分布在七个社区的职工数恰成等差数列，则参加活动的职工总人数可能是()。

材料一：我相信，这是美国外交政策的转折点，我现在宣布，不论在什么地方，不论直接或间接侵略威胁了和平，都与美国安全有关。——《杜鲁门回忆录》材料二：尼克松说：“……二、如果

WhattimedidMrSmithphone?

Forsometimepastithasbeenwidelyacceptedthatbabies—andothercreatures—learntodothingsbecausecertainactsleadto

Christmasisthetimetomakethebelovedonesfeelspecial.Ahugandakisswouldprobablybemorethanenoughbutgiftsare

Theathleticprogramisexpectedtobringpublicitytotheschool,attractstudents,fosterstudentunity,andencouragealumni

Hewas(terrible)______treatedbyhisbossandsoresigned.