图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。

admin2019-04-30 42

问题图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。

选项 A、顺序
B、链接
C、散列
D、分块

答案B

解析常用的图存储结构有邻接表和邻接矩阵。第1空的正确答案为选项B。若用邻接表来存储一个图，则需要保存一个顺序存储的结点表和若干个链接存储的关系表(又称边表)。所以，本题第2空的正确答案为选项A，第2空的正确答案为选项B。

转载请注明原文地址:https://www.kaotiyun.com/show/A8VZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在安全基本要素中，(62)体现的是得到授权的实体可以在需要时访问数据。
如果关系模式R中某个属性集是其他模式的候选键，那么该属性集对模式R而言是(23)。
某计算机主存的读写时间为100ns，其Cache的读写时间为10ns，Cache的命中率为90%，那么每条指令的访存时间是(10)．
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
在Windows操作系统中，需要显示主机的TCP/IP的配置时，通常使用命令(59)。
“侵入国家事务、国防建设、尖端科学领域的计算机信息系统的，处三年以下有期徒刑或拘役”出自于(40)。
在Windows98中可按(1)键得到帮助信息。Windows98中的“回收站”是(2)。在Windows98资源管理器中，要恢复误删除的文件，最简单的办法是单击(3)按钮。
通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre

随机试题

焊接结构由于刚度大，所以不容易产生脆性断裂。()
用于饱和清洁岩样的液体应不含溶解的空气，因此液体在注入到岩样前应脱气。()
某产妇身材矮小，因足月临产入院。由于骨盆狭窄，经试产无法顺利分娩。产妇请求医生为其采用剖宫产手术，医生也认为行剖宫产手术是较为理想的方法。医生将有关情况告诉了产妇的丈夫。但其丈夫有顾虑，躲着医生不肯签字。此时，医生最恰当的做法是：
2009年8月，王某、张某、李某三人共同投资设立了甲有限责任公司(简称“甲公司”)。2009年10月，甲公司联合另外五家公司共同设立了乙股份有限公司(简称“乙公司”)。乙公司于2013年5月首次公开发行股份，同年6月其股票在证券交易所上市交易。2
根据我国《专利法》的规定，下列发明创造中不能授予专利权的是()。
互联网已经覆盖我们生活的方方面面，在给我们带来诸多便利的同时，也潜藏着安全风险。维护网络安全不是抽象、遥远的概念，而是与我们生活息息相关的“柴米油盐”，必须提高网民的网络安全意识。网络安全周的宣传教育，正是为了树立网民的网络安全观念：维护网络安全，人人有责
根据下列材料回答问题。2004—2007年，甲国的年碳排放量与上年相比增长幅度最大的年份是()。
完善程序。【要求】1)打开“T盘”中“P1.vbp”文件，按参考界面形式编辑窗体界面，完善程序后，直接保存所有文件｡【题目】本程序的功能是生成由n(n通过InputBox函数输入)个3位升序数构成的随机数组｡所谓下面程序的功能是实现两个分数相加｡分数
1905年，中国第一部电影《定军山》在北京的丰泰照相馆诞生。当时著名的京剧表演艺术家谭鑫培先生，在镜头前表演了几个自己最拿手的片断。片子随后被拿到前门大观楼去放映，万人空巷。这是有记载的第一部由中国人自己摄制的电影，标志着中国电影的诞生。
Theyputontheirheadphones,drapeahoodovertheirheadanddriftoffintotheworldof"digitalhighs."VideospostedonYou

最新回复(0)

图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。

程序员上午基础知识考试

软考初级

在安全基本要素中，(62)体现的是得到授权的实体可以在需要时访问数据。

如果关系模式R中某个属性集是其他模式的候选键，那么该属性集对模式R而言是(23)。

某计算机主存的读写时间为100ns，其Cache的读写时间为10ns，Cache的命中率为90%，那么每条指令的访存时间是(10)．

在Windows操作系统中，需要显示主机的TCP/IP的配置时，通常使用命令(59)。

“侵入国家事务、国防建设、尖端科学领域的计算机信息系统的，处三年以下有期徒刑或拘役”出自于(40)。

在Windows98中可按(1)键得到帮助信息。Windows98中的“回收站”是(2)。在Windows98资源管理器中，要恢复误删除的文件，最简单的办法是单击(3)按钮。

通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。

焊接结构由于刚度大，所以不容易产生脆性断裂。()

用于饱和清洁岩样的液体应不含溶解的空气，因此液体在注入到岩样前应脱气。()

根据我国《专利法》的规定，下列发明创造中不能授予专利权的是()。

根据下列材料回答问题。2004—2007年，甲国的年碳排放量与上年相比增长幅度最大的年份是()。

Theyputontheirheadphones,drapeahoodovertheirheadanddriftoffintotheworldof"digitalhighs."VideospostedonYou