首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

若邻接表中有奇数个表结点，则一定（）

查看本题答案

包含此试题的试卷

数据结构《数据结构》真题及答案点击查看

你可能感兴趣的试题

若邻接表中的有奇数个表结点则一定

图中有奇数个顶点图中有偶数个顶点图为无向图图为有向图

具有n个顶点e条边的无向图的邻接表其边表结点总数为

n e 2e n+e

给定数据结构VEV为结点的有限集合V＝V1V2V3V4V5V6V7V8E是V上关系的集合E＝＜

A B C D

以下关于图及其存储结构的叙述中正确的是

无向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图采用邻接表存储更节省存储空间有向图采用邻接表存储更节省存储空间

对于一个具有n个结点和e条边的无向图若采用邻接表表示则顶点表的大小为所有边链表中边结点的总数为

e/2 e 2e n+e

[说明] 邻接表是图的一种顺序存储与链式存储结合的存储方法其思想是对于图G中的每个顶点vi将所有邻

以下关于图的说法正确的是______Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等Ⅱ．用邻接矩

Ⅰ，Ⅱ Ⅱ，Ⅲ Ⅰ，Ⅲ 仅有Ⅱ

对于一个具有n个结点和e条边的无向图若采用邻接表表示则顶点表的大小为所有边链表中边结点的总数为

n n+1 n-1 n+e

关于线性表的链表结构错误的是

向表中插入和删除一个结点时，移动结点的工作量很大。每个结点中都有一个指针域，多占用一定的存储空间检索麻烦进行插入和删除操作时，只需改变前后结点的指针。

[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法其思想是对于图G中的每个顶点vi将所有邻接于

奇数个奇数的和一定是奇数偶数个偶数的和一定是偶数．判断对错

图的存储结构主要有邻接表和1若用邻接表来存储一个图则需要保存一个2存储的结点表和若干个3存储的

下面关于图的存储的叙述中正确的是______

用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

下面各选项中正确的是

空间可能有这样的多面体存在，它们有奇数个面，而每个面又有奇数条边一个简单图中每个结点的次数至少是2，就含有一个圈 u和v是图G中仅有的两个奇数度结点，它们可能不连通 G是二部图，G中存在奇数长的回路

对于一个有向图若一个顶点的入度为k1出度为k2则对应邻接表中该顶点单链表中的结点数为

k1 k2 k1+k2 k1-k2

奇数个奇数相乘的积一定是奇数奇数个奇数相加的和也一定是奇数．判断对错

图的存储结构主要有邻接表和1若用邻接表来存储一个图则需要保存一个2存储的结点

奇数个奇数相加得奇数偶数个奇数相加得奇数奇数乘奇数得奇数几个乘数中只要有一个偶数积一定是偶数．．判

图的存储结构主要有邻接表和1若用邻接表来存储一个图则需要保存一个2存储的结点表和若干个

如图所示当一束一定强度某一频率的黄光照射到光电管阴极K.上时此时滑片P.处于

B.中点，电流表中有电流通过，则（）

　A. 若将滑动触头P.向端移动时，电流表读数有可能不变　B. 若用红外线照射阴极K.时，电流表中一定没有电流通过　若用一束强度相同的紫外线照射阴极K.时，电流表读数不变　若用一束强度更弱的紫外线照射阴极K.时，出射光电子的最大初动能一定变大

热门试题

更多

热门题库

更多

非线性编辑数据结构人工智能计算机图形学计算机过程控制网站建设与管理办公自动化工业用微型计算机微机控制技术计算机程序设计计算机导论计算机网络信息安全与管理艺术设计软件大学公共基础课教案备课库教案备课库