一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。 A．e B．2e C．n2-e D．n2-2e

admin2013-05-11 143

问题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。
A．e
B．2e
C．n2-e
D．n2-2e

选项 A、
B、
C、
D、

答案D

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。
某高可靠性计算机系统由图2-1所示的冗余部件构成，若每个部件的千小时可靠度为0.95，则该系统的千小时可靠度只为(4)。
设E表示公钥，D表示私钥，并使用公钥体制进行数字签名。当企业员工A向其客户B发送消息P时，客户B要保留的签名证据是(42)。
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。
在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。
下列关于各种非屏蔽双绞线(UTP)的描述中，说法错误的是(30)。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。

随机试题

可与乙胺嘧啶联合，用于预防和治疗耐氯喹的脑型疟疾(恶性疟疾)的是
茯苓丸的功效是（）
混凝土的配合比应以质量比计，并应通过设计和试配选定。施工前应对所用的碎石或卵石进行碱活性检验，在条件许可时尽量采用没有碱活性反应的集料或采取必要的措施。(　　)
根据《期货公司风险监管指标管理试行办法》的规定，期货公司应当(　　)。
张某是家里的独生子，父母已经年过六十，还有一个上小学的女儿。2019年张某全年取得的工资薪金所得为300000元，缴纳保险和公积金32000元，缴纳女儿的学费20000元。张某与妻子约定由张某扣除子女教育费和赡养老人支出。下列说法正确的是()
对于一手个人住房贷款，商业银行最主要的合作单位是()。
一旦企业与银行签订周转信贷协议，则在协定的有效期内，只要企业的借款总数额不超过最高限额，银行必须满足企业任何时候任何用途的借款要求。(　　)
期末编制会计报表的依据是总分类账和明细分类账。()
“六三运动”
存储器是计算机系统中的宝贵资源，操作系统必须对有限的存储空间进行有效的管理。1．操作系统如何解决内存的分配、地址变换?2．动态重定位指什么?3．内存的扩充技术有哪些?

最新回复(0)

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。 A．e B．2e C．n2-e D．n2-2e

软件设计师上午基础知识考试

软考中级

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。

某高可靠性计算机系统由图2-1所示的冗余部件构成，若每个部件的千小时可靠度为0.95，则该系统的千小时可靠度只为(4)。

设E表示公钥，D表示私钥，并使用公钥体制进行数字签名。当企业员工A向其客户B发送消息P时，客户B要保留的签名证据是(42)。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。

下列关于各种非屏蔽双绞线(UTP)的描述中，说法错误的是(30)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。

可与乙胺嘧啶联合，用于预防和治疗耐氯喹的脑型疟疾(恶性疟疾)的是

茯苓丸的功效是（）

混凝土的配合比应以质量比计，并应通过设计和试配选定。施工前应对所用的碎石或卵石进行碱活性检验，在条件许可时尽量采用没有碱活性反应的集料或采取必要的措施。( )

根据《期货公司风险监管指标管理试行办法》的规定，期货公司应当( )。

对于一手个人住房贷款，商业银行最主要的合作单位是()。

一旦企业与银行签订周转信贷协议，则在协定的有效期内，只要企业的借款总数额不超过最高限额，银行必须满足企业任何时候任何用途的借款要求。( )

期末编制会计报表的依据是总分类账和明细分类账。()

“六三运动”

存储器是计算机系统中的宝贵资源，操作系统必须对有限的存储空间进行有效的管理。1．操作系统如何解决内存的分配、地址变换?2．动态重定位指什么?3．内存的扩充技术有哪些?

混凝土的配合比应以质量比计，并应通过设计和试配选定。施工前应对所用的碎石或卵石进行碱活性检验，在条件许可时尽量采用没有碱活性反应的集料或采取必要的措施。(　　)

根据《期货公司风险监管指标管理试行办法》的规定，期货公司应当(　　)。

一旦企业与银行签订周转信贷协议，则在协定的有效期内，只要企业的借款总数额不超过最高限额，银行必须满足企业任何时候任何用途的借款要求。(　　)