对于连通无向图G，以下叙述中，错误的是___________。

admin2018-04-19 67

问题对于连通无向图G，以下叙述中，错误的是___________。

选项 A、G中任意两个顶点之间存在路径
B、G中任意两个顶点之间都有边
C、从G中任意顶点出发可遍历图中所有顶点
D、G的邻接矩阵是对称的

答案B

解析本题考查数据结构基础知识。
若无向图G是连通的，表示任意两个顶点间都存在路径，那么从任意一个顶点出发都能到达其他顶点，所以可遍历图中所有顶点。无向图采用邻接矩阵存储时，对于任意一条边(v，u)，从v和u两个顶点各自的角度来表示的邻接关系都是同一条边，因此是对称的矩阵。任意两个顶点之间都有边的图是完全图。完全图是连通图，反之则不一定。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于连通无向图G，以下叙述中，错误的是___________。

程序员上午基础知识考试

软考初级

在一个由多台路由器构成的网络中发现跨越路由器时ping不通的情况，可用配置管理工具收集______信息进行分析。

为保证用户在网络上边下载边观看视频信息，需要采用(66)技术。

依据专利法的规定，专利应具备(63)、新颖性和实用性。

在TCP/IP中，由Internet地址授权机构控制IP地址分配方案中，留出了A类、B类和C类三类网络地址，给不连接到Internet上的专用网使用，其中属于C类的是(16)。

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(48)”。

在我国，发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)年。

下列存储器中，属于电擦除可编程只读存储器的是(6)。

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

逻辑表达式..+..Z+.Y.Z+X.+X.Y.Z可以化简为(11)。

A、Theydonotfitintothenormsofthe1920sand1930s.B、Theyareconsideredamixturestylesofscienceandfiction.C、Theya

采用单链表作为存储结构，试编写一个函数来实现用选择排序方法进行升序排列。

Treeshaveaspectacular(壮丽的；奇观的)survivalrecord.Overaperiodofmorethan400millionyears,theyhaveevolvedasthetalle

内存中的随机存储器通常是用()来表示的。

从事代理记账工作的人员应遵守的原则有()。

企业发行5年期的长期债券，其面值为10万元，年利率为10%，每半年付息一次，发行价格为92640.50元。如果采用直线法摊销，且不符合资本化条件．则每期应记入“财务费用”账户的金额包括(　　)。

使用双链表存储线性表，其优点是()。　　Ⅰ提高查找速度Ⅱ更方便数据的插入和删除　　Ⅲ节约存储空间Ⅳ很快回收存储空间

某企业内部现有的主要业务功能已经封装为Web服务。为了拓展业务范围，需要将现有的业务功能进行多种组合，形成新的业务功能。针对业务灵活组合这一要求，采用______架构风格最为合适。

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

A、Thelibraryissacrificingbooksinfavorofinternetaccessandotherfacilities.B、Moreandmorepeoplegotothelibraryre

对于连通无向图G，以下叙述中，错误的是___________。

程序员上午基础知识考试

软考初级

在一个由多台路由器构成的网络中发现跨越路由器时ping不通的情况，可用配置管理工具收集______信息进行分析。

为保证用户在网络上边下载边观看视频信息，需要采用(66)技术。

依据专利法的规定，专利应具备(63)、新颖性和实用性。

在TCP/IP中，由Internet地址授权机构控制IP地址分配方案中，留出了A类、B类和C类三类网络地址，给不连接到Internet上的专用网使用，其中属于C类的是(16)。

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(48)”。

在我国，发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)年。

下列存储器中，属于电擦除可编程只读存储器的是(6)。

A multimedia system allows end users to share, transfer and process a variety of forms of information in a(70)manner.

逻辑表达式..+..Z+.Y.Z+X.+X.Y.Z可以化简为(11)。

A、Theydonotfitintothenormsofthe1920sand1930s.B、Theyareconsideredamixturestylesofscienceandfiction.C、Theya

采用单链表作为存储结构，试编写一个函数来实现用选择排序方法进行升序排列。

Treeshaveaspectacular(壮丽的；奇观的)survivalrecord.Overaperiodofmorethan400millionyears,theyhaveevolvedasthetalle

内存中的随机存储器通常是用()来表示的。

从事代理记账工作的人员应遵守的原则有()。

企业发行5年期的长期债券，其面值为10万元，年利率为10%，每半年付息一次，发行价格为92640.50元。如果采用直线法摊销，且不符合资本化条件．则每期应记入“财务费用”账户的金额包括( )。

使用双链表存储线性表，其优点是()。 Ⅰ提高查找速度Ⅱ更方便数据的插入和删除 Ⅲ节约存储空间Ⅳ很快回收存储空间

某企业内部现有的主要业务功能已经封装为Web服务。为了拓展业务范围，需要将现有的业务功能进行多种组合，形成新的业务功能。针对业务灵活组合这一要求，采用______架构风格最为合适。

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

A、Thelibraryissacrificingbooksinfavorofinternetaccessandotherfacilities.B、Moreandmorepeoplegotothelibraryre

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

企业发行5年期的长期债券，其面值为10万元，年利率为10%，每半年付息一次，发行价格为92640.50元。如果采用直线法摊销，且不符合资本化条件．则每期应记入“财务费用”账户的金额包括(　　)。

使用双链表存储线性表，其优点是()。　　Ⅰ提高查找速度Ⅱ更方便数据的插入和删除　　Ⅲ节约存储空间Ⅳ很快回收存储空间