首页
登录
从业资格
对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。 采用邻接链表存储时,顶
对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。 采用邻接链表存储时,顶
最全题库
2022-08-02
64
问题
对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。 采用邻接链表存储时,顶点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.派生
随机试题
Live-inCaregiverTermsofEmployment:Permanent,
Whatpossiblecausesdoesthestudentconsiderfornotlikingthetasteofveget
扩张性财政政策对经济的影响是()。A.缓和了经济萧条但增加了政府的债务 B.缓
根据《营业性演出管理条例实施细则》规定,营业性演出经营主体举办营业性演出,应当履
引起龋病的前三位糖类是A.葡萄糖、蔗糖、乳糖 B.乳糖、麦芽糖、果糖 C.果
2008年1月20日,财政部发行3年期贴现式债券,2011年1月20日,发行价格
期货交易所不以营利为目的,按照其章程的规定实行( )。A.人民银行管理 B.
A.气能生血B.气能摄血C.气能行血D.气能载血E.血能生气气虚引起血瘀的理论基
按照我国《立法法》的规定,地方性法规、规章中,新的一般规定与旧的特别规定不一致时
银行企业实施内部控制的基础是( )。A.内部监督 B.内部环境 C.风险评
最新回复
(
0
)