首页
登录
从业资格
对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。 采用邻接链表存储时,顶
对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。 采用邻接链表存储时,顶
最全题库
2022-08-02
67
问题
对于下面的有向图,其邻接矩阵是一个(请作答此空)的矩阵。 采用邻接链表存储时,顶点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.派生
随机试题
CrossingWesleyanUniversity’scampususuallyrequireswalkingovercolorful
Whichofthefollowingisthemostappropriatetitleforthepassage?[br][ori
YearafteryearadedicatedSwedishchemistworkedtofindasubstancewhich
Anotherthinganastronauthastolearnaboutiseatinginspace.Foodiswe
Themeaningrelationshipbetweenthetwowords"sheep"and"ewe"is______.A、anto
"上课时间突然停电你的PPT用不了你会怎么处理”?
狼疮细胞的特征是A.嗜碱性粒细胞中出现散在粗大的颗粒 B.单核细胞中吞噬多个圆
下列乐曲中,属于交响诗体裁的是()。A.《春之祭》 B.《茶花女》 C
下列哪种处理方式符合社会团体财务制度的规定?()A.会费标准的额度具有浮动
李老今年70岁了,与儿子同住,与儿子媳妇在教育孙子上有分歧,常常因此发生争吵。同
最新回复
(
0
)