从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

admin2021-01-13 29

问题从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

选项 A、有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B、无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C、完全图适合采用邻接矩阵存储
D、完全图适合采用邻接表存储

答案C

解析邻接矩阵是用矩阵来指出顶点和顶点之间是否存在着关系。如果图有n个节点，则需要用n²个元素来表示顶点间的关系。邻接表是图的一种链式存储结构。在邻接表中，图中的每一个顶点都需要建立一个单链表，第i个单链表中的节点表示依附于顶点v_i的边。对于无向图，若无向图有n个顶点，e条边，则它的邻接表需要n个头节点和2e个表节点。对于有向图，若有n个顶点、e条边，则它的邻接表需要n个头节点和e个表节点。等e<

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

软件设计师上午基础知识考试

软考中级

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所

阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。

若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。

FTP协议是Internet常用的应用层协议，它通过(61)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(62)端口得知有服务请求。

储气罐高压表下限为（）KPa。

有关计算烧伤患者热能需要量时，下列说法不正确的是

A．病邪入里B．寒邪化热C．邪退正复D．热退津复E．湿热留恋舌苔由薄白转为白厚，提示()

分类账簿按反映内容的______不同，分为总分类账和明细分类账。

儿童在周岁时只会咿呀学语，到三四岁时多半说话流畅了，这说明年龄决定儿童的心理发展。()

A.Nokiaposts$1.38bnlossinthefourthqtrB.Goldsurgesto7-weekhighof$1,720C.R-PowerropesinGermanutilit

甲在缓刑考验期内犯罪，但在缓刑考验期满后才被发现，且未过追诉时效，对甲的处理应该是()。

有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;

「まどしめましょうか。」「いいえ、あついから________いいですよ。」