首页
登录
从业资格
对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。 采用邻接链表存储时,顶
对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。 采用邻接链表存储时,顶
最全题库
2022-08-02
53
问题
对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。 采用邻接链表存储时,顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为( )。
A.3×4B.4×3C.6×6D.7×7
选项
A.3×4
B.4×3
C.6×6
D.7×7
答案
D
解析
本题考查数据结构图结构的基础知识。用邻接矩阵法表示图共需要n^2个空间,本题中有向图有7个结点,则是一个7×7 的矩阵。表节点个数就是从该节点指出去的箭头数目,顶点1分别可以指向2和5,所以表的结点个数为2。
转载请注明原文地址:https://tihaiku.com/congyezige/2416245.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
DHCP协议的功能是(请作答此空);FTP使用的传输层协议为()。A.WI
许多大型企业的数据中心,为了解决存储扩张和管理难度增大的问题,采用了存储虚拟化技
对高级语言程序进行翻译时,源程序中的变量不可能映射到()。A.内存代码区的存储
从下列名词中区分类和对象。其中,()全部是类,(请作答此空)全部是对象。A.课
在一系统中,不同类对象之间的通信的一种构造称为(请作答此空),一个对象具有多种形
在TCP/IP协议栈中,ARP协议的作用是(请作答此空),RARP协议的作用是(
通过()关系运算,可以从表1和表2获得表3;表3的主键为(请作答此空)。
某公司有几个地区销售业绩如下表所示,若在B7单元格中输入(请作答此空),则该单元
在面向对象方法中,继承用于(请作答此空)。通过继承关系创建的子类()。A.利用
程序中凡是引用(请作答此空)对象的地方都可使用()对象代替。A.基类 B.派生
随机试题
[originaltext]Inthenot-sodistantpast,mostpeoplethoughtthatwhenaw
Itwasnothotthatday,butmanyweresweltering.JuliusStretcher.the
Wehaveproducedtwiceasmuchsteelthisyear______4yearsago.A、thanwedid
关于平装书刊的装帧加工的说法,正确的是()。A.平装书刊的装帧加工,主要是包封
机电设备的接地方式有()。A.浮地 B.单点接地 C.多点接地 D.
心肺复苏的下列描述哪项错误()A.常规吸氧 B.纠正低血压 C.心搏骤停
影响产品责任保险费率的因素有()。 A.产品的特点及可能对人体或财产造成损害
朱智贤主编《心理学大词典》定义的心理咨询范围包括()。 (A)轻度心理失常
设某地区某时流通中的通货为1500亿元,中央银行的法定存款准备金率为7%,商业银
从会计学的角度看,对资本磨损的补偿进行的投资称为()A.净投资 B.重置投资
最新回复
(
0
)