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

admin2019-04-30 46

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

选项 A、转移矩阵
B、邻接矩阵
C、状态矩阵
D、优先矩阵

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间
磁表面存储器是依靠磁性材料的(2)存储一位二进制信息的。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。
通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。
在Windows、Unix和Linux系统中，要查询机器的路由表情况，一般要使用______命令。
某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。
某公司的网络地址是202.117.240.0/20，被划分成16个子网，则每个子网的子网掩码为(1)______，包含的最大的主机数是(2)_____。(1)______A．255.255.255.0B．255.255.254.0C．
某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。

随机试题

简述公务员录用考试中笔试与面试的优缺点。
下列会计账户中，既属于计价对比账户又属于财务成果账户的是()
何者含交感神经节后纤维
某孕妇38岁，妊娠9周首次来院做产前检查，为除外胎儿畸形，需做检查。羊水中AFP测定最适宜诊断哪种疾病
按累及肺小叶的部位，阻塞性肺气肿的病理分型为
瓦屋面适用范围的表述，哪条是不恰当的?[1995年第088题][1997年第074题][1998年第083题][2000年第089题]
直观教学包括()直观。
如图所示，A，B两村庄在河畔同侧，A，B村到河边的距离分别为1千米和3千米，A，B两村直线距离千米。若每修建一个水泵(单个水泵可满足两个村的汲水)要2万元，输水管每公里造价1万元，为满足两村取水，建设预算最低为多少?
(1998年试题，一)设f(x)连续，则
系统感知进程的唯一实体是______。

最新回复(0)

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

程序员上午基础知识考试

软考初级

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

磁表面存储器是依靠磁性材料的(2)存储一位二进制信息的。

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

分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。

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

在Windows、Unix和Linux系统中，要查询机器的路由表情况，一般要使用______命令。

某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。

某公司的网络地址是202.117.240.0/20，被划分成16个子网，则每个子网的子网掩码为(1)______，包含的最大的主机数是(2)_____。(1)______A．255.255.255.0B．255.255.254.0C．

某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。

简述公务员录用考试中笔试与面试的优缺点。

下列会计账户中，既属于计价对比账户又属于财务成果账户的是()

何者含交感神经节后纤维

某孕妇38岁，妊娠9周首次来院做产前检查，为除外胎儿畸形，需做检查。羊水中AFP测定最适宜诊断哪种疾病

按累及肺小叶的部位，阻塞性肺气肿的病理分型为

瓦屋面适用范围的表述，哪条是不恰当的?[1995年第088题][1997年第074题][1998年第083题][2000年第089题]

直观教学包括()直观。

如图所示，A，B两村庄在河畔同侧，A，B村到河边的距离分别为1千米和3千米，A，B两村直线距离千米。若每修建一个水泵(单个水泵可满足两个村的汲水)要2万元，输水管每公里造价1万元，为满足两村取水，建设预算最低为多少?

(1998年试题，一)设f(x)连续，则

系统感知进程的唯一实体是______。

某公司的网络地址是202.117.240.0/20，被划分成16个子网，则每个子网的子网掩码为(1)____，包含的最大的主机数是(2)_。(1)____A．255.255.255.0B．255.255.254.0C．