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

admin2019-04-30 37

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(52)；LAN参考模型中服务访问点SAP的作用是(53)；局域网中数据传输的误码率较低，一般约在(54)；在LAN的介质访问方式中，争用属于(55)；以太网的介质访问控制方式与CSMA相比较，
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
DMA方式的特点是(10)．
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
在公司内网中部署______可以最大限度地防范内部攻击。A．防火墙B．电磁泄密及防护系统C．邮件过滤系统D．入侵检测系统
某单位的员工工资表如下图所示。当员工基本工资小于2000元时，绩效工资=基本工资×9%×业绩点；当员工基本工资大于等于2000元时，绩效工资=基本工资×8%×业绩点。若要计算绩效工资，可先在F3单元格中输入(3)，并向垂直方向拖动填充柄至F9单元格，则可自
在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(1)
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]若S和T是用结点大小为1的单链表存储的两个串，试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的，取S中的一个字符(结点)，然后和T中所有的字符一一比较，直到比完

随机试题

肺心病急性呼吸衰竭患者血气分析结果：pH7.18，二氧化碳分压74.6mmHg，碳酸氢根17.6mmol/L，剩余碱-6，你考虑下列哪一项诊断正确
以下属于英国法的渊源的是：
采用剩余法对某不动产进行评估，根据分析测算，该不动产总价为8000万元，开发商预付总资本为4000万元(不含地价款)，销售税费为400万元，假定开发商确定的投资回报率为20％。请就上述内容回答81～85小题的问题：在不考虑利息因素的情况下，开发商可支付
在开挖隧道的施工方法中，()体现了新奥法的技术原则。
下面有关工程标底的说法不正确的是()。
某学校拟新建一实验楼，该学校按照国家有关规定履行了项目审批手续，并自筹资金1000万元，向银行借款3000万元，拟采用公开招标方式进行施工招标。因该工程较复杂，考虑到施工风险，决定采用固定价格合同。在施工招标过程中发生了以下事件。事件1：为了让投标
下列表述正确的有()
近年来我国已成为石油净进口国。将石油从波斯湾运至上海港，循最近的航线要依次经过：
语言符号的第一性的形式是人类发出的声音。(对外经济贸易大学2016)
Oneoftheimportantpropertiesofascientifictheoryisitsabilityto______furtherresearchandfurtherthinkingaboutapart

最新回复(0)

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

程序员上午基础知识考试

软考初级

DMA方式的特点是(10)．

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

在公司内网中部署______可以最大限度地防范内部攻击。A．防火墙B．电磁泄密及防护系统C．邮件过滤系统D．入侵检测系统

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(1)

肺心病急性呼吸衰竭患者血气分析结果：pH7.18，二氧化碳分压74.6mmHg，碳酸氢根17.6mmol/L，剩余碱-6，你考虑下列哪一项诊断正确

以下属于英国法的渊源的是：

在开挖隧道的施工方法中，()体现了新奥法的技术原则。

下面有关工程标底的说法不正确的是()。

下列表述正确的有()

近年来我国已成为石油净进口国。将石油从波斯湾运至上海港，循最近的航线要依次经过：

语言符号的第一性的形式是人类发出的声音。(对外经济贸易大学2016)

Oneoftheimportantpropertiesofascientifictheoryisitsabilityto______furtherresearchandfurtherthinkingaboutapart