对邻接表的叙述中,()是正确的。A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的两倍B.
对邻接表的叙述中,()是正确的。
A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的两倍
B.邻接表比邻接矩阵的操作更简便
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度,必须遍历整个邻接表
对邻接表的叙述中,()是正确的。
A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的两倍
B.邻接表比邻接矩阵的操作更简便
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度,必须遍历整个邻接表
下面关于图的存储的叙述中,正确的是()。
A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
图的输出结果为:(1,3)(2,6,7,4,5,8)(9,10)。
注:本算法中可以调用以下几个函数:firstadj(g,1,)——返回图g中顶点v的第一个邻接点的号码,若不存在,则返回0。nextadj(g,v,w)——返回图g中顶点v的邻接点中处于w之后的邻接点的号码,若不存在,则返回0。nodes(g)——返回图g中的顶点数。【合肥工业大学2000五、4(8分)】
以下关于链式存储结构的叙述中哪一条是不正确的? ()
A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必邻接
C.插入、删除运算操作方便,不必移动结点
D.可以通过计算直接确定第i个结点的存储地址
以下图的叙述中,正确的是()。【华南理工大学2006一、1(2分)】
A.图与树的区别在于图的边数大于或等于顶点数
B.假设有图G=(V,{E)),顶点集V"∈V,E∈E,则V和{E}构成G的子图
C.无向图的连通分量指无向图中的极大连通子图
D.图的遍历就是从图中某一顶点出发访遍图中其余顶点
下列叙述中正确的是()。
A.设计视图只能用于创建表结构
B.在报表的“设计”视图中可以对已经创建的报表进行编辑和修改
C.设计视图不能用于创建表结构
D.设计视图只能用于对未创建的新报表进行创建和编辑表的结构
下面关于Access表的叙述中,错误的是()。
A. 在Access表中,可以对备注型字段进行“格式”属性设置
B. 若删除表中含有自动编号型字段的一条记录后,Access不会对表中自动编号型字段重新编号
C. 创建表之间的关系时,应关闭所有打开的表
D. 可在Access表的设计视图“说明”列中,对字段进行具体的说明
下面叙述错误的是()。
A.派生类可以使用private派生
B.对基类成员的访问必须是无二义性的
C.基类成员的访问能力在派生类中维持不变
D.赋值兼容规则也适用于多继承的组合
下列对振冲法的叙述中不正确的是()。
A.振冲器主要产生水平向振动
B.振冲器既产生水平向振动,又产生垂直向振动
C.对松砂土可不填料,使砂土在振冲器作用下密实
D.对软黏土,可在振冲器成孔后回填碎石等粗粒料形成桩柱,并和原地基土组成复合地基
对函数而言,叙述正确的是()
A.函数中只能有一个return语句
B.当函数的形参是数组时形实结合为值传递方式
C.程序中只能有一个main函数
D.无参函数的函数体内不能出现return语句