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

admin2019-04-30 56

问题图的存储结构主要有邻接表和(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)．
在“人事档案”中，“婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。
能使系统中多台计算机相互协作完成一件任务的操作系统是(19)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

随机试题

AEventhoughshelooksveryByoung,sheisCtwiceolderthanmyDtwenty-year-oldsister.
艾滋病的法定传染病报告时间，在城镇应于发现后
三阴交主治除哪项以外的各种病症
肾气丸和地黄饮子两方组成药物中均含有()左归丸和右归丸两方的组成药物中均含有()
某化工生产设备安装工程项目，采用解体安装方法进行施工。该项目采用公开招标方式，某机电安装工程公司通过投标取得了该项目的总承包施工任务。为了控制分包商的施工质量，业主分别与总承包方和分包方签订了工程施工总承包合同和分包合同。在合同履行过程中发生了以
编制项目工程质量计划应注意以下几点()。
高层建筑中每个防烟分区的面积不宜超过多少平方米?()
人体实验是()。
以下不属于问题解决的基本特点的是()。
从所给的四个选项中，选择最适合的一个填入问号处，使之呈现一定的规律性。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

在“人事档案”中，“婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。

能使系统中多台计算机相互协作完成一件任务的操作系统是(19)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

AEventhoughshelooksveryByoung,sheisCtwiceolderthanmyDtwenty-year-oldsister.

艾滋病的法定传染病报告时间，在城镇应于发现后

三阴交主治除哪项以外的各种病症

肾气丸和地黄饮子两方组成药物中均含有()左归丸和右归丸两方的组成药物中均含有()

编制项目工程质量计划应注意以下几点()。

高层建筑中每个防烟分区的面积不宜超过多少平方米?()

人体实验是()。

以下不属于问题解决的基本特点的是()。

从所给的四个选项中，选择最适合的一个填入问号处，使之呈现一定的规律性。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,