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

admin2018-04-19 72

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

为了进行差错控制，必须对传送的数据帧进行校验。要纠正出3位错，码字之间的海明距离最小值应为(24)。

网桥的类型有透明网桥和源路径选择网桥，分别对应IEEE的(36)标准。

程序员甲为希赛教育公司开发的应用程序编写了使用说明书，并已交付用户使用，(69)该应用软件的软件著作权。

UDP中用户数据包首部字段有(43)B，TCP中的数据包首部字段有(44)B。

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

AnIntranetis(71)theapplicationofInternettechnologywithinaninternalorclosedusergroup．Internetsarecompanyandnot

简单队列是符合先进先出规则的数据结构，下面用不含有头结点的单向循环链表表示简单队列。函数EnQueue(QueueQ，KeyTypenew_elem)的功能是将元素new—elem加入队尾。函数DeQueue(QueueQ，Key

Files　can　be　lost　or　destroyed　accidentally.　Keep(74)copies　of　all　data　on　removablestorage　mediA.

一哈士奇犬，5周龄，雄性，购回4d，食欲一直不好，嗜睡，四肢无力，体温36．5℃，排粪正常。最有可能的病因是()。

女孩，3岁，身高75cm，智力低下，鼻梁低平，舌体宽厚，常伸出口外，腹轻胀，便秘，有脐疝。最可能的诊断是

在履行合同过程中，下列应进行设计变更的情形有()。

根据《水利水电建设工程验收规程》SL223—2008的有关规定，验收工作由验收委员会(组)负责，验收结论必须经()以上验收委员会成员同意。

《合同法)规定，要约邀请包括()等。

阅读下列材料。回答问题。国务院关于同意设立中国(杭州)跨境电子商务综合试验区的①__②_

十一届三中全会后中国共产党为解决台湾问题、实现祖国统一制定的基本方针是

有下列程序#include＜stdio．h＞intf(ints){s+=1；s[1]+=6；s+++=7；returns；}main(){inta[5]={1，2，3，4，5}，p；p=f(&a[1])；printf("％

OnenighttheFrenchmanWentoutforaWalk.TheWord"frighten"inthepassageMeans.

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

程序员上午基础知识考试

软考初级

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

为了进行差错控制，必须对传送的数据帧进行校验。要纠正出3位错，码字之间的海明距离最小值应为(24)。

网桥的类型有透明网桥和源路径选择网桥，分别对应IEEE的(36)标准。

程序员甲为希赛教育公司开发的应用程序编写了使用说明书，并已交付用户使用，(69)该应用软件的软件著作权。

UDP中用户数据包首部字段有(43)B，TCP中的数据包首部字段有(44)B。

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

AnIntranetis(71)theapplicationofInternettechnologywithinaninternalorclosedusergroup．Internetsarecompanyandnot

简单队列是符合先进先出规则的数据结构，下面用不含有头结点的单向循环链表表示简单队列。函数EnQueue(Queue*Q，KeyTypenew_elem)的功能是将元素new—elem加入队尾。函数DeQueue(Queue*Q，Key

Files can be lost or destroyed accidentally. Keep(74)copies of all data on removablestorage mediA.

一哈士奇犬，5周龄，雄性，购回4d，食欲一直不好，嗜睡，四肢无力，体温36．5℃，排粪正常。最有可能的病因是()。

女孩，3岁，身高75cm，智力低下，鼻梁低平，舌体宽厚，常伸出口外，腹轻胀，便秘，有脐疝。最可能的诊断是

在履行合同过程中，下列应进行设计变更的情形有()。

根据《水利水电建设工程验收规程》SL223—2008的有关规定，验收工作由验收委员会(组)负责，验收结论必须经()以上验收委员会成员同意。

《合同法)规定，要约邀请包括()等。

阅读下列材料。回答问题。国务院关于同意设立中国(杭州)跨境电子商务综合试验区的①______②_____

十一届三中全会后中国共产党为解决台湾问题、实现祖国统一制定的基本方针是

有下列程序#include＜stdio．h＞int*f(int*s){s+=1；s[1]+=6；*s+++=7；returns；}main(){inta[5]={1，2，3，4，5}，*p；p=f(&a[1])；printf("％

OnenighttheFrenchmanWentoutforaWalk______.TheWord"frighten"inthepassageMeans______.

简单队列是符合先进先出规则的数据结构，下面用不含有头结点的单向循环链表表示简单队列。函数EnQueue(QueueQ，KeyTypenew_elem)的功能是将元素new—elem加入队尾。函数DeQueue(QueueQ，Key

Files　can　be　lost　or　destroyed　accidentally.　Keep(74)copies　of　all　data　on　removablestorage　mediA.

阅读下列材料。回答问题。国务院关于同意设立中国(杭州)跨境电子商务综合试验区的①__②_

有下列程序#include＜stdio．h＞intf(ints){s+=1；s[1]+=6；s+++=7；returns；}main(){inta[5]={1，2，3，4，5}，p；p=f(&a[1])；printf("％

OnenighttheFrenchmanWentoutforaWalk.TheWord"frighten"inthepassageMeans.