有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。

admin2013-07-03 54

问题有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。

选项 A、G是无向图，有9条边
B、G是有向图，有9条弧
C、G是无向图，有15条边
D、G是有向图，有15条弧

答案B

解析若图中每条边都是有方向的，则该图称为有向图。由图G所示的邻接表可以看出，在各顶点间的弧都是有方向的，因此G是有向图。该图中共存在9条弧，如下表所示。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。
设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。
有4个网络地址：222.107.16.254/18、222.107.17.01/18、222.107.32.25/18和222.107.31.55/18，如果汇聚成一个大的超网，则超网的地址是(27)。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")
下面是关于Word文档中有关表格的叙述，正确的是(34)。
传输二进制信号需要(25)的带宽。
为了满足无帧浏览器访问者的要求，可用(54)标志加进帧的替换文本。
(75)isaTCP/IPapplicationservicethatconvertsuser-friendlynamestoIPaddress.
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

随机试题

A、Theyhavetopayextramoneyforstudy.B、Theyonlyhavetopaytuitionandfees.C、Theyhavetopayforfoodandhousingthem
“养兵千日，用在一时”体现了人才使用中_______、_______的原则。
骨髓移植护理应包括（）
清暑益气汤与清营汤的共有药物是
下列选项中，属于提款条件的有()。
根据《合同法》的规定，下列各项中，属于合同成立的情形有()。
Whoeverisinchargeof__________theeventmusthavetheabilitytoworkonmultipletasksatthesametime.
国家运用货币政策的中间目标是______。
终身教育是（）。
下面谱例是《数九寒天下大雪》的片段，它出自哪部民族歌剧?()

最新回复(0)

有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。

程序员上午基础知识考试

软考初级

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

有4个网络地址：222.107.16.254/18、222.107.17.01/18、222.107.32.25/18和222.107.31.55/18，如果汇聚成一个大的超网，则超网的地址是(27)。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set conn=server.(41)("adodb.connection")

下面是关于Word文档中有关表格的叙述，正确的是(34)。

传输二进制信号需要(25)的带宽。

为了满足无帧浏览器访问者的要求，可用(54)标志加进帧的替换文本。

(75)isaTCP/IPapplicationservicethatconvertsuser-friendlynamestoIPaddress.

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

A、Theyhavetopayextramoneyforstudy.B、Theyonlyhavetopaytuitionandfees.C、Theyhavetopayforfoodandhousingthem

“养兵千日，用在一时”体现了人才使用中_______、_______的原则。

骨髓移植护理应包括（）

清暑益气汤与清营汤的共有药物是

下列选项中，属于提款条件的有()。

根据《合同法》的规定，下列各项中，属于合同成立的情形有()。

Whoeverisinchargeof__________theeventmusthavetheabilitytoworkonmultipletasksatthesametime.

国家运用货币政策的中间目标是______。

终身教育是（）。

下面谱例是《数九寒天下大雪》的片段，它出自哪部民族歌剧?()

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")

“养兵千日，用在一时”体现了人才使用中_、_的原则。