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

admin2019-04-30 48

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在WindowsXP中，Cookie位于(5)目录下，其文件格式是(6)，可以更改InternetExplorer的(7)来指定InternetExplorer将Cookie放到计算机上之前给出提示，让用户决定允许或阻止Cookie。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
在Access中使用参数查询时，应将条件栏中的参数提示文本写在(18)中。
自标准实施之曰起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为______年。
某公司有1000台主机，则必须给它分配(27)个C类网络。为了使这些子网汇聚成一个超网，则指定的子网掩码应该是(28)。(27)
B类网络的子网掩码为255.255.252.0，则主机数目是______。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

犯罪的社会危害性：
业主采用招标方式选择工程咨询单位时，应列入招标文件的是（）。
建设单位应当自工程竣工验收合格之日起()日内，向工程所在地的县级以上地方人民政府建设行政主管部门备案。
下列各项中，属于企业“营业收入”核算内容的有()。
房地产开发可以划分的四个阶段是()
自我意识包含下列哪几种成分?()
既强调说理教育，又强调建立健全学校的规章制度的德育原则是
已知被评估设备在评估基准日的主材费为100万元，设备的主材费为全部成本的85％，行业平均成本利润率为10％，不考虑其他因素，则设备的重置成本最接近于()万元。
十六届三中全会通过的《中共中央关于完善社会主义市场经济体制若干问题的决定》提出大力发展和积极引导非公有制经济,主要包括以下内容
Itwasjustafootnotecomparedwiththemoreinfectiousdisasterthatkilledmillionsmorepeoplein1918,butthe1957influen

最新回复(0)

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

程序员上午基础知识考试

软考初级

在WindowsXP中，Cookie位于(5)目录下，其文件格式是(6)，可以更改InternetExplorer的(7)来指定InternetExplorer将Cookie放到计算机上之前给出提示，让用户决定允许或阻止Cookie。

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

在Access中使用参数查询时，应将条件栏中的参数提示文本写在(18)中。

自标准实施之曰起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为______年。

某公司有1000台主机，则必须给它分配(27)个C类网络。为了使这些子网汇聚成一个超网，则指定的子网掩码应该是(28)。(27)

B类网络的子网掩码为255.255.252.0，则主机数目是______。

犯罪的社会危害性：

业主采用招标方式选择工程咨询单位时，应列入招标文件的是（）。

建设单位应当自工程竣工验收合格之日起()日内，向工程所在地的县级以上地方人民政府建设行政主管部门备案。

下列各项中，属于企业“营业收入”核算内容的有()。

房地产开发可以划分的四个阶段是()

自我意识包含下列哪几种成分?()

既强调说理教育，又强调建立健全学校的规章制度的德育原则是

已知被评估设备在评估基准日的主材费为100万元，设备的主材费为全部成本的85％，行业平均成本利润率为10％，不考虑其他因素，则设备的重置成本最接近于()万元。

十六届三中全会通过的《中共中央关于完善社会主义市场经济体制若干问题的决定》提出大力发展和积极引导非公有制经济,主要包括以下内容

Itwasjustafootnotecomparedwiththemoreinfectiousdisasterthatkilledmillionsmorepeoplein1918,butthe1957influen