首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。
从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。
admin
2021-01-13
43
问题
从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。
选项
A、有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B、无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C、完全图适合采用邻接矩阵存储
D、完全图适合采用邻接表存储
答案
C
解析
邻接矩阵是用矩阵来指出顶点和顶点之间是否存在着关系。如果图有n个节点，则需要用n
2
个元素来表示顶点间的关系。邻接表是图的一种链式存储结构。在邻接表中，图中的每一个顶点都需要建立一个单链表，第i个单链表中的节点表示依附于顶点v
i
的边。对于无向图，若无向图有n个顶点，e条边，则它的邻接表需要n个头节点和2e个表节点。对于有向图，若有n个顶点、e条边，则它的邻接表需要n个头节点和e个表节点。等e<
转载请注明原文地址:https://kaotiyun.com/show/bRCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增
阅读以下说明和流程图，回答问题1至问题3，将解答写在对应栏内。【说明】(1)流程图描述某大型商店商品销售的数据处理流程。(2)商店设有若干柜台，同一种商品可能在几个柜台上销售，各柜台每天提供一组日销售数据，其格式如
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能：(1)通过模一数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】0-1背包问题定义为：给定i个物品的价值v[1…i]、重量w[1…i]和背包容量T，每个物品装到背包里或者不装到背包里。求最优的装包方案，使得所得到的价值最大。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。
随机试题
如果一鱼塘安装了机械充气机，鱼塘中的水就能保持合适的含氧量。所以，既然张明的鱼塘没有安装机械充气机，那么他的鱼塘的含氧量一定不合适。没有合适含氧量的水，鱼儿就不能生气勃勃地发育成长，所以，张明鱼塘里的鱼不会蓬勃地生长。下面哪个论证含有以上论证中的一个推理错
当自变量x由x0变到x0＋△x，y＝f(x)的改变量△y＝()．
所谓加权即重点突出某方面的特性。之所以要加权是因为在一般的成像过程中，组织的各方面特性(如：质子密度、T1值、T2值)均对MR信号有贡献，几乎不可能得到仅纯粹反映组织一种特性的MR图像，通过利用成像参数的调整，使图像主要反映组织某方面特性，而尽量抑制组织其
脑外伤用冷的机制是
在儿童掌握语言之前，有一个言语发生的准备阶段，又称为_______。
John:Mary,I’mlookingforsomething【K1】______(interest)toread.Anysuggestions?Mary:Icanrecommend(推荐)AllJoyandNo
ThetradefairisdesignedtofacilitatefurthercooperationbetweenChineseautoindustriesandoverseasautoindustries.
WhatisitthatmadeSteveJobsspecial?Whatcanwelearnfromthisonce-in-a-lifetimeentrepreneur?SteveJobswasavisi
A.necessityB.hangingonC.periodD.improvingE.haltedF.botheredG.reasons
A、Beforefinishingschool.B、Duringheruniversitycourse.C、Afterfinishinguniversity.D、Betweenhighschoolanduniversity.D
最新回复
(
0
)
