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

admin2019-04-30 33

问题图的存储结构主要有邻接表和(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相比较，
对于增量备份，下面选项中说法正确的是(52)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
关系演算的基础是(28)。
某数的BCD码为01101001，则该数对应的补码为(2);如果在最低位加一位偶校验位，则编码为(3)
某单位的员工工资表如下图所示。当员工基本工资小于2000元时，绩效工资=基本工资×9%×业绩点；当员工基本工资大于等于2000元时，绩效工资=基本工资×8%×业绩点。若要计算绩效工资，可先在F3单元格中输入(3)，并向垂直方向拖动填充柄至F9单元格，则可自
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre

随机试题

变压器是一种传递电能的设备。（）
人际关系的本质属性是()。
Wehopethemeasurestocontrolprices,______takenbythegovernment,willsucceed.
吴茱萸的主治病证是
卢斯先生是纽约人，在纽约有住所。被告东北航空公司是在马萨诸塞州注册的公司，它从事纽约州至马萨诸塞州之间的空中运输。卢斯先生在纽约买了该航空公司的机票，乘坐飞机前往马萨诸塞州，中途因为电机在马萨诸塞州坠毁而身亡。卢斯先生的遗产管理人在纽约州法院提起诉讼，要求
建设单位将自己开发的房地产项目抵押给银行，订立了抵押合同，后来又办理了抵押登记，则(　　)。
现金流量表中的“现金”包括()。
下列句子中加下划线的成语使用正确的一项是()。
有一种理论认为，距今约5000万年前，生活在马达加斯加岛上的环尾狐猴、狐蝠以及其他哺乳动物的祖先当年乘坐天然的“木筏”，来到了马达加斯加这座位于印度洋的岛屿上。根据这一理论，来自非洲大陆东南部的哺乳动物当年漂流到马达加斯加，它们利用的交通工具是大原木或者漂
Who’stoblame?ThetrailofresponsibilitygoesbeyondpoormaintenanceofBritishrailways,sayindustrycritics.Stingygover

最新回复(0)

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

程序员上午基础知识考试

软考初级

对于增量备份，下面选项中说法正确的是(52)。

关系演算的基础是(28)。

某数的BCD码为01101001，则该数对应的补码为(2);如果在最低位加一位偶校验位，则编码为(3)

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

变压器是一种传递电能的设备。（）

人际关系的本质属性是()。

Wehopethemeasurestocontrolprices,______takenbythegovernment,willsucceed.

吴茱萸的主治病证是

建设单位将自己开发的房地产项目抵押给银行，订立了抵押合同，后来又办理了抵押登记，则( )。

现金流量表中的“现金”包括()。

下列句子中加下划线的成语使用正确的一项是()。

Who’stoblame?ThetrailofresponsibilitygoesbeyondpoormaintenanceofBritishrailways,sayindustrycritics.Stingygover

建设单位将自己开发的房地产项目抵押给银行，订立了抵押合同，后来又办理了抵押登记，则(　　)。