首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。
查看本题答案
包含此试题的试卷
数据结构《数据结构》真题及答案
点击查看
你可能感兴趣的试题
简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1..n
B[18]
B[19]
B[20]
B[21]
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
以下关于图的存储结构的叙述中正确的是______
有向图的邻接矩阵一定是对称的
有向图的邻接矩阵一定是不对称的
无向图的邻接矩阵一定是对称的
无向图的邻接矩阵一定是不对称的
若采用邻接矩阵法存储一个n个顶点的无向图则该邻接矩阵是一个
上三解矩阵
稀疏矩阵
对角矩阵
对称矩阵
的邻接矩阵是一个对称矩阵
无向图
AOV网
AOE网
有向图
已知一个图的邻接矩阵表示删除所有从第i个结点出发的边的方法是
以下关于图的存储结构的叙述中正确的是.
有向图的邻接矩阵一定是对称的
有向图的邻接矩阵一定是不对称的
无向图的邻接矩阵一定是对称的
无向图的邻接矩阵一定是不对称的
以下关于图的说法正确的是______Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等Ⅱ.用邻接矩
Ⅰ,Ⅱ
Ⅱ,Ⅲ
Ⅰ,Ⅲ
仅有Ⅱ
若采用邻接矩阵来存储简单有向图则其某一个顶点i的入度等于该矩阵
第i行中值为1的元素个数
所有值为1的元素总数
第i行及第i列中值为1的元素总个数
第i列中值为1的元素个数
用邻接矩阵法存储一个图时在不考虑压缩存储的情况下所占用的存储空间大小只与图中结点个数有关而与图的边数
设一个包含N个顶点E条边的简单无向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表示顶点
N
E
2E
N+E
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N–E
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
设一个包含Ⅳ个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1
18
19
20
21
若采用邻接矩阵来存储简单有向图则其某一个顶点i的入度等于该矩阵20
第i行中值为1的元素个数
所有值为1的元素总数
第i行及第i列中值为l的元素总个数
第i列中值为1的元素个数
若采用邻接矩阵来存储简单有向图则其某一个顶点i的人度等于该矩阵______
第i行中值为1的元素个数
所有值为1的元素总数
第i行及第i列中值为1的元素总个数
第i列中值为1的元素个数
已知一个有向图的邻接矩阵表示删除所有从第i个顶点出发的方法是
若采用邻接矩阵来存储简单有向图则其某一个顶点i的入度等于该矩阵______
第i行中值为1的元素个数
所有值为1的元素个数
第i行及第i列中值为1的元素总个数
第i列中值为1的元素个数
热门试题
更多
设单链表的结点结构为datanext已知指针p指向单链表中的结点q指向新结点欲将q插入到p结点之后则需要执行的语句
顺序表中插入一个元素所需移动的元素平均数是
在表长为n的顺序表中当在任何位置删除一个元素的概率相同时删除一个元素所需移动的平均个数为
在树形结构中树根结点没有前驱结点其余每个结点有且只有个前驱结点叶子结点没有结点其余每个结点的后续结点数可以
计算机算法必须具备输入输出和等5个特性
线性结构中元素之间存在关系树形结构中元素之间存在关系图形结构中元素之间存在多对多关系
某算法的语句执行频度为3n+nlog2n+n2+8其时间复杂度表示
写出带头结点的双向循环链表L为空表的条件
将数量级O1ONON2ON3ONLOG2NOLOG2NO2N按增长率由小到大排序
在双向循环链表中在p指针所指的结点后插入一个指针q所指向的新结点修改指针的操作是
非空的循环单链表head的尾结点p满足
一个算法的效率可分为效率和效率
在头指在单链表中指针p指向元素为x的结点实现删除x的后继的语句是
在一个单链表中删除p所指结点的后继结点时应执行以下操作q=p->nextp->next=
允许对队列进行的操作有
有两个循环链表链头指针分别为L1和L2要求写出算法将L2链表链到L1链表之后且连接后仍保持循环链表形式
数据结构包括数据的数据的和数据的这三个方面的内容
线性表L=a1a2an下列说法正确的是
带头结点的单链表head为空的判定条件是
编写算法将一个头指针为head不带头结点的单链表改造为一个单向循环链表并分析算法的时间复杂度
单链表不是一种随机存储结构
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为
在线性表的顺序存储结构中逻辑上相邻的两个元素但是在物理位置上不一定是相邻的
用循环单链表表示的链队列中可以不设队头指针仅在队尾设置队尾指针
在线性表的下列存储结构中读取元素花费的时间最少的是
写出算法的功能intLhead{node*head;intn=0;node*p;p=head;whilep!=NULL{p=p->next;n++;}returnn;}
数据的存储结构可用四种基本的存储方法表示它们分别是
下面程序段的时间复杂度为i=1whilei
在一个长度为n的顺序表中删除第i个元素需要向前移动个元素
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素则采用存储方式最节省时间
热门题库
更多
数据结构
人工智能
计算机图形学
计算机过程控制
网站建设与管理
办公自动化
工业用微型计算机
微机控制技术
计算机程序设计
计算机导论
计算机网络信息安全与管理
艺术设计软件
大学公共基础课
教案备课库
教案备课库
教案备课库