首页
登录
从业资格
对于下面的有向图,其邻接矩阵是一个( )的矩阵。 采用邻接链表存储时,顶点0的表
对于下面的有向图,其邻接矩阵是一个( )的矩阵。 采用邻接链表存储时,顶点0的表
免费题库
2022-08-02
35
问题
对于下面的有向图,其邻接矩阵是一个( )的矩阵。 采用邻接链表存储时,顶点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]M:Hello,Laura.Gladyoucouldmakeit.You’retheonlystudent
间歇式超声成像在心肌造影中的主要作用是A.减少造影剂用量 B.实时观察室壁运动
以下关于国际专利申请的受理,说法错误的是( )。A.向多国申请专利,不再需要逐
A.新月形稍低密度灶 B.病变区FDG代谢减低,CT未见明显异常 C.肠壁增
教育的根本特征,即教育的质的规定性,是指教育是一种{}的社会活动。
甘遂的功效是A.泻水逐饮,消肿散结 B.泻下利水,散结止痛 C.泻肝胆火,清
符合()条件的建筑可不设置消防电梯。A.高度大于32m且设置电梯,任一层工作平
可以投资证券市场的各类基金包括()。 A.社会保险基金B.证券投资基金
关于推拉营销模式中的拉式营销的方法有()。 A.进行广告宣传B.实行代销、
(2021年真题)企业A生产厂区属污染地块。2017年8月,企业A被企业B整体收
最新回复
(
0
)