首页
登录
从业资格
对于下面的有向图,其邻接矩阵是一个( )的矩阵。 采用邻接链表存储时,顶点0的表
对于下面的有向图,其邻接矩阵是一个( )的矩阵。 采用邻接链表存储时,顶点0的表
免费题库
2022-08-02
79
问题
对于下面的有向图,其邻接矩阵是一个( )的矩阵。 采用邻接链表存储时,顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为(请作答此空)。
A.0B.1C.2D.3
选项
A.0
B.1
C.2
D.3
答案
C
解析
本题考查数据结构图结构的基础知识。用邻接矩阵法表示图共需要n^2个空间,本题中有向图有7个结点,则是一个7×7 的矩阵。表节点个数就是从该节点指出去的箭头数目,顶点1分别可以指向2和5,所以表的结点个数为2。
转载请注明原文地址:https://tihaiku.com/congyezige/2416246.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
为了实现高速共享存储以及块级数据访问,采用高速的光纤通道作为传输介质,实现存储系
对高级语言程序进行翻译时,源程序中的变量不可能映射到()。A.内存代码区的存储
一组无逻辑关系的语句在程序中多处出现,为了节省存储空间,把这些语句放在一个模块中
以下关于C/C++程序变量的叙述中,错误的是()。A.变量实际上是存储位置的名
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权
用户的电子邮箱是在()的一块专用的存储区。A.用户计算机内存中 B.用户计算
对于下面的有向图,其邻接矩阵是一个(41)的矩阵,采用邻接链表存储时,顶点0的
在页式存储管理方案中,如果地址长度为32位,并且地址结构的划分如下图所示,则
某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统每个页面的大
内存的段式存储管理有许多优点。下面描述中,()不是段式存储管理的优点。A.
随机试题
Fromwhatweread,weknowthat______.[br]Whytheteacherdidn’tsendtheoth
Overthepasttwodecades,thepopularityofthebicycleasameanoftransporta
Ahandfulofcash-richcompaniesareconsolidatingpowerinthetechnology
Shedidnot______stayingathomeasshehadsomesewingtodo.A、matterB、careC、
下列关于房屋建筑施工图的图示特点和制图有关规定的说法中,错误的是()。A.由于
某32位计算机Cache容量16KB,Cache块大小16Byte,假设主存与C
有明显精神神经症状的营养性巨幼细胞贫血选择下列哪项治疗A.叶酸 B.神经营养药
打车软件:滴滴打车A.资本市场:利率 B.房地产:中介 C.资产:负债
哪个症状属于厥阴病证A.腹满而吐 B.下利清谷 C.时腹自痛 D.饥不欲食
债权人行使撤销权的必要费用由( )承担。债权人行使撤销权的必要费用由( )承
最新回复
(
0
)