When the adjacency matrix method is used to store a graph, which of the statements is (are) true? ( ) Ⅰ．the space require

admin2009-02-24 23

问题 When the adjacency matrix method is used to store a graph, which of the statements is (are) true? ( )
Ⅰ．the space required depends on the number of vertices
Ⅱ．the apace required depends on the number of edges

选项 A、None
B、Ⅰ only
C、Ⅱ only
D、Ⅰ and Ⅱ

答案B

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(7)
在计算机系统工作环境中的下列诸因素中，对磁盘工作影响最小的因素是(11)；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序(12)。(11)
在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)
下图所示Router为路由器，Switch为二层交换机，Hub为集线器。则该拓扑结构中共有（23）个广播域。有（24）个冲突域。(24)
　　·路由信息协议RIP是一种广泛使用的基于(26)的动态路由协议。RIP规定一条通路上最多可包含的路由器数量是(27)。　　(27)
　　·路由信息协议RIP是一种广泛使用的基于(26)的动态路由协议。RIP规定一条通路上最多可包含的路由器数量是(27)。　　(26)
对一个A类网络，如果指定的子网掩码为255．255．192．0，则该网络被划分为(29)个子网。如果一个公司有2000台主机，则必须给它分配(30)个C类网络。为了使该公司的网络在路由表中只占一行，给它指定的子网掩码必须是(31)。(30)
以太网交换机工作在OSI的(9)，并按照(10)来进行信息转发的决策。它的三种交换模式是碎片丢弃(Fragment　Free)交换、(11)。以太网交换机上的每个端口可以绑定一个或多个(12)。当两台交换机级联时，如果下级交换机有Uplink口，则可用(1
以太网中，当数据传输率提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(4)或者(5)。快速以太网仍然遵循CSMA/CD，它采取(6)而将最大电缆长度减少到100　m的方式，使以太网的数据传输率提高至100　Mb/s
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址和Internet域名，并能与外界进行通信，可以通过如下的方法进

随机试题

引入、引出广播系统中央控制室的电源线缆和信息线缆，均应做等电位连接，屏蔽线缆至少应在()处，做等电位连接。
Oh,youcan’tgooutnowItisrainingvery_____You’dbetterstayhereforawhile.
甲患有癫痫病。一日甲骑车行走时突然犯病，将一在路边玩耍的8岁儿童撞伤，用去医疗费200元。该案责任应如何承担?
甲期货交易所截至2009年第2季度末，已缴纳的期货投资者保障基金总额为50亿元，该期货交易所2009年第2季度向期货公司会员收取的交易手续费为1000万元，那么：根据《期货投资者保障基金管理暂行办法》，该期货交易所(　　)。
与技能培训相适应的培训方法包括()。
环境优化机制的主要因素包括()。
杨某从某公司购进彩电50台，已付50％的货款，后发现有质量问题，拒付余款。某公司遂举报杨某诈骗，区公安局决定对杨某拘留。经区人民检察院批准，杨某被逮捕。区人民检察院提起公诉，区人民法院判决杨某构成诈骗罪，并追缴赃物。50台彩电被法院拍卖共得款15万元。杨某
根据《国家赔偿法》的规定，下列各项中不能构成公安刑事赔偿的情形是()。
Helen’sbeenneglectingherhomeworklately.I’ll________withherparentsaboutit.
MountainClimbingMountainclimbing,orascendingmountains,ispopularworldwide,whereverhillsrisehighenoughtoprovid

最新回复(0)

When the adjacency matrix method is used to store a graph, which of the statements is (are) true? ( ) Ⅰ．the space require

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。 (7)

在计算机系统工作环境中的下列诸因素中，对磁盘工作影响最小的因素是(11)；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序(12)。(11)

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)

下图所示Router为路由器，Switch为二层交换机，Hub为集线器。则该拓扑结构中共有（23）个广播域。有（24）个冲突域。(24)

·路由信息协议RIP是一种广泛使用的基于(26)的动态路由协议。RIP规定一条通路上最多可包含的路由器数量是(27)。 (27)

·路由信息协议RIP是一种广泛使用的基于(26)的动态路由协议。RIP规定一条通路上最多可包含的路由器数量是(27)。 (26)

对一个A类网络，如果指定的子网掩码为255．255．192．0，则该网络被划分为(29)个子网。如果一个公司有2000台主机，则必须给它分配(30)个C类网络。为了使该公司的网络在路由表中只占一行，给它指定的子网掩码必须是(31)。(30)

引入、引出广播系统中央控制室的电源线缆和信息线缆，均应做等电位连接，屏蔽线缆至少应在()处，做等电位连接。

Oh,youcan’tgooutnowItisrainingvery_____You’dbetterstayhereforawhile.

甲患有癫痫病。一日甲骑车行走时突然犯病，将一在路边玩耍的8岁儿童撞伤，用去医疗费200元。该案责任应如何承担?

甲期货交易所截至2009年第2季度末，已缴纳的期货投资者保障基金总额为50亿元，该期货交易所2009年第2季度向期货公司会员收取的交易手续费为1000万元，那么：根据《期货投资者保障基金管理暂行办法》，该期货交易所( )。

与技能培训相适应的培训方法包括()。

环境优化机制的主要因素包括()。

根据《国家赔偿法》的规定，下列各项中不能构成公安刑事赔偿的情形是()。

Helen’sbeenneglectingherhomeworklately.I’ll________withherparentsaboutit.

MountainClimbingMountainclimbing,orascendingmountains,ispopularworldwide,whereverhillsrisehighenoughtoprovid

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(7)

　　·路由信息协议RIP是一种广泛使用的基于(26)的动态路由协议。RIP规定一条通路上最多可包含的路由器数量是(27)。　　(27)

　　·路由信息协议RIP是一种广泛使用的基于(26)的动态路由协议。RIP规定一条通路上最多可包含的路由器数量是(27)。　　(26)