首页
登录
从业资格
对于下面的有向图,其邻接矩阵是一个( )的矩阵。 采用邻接链表存储时,顶点0的表
对于下面的有向图,其邻接矩阵是一个( )的矩阵。 采用邻接链表存储时,顶点0的表
免费题库
2022-08-02
77
问题
对于下面的有向图,其邻接矩阵是一个( )的矩阵。 采用邻接链表存储时,顶点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.
随机试题
[originaltext]W:Thedeadlineforthesociologyandcomputercoursesistheday
在初步设计文件中不列入总指标的是:[2010-045]A.土石方工程量 B.总
玻璃纤维增强酚醛树脂复合材料具有良好的耐腐蚀性,其特点包括()。A:在含氯离子
“基本不等式”是高中数学教学中的重要内容,请完成下列任务: (1)在“基本
对肝炎病人用过的票证最好的消毒方法是A、氯胺喷雾 B、紫外线照射 C、高压蒸
下列选项中,不属于银行业从业基准则中礼貌服务的具体内容的是()。A.穿着得体
在()中,首次采用智力年龄表示测验成绩并建立了测验常模。 (A)1905年
常用的印象管理策略包括()。(2008-11)A:隐藏自己与自我抬高 B:按社
关于双膦酸盐的用药注意事项,下列说法不正确的是()A.儿童禁用 B.低钙血症
男性,34岁,腹部砸伤4小时,査体见四肢湿冷,腹肌紧张,全腹压痛、反跳痛,有移动
最新回复
(
0
)