首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-08-15
49
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关,与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中,以顶点在vexs数组中的下标代表顶点,邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想:对图的每个顶点建立一个单链表,存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
i
为头或尾的弧)。
邻接表法的特点
·表头向量中每个分量就是一个单链表的头结点,分量个数就是图中的顶点数目。
·在边或弧稀疏的条件下,用邻接表表示比用邻接矩阵表示节省存储空间。
·在无向图中,顶点V
i
的度是第i个链表的结点数。
·对有向图可以建立正邻接表或逆邻接表。
·正邻接表是以顶点V
i
为出度(即为弧的起点)而建立的邻接表。
·逆邻接表是以顶点V
i
为人度(即为弧的终点)而建立的邻接表。
·在有向图中,第i个链表中的结点数是顶点V
i
的出(或入)度;求入(或出)度,须遍历整个邻接表。
·在邻接表上容易找出任一顶点的第一个邻接点和下一个邻接点。
转载请注明原文地址:https://kaotiyun.com/show/LOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:()选拓龟板,印成(),这成为甲骨文的第一部著录之作,此后,甲骨学逐渐成为
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
在集中式总线仲裁中,()方式响应时间最快。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
快速排序最易发挥其长处的情况是()。
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:(1)search可以与同类线程同时执行;(2)insert类线程之间互斥,但是可以与任意多search同时执行;(3)del
出现下列的情况可能导致死锁的是()。
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
关于高分子溶液说法错误的为:
女,50岁。车祸致腹部损伤3小时。伤后腹痛、腹胀,在急诊室非手术治疗观察期间,最重要的措施是
城市邮政局所分为()。
正常产能指历年来生产设备的平均产出量。()
关于指令驱动系统的特点,下列说法正确的有()
假设某台式计算机的内存容量为256MB,硬盘容量为20GB,则硬盘容量是内存容量的______倍。
—We’vespenttoomuchmoneyrecently.—Well,itisn’tsurprising.Ourfriendsandrelatives______aroundallthetime.
常见的侵犯学生受教育权的表现形式有哪些?
由图4可知行李的重量不超过()kg,就可免费托运。照此变化规律,托运110kg,费用为()元。
大数据与云计算融合发展是大数据领域未来发展的趋势,大数据和云计算技术能_________旅游工作者的工作效率,帮助旅游工作者为客户提供更好的服务。传统旅行社无视、_________新技术、新方法及相关的新趋势,只会被市场淘汰;而若迷信技术、一味生搬硬套,到
最新回复
(
0
)