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

admin2019-05-10 39

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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://www.kaotiyun.com/show/v6Ci777K

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

计算机408

学硕统考专业

相关试题推荐

下列各组古代民族，其语言都属于印欧语系的是()
典型的西欧封建庄园对农民采用的剥削方式是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置

随机试题

简述杜甫诗歌的诗史性质。
治疗水肿湿热壅盛证的首选方剂是
背景：某省重点工程项目计划于2008年12月28日开工，由于工程复杂，技术难度高，一般施工队伍难以胜任，业主自行决定采取邀请招标方式。于2008年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请，并于规定
对下列词语的本义和引申义的解说，不正确的一组是()。
Inrecentyears,wehaveallwatchedtheincreasingcommercializationofthecampus.Thenumerousadvertisingpostersandthego
在我国现存的所有制结构中，私营经济
设随机变量X～t(n)，Y～F(1，n)，给定a(0＜a＜0．5)，常数c满足P{X＞c}=a，则P{Y＞c2}=()
关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机”课的全体女学生姓名的SQL语句是SELECTSNAMEFROMS
以下程序的输出结果是()。a=3．6e一1b=4．2e3print(b—a)
L根据smilingpictures，profile，smilingfriends等词定位到L段第2—3句。原文说在Facebook头像上微笑的人往往有其他的微笑朋友；这可能仅仅是同伴压力在起作用，因为各成员觉得应该给出笑脸以适应群里的其他人。本题句子

最新回复(0)

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

计算机408

学硕统考专业

下列各组古代民族，其语言都属于印欧语系的是()

典型的西欧封建庄园对农民采用的剥削方式是()。

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

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

简述杜甫诗歌的诗史性质。

治疗水肿湿热壅盛证的首选方剂是

对下列词语的本义和引申义的解说，不正确的一组是()。

Inrecentyears,wehaveallwatchedtheincreasingcommercializationofthecampus.Thenumerousadvertisingpostersandthego

在我国现存的所有制结构中，私营经济

设随机变量X～t(n)，Y～F(1，n)，给定a(0＜a＜0．5)，常数c满足P{X＞c}=a，则P{Y＞c2}=()

关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机”课的全体女学生姓名的SQL语句是SELECTSNAMEFROMS

以下程序的输出结果是()。a=3．6e一1b=4．2e3print(b—a)

L根据smilingpictures，profile，smilingfriends等词定位到L段第2—3句。原文说在Facebook头像上微笑的人往往有其他的微笑朋友；这可能仅仅是同伴压力在起作用，因为各成员觉得应该给出笑脸以适应群里的其他人。本题句子