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

admin2013-07-03 36

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/OIL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。
关于数据交换，下列叙述不正确的是______。
若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")
计算机要对声音信号进行处理时，必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是(23)。
A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　
A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)
请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下3*3矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。
阅读以下说明和流程图，回答问题1至问题3。[说明]信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示：流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。【说明】在一个矩阵中，如果其零元素的个数远远多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示，即非零元素的行号、列号和

随机试题

在价值链分析过程中，下游环节的增值活动的中心是()
在Word2010的“开始”功能区的“字符边框”图标与“页面布局”／“边框和底纹”命令中“边框”选项效果完全一样。
患者女，22岁。因用砖头砸伤自己头面部3天，疑人害半月急诊入院。据家属反映患者在半月前因觉得自己做错了事，进而出现怀疑别人要害她，要抓她去坐牢，因而非常害怕，甚至觉得自己的亲人也在害自己，3天前因担心被人抓去坐牢，觉得还不如自己死了算了，自己在厕所里用砖头
不得参与放射工作的年龄限制是
下列情形中，可能导致注册造价师的注册被撤销的是()。
产品成本项目一般包括()。
《中共中央、国务院关于深化体制机制改革加快实施创新驱动发展战略的若干意见》强调，要鼓励各类企业通过股权、期权、分红等激励方式，调动科研人员的创新积极性。实施股权激励方式()。
小丁智力年龄为10岁，实际年龄为8岁，其比率智商是()。
设A，B均为n阶正定矩阵，下列各矩阵中不一定是正定矩阵的是()
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows 98中可按(47)键得到帮助信息。Windows 98中的“回收站”是(48)。在Windows 98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

关于数据交换，下列叙述不正确的是______。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

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

计算机要对声音信号进行处理时，必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是(23)。

A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering

A computer network links computers together to allow users to share hardware, software, and(73)

请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下3*3矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。

在价值链分析过程中，下游环节的增值活动的中心是()

在Word2010的“开始”功能区的“字符边框”图标与“页面布局”／“边框和底纹”命令中“边框”选项效果完全一样。

不得参与放射工作的年龄限制是

下列情形中，可能导致注册造价师的注册被撤销的是()。

产品成本项目一般包括()。

《中共中央、国务院关于深化体制机制改革加快实施创新驱动发展战略的若干意见》强调，要鼓励各类企业通过股权、期权、分红等激励方式，调动科研人员的创新积极性。实施股权激励方式()。

小丁智力年龄为10岁，实际年龄为8岁，其比率智商是()。

设A，B均为n阶正定矩阵，下列各矩阵中不一定是正定矩阵的是()

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

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

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　

A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)

请写出以下33单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下33矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。