首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为( )。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为( )。
admin
2012-06-26
61
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为( )。
选项
A、n(n+1)/2
B、n
2
/2
C、(n—1)(n+1)/2 D。n(n—1)/2
答案
D
解析
简单无向图的邻接矩阵是对称的,且对角线元素均是0,故压缩存储只需存储下三角或是上三角(均不包括对角线)即可。故有(上三角形式):
k=(n一1)+(n一2)+…+1+0=n
2
一(1+2+…+n)=n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/wfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)