首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1…n,1…n],且压缩存储在B[1…k],则k的值至少为( )。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1…n,1…n],且压缩存储在B[1…k],则k的值至少为( )。
admin
2019-05-10
47
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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值至少为1+2+3+…+(n一1)=n(n一1)/2;故选D。
转载请注明原文地址:https://kaotiyun.com/show/v6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
古希腊哲学家中唯物主义的代表人物是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
路由器采用()方式来发送IP分组。
计算机系统采用补码运算是为了()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是____。
设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。
随机试题
2011年7月1日阳光公司欲投资购买债券(一直持有至到期日),目前证券市场上有两家公司债券可供挑选:(1)A公司曾于2009年4月1日发行债券,债券面值为1000元,5年期,票面年利率为8%,每年9月30日、3月31日付息,到期还本,目前市价为1030元
A、repeatB、threadC、teachD、readerB
易患流感嗜血杆菌性脑膜炎的是易患格林巴利综合征的是
患者,男,67岁。高血压病史20年,2小时前与人争吵后,发生心前区剧烈疼痛,伴有烦躁不安、大汗淋漓。心电图示aVF、Ⅰ、Ⅱ导联可见ST段呈弓背向上抬高。心肌酶谱:肌钙蛋白Ⅰ2μg/L,肌钙蛋白T1μg/L。最有可能的诊断是
心的主要生理功能是
在圬工防护护面墙的施工过程中,用护面墙防护的挖方边坡不宜陡于(),并应符合极限稳定边坡的要求。
积累性支出包括()。
有3种本子,每种售价分别为5元、7己和9元,小红买了三种本子若干,且数量互不相等,共花了52元,若每种本子降价2元,那么就只要花36元,则其中她买了9元一本的多少本?()
在过去100年中,左撇子的人数出现了大幅度的增加,根据最新的统计,左撇子目前已经占到了全球人口的11%,而一个世纪前,左撇子在人口中的比例只占3%。加州大学的心理学及医学教育学教授克里斯.马克马诺斯对左撇子现象有着深入的研究。左撇子在全球人口中的比例达到1
"Lifelonglearning"isaphrasebelovedbybusinessschools.Butnot,itseems,bytheirclients.Accordingtoarecentsurveyb
最新回复
(
0
)