题目内容
（请给出正确答案）
[单选题]
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的弧，应该（）。
A.将邻接矩阵的第i行删除
B.将邻接矩阵的第i行元素全部置为0
C.将邻接矩阵的第i列删除
D.将邻接矩阵的第i列元素全部置为0
答案
将邻接矩阵的第 i 行元素全部置为 0
如搜索结果不匹配，请 联系老师 获取答案
A.将矩阵第i行删除，后序行上移
B.将矩阵第i列删除，后序列左移
C.将矩阵第i行上的元素全部置0
D.将矩阵第i列上的元素全部置0
更多“已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的弧…”相关的问题
第2题
下列说法正确的是 。
A.有向图的邻接矩阵是对称的。
B.无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
C.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
D.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。
第3题
2.在n个结点的顺序表中，算法的时间复杂度是O（1)的操作是（）。
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结点从小到大排序
第4题
在n个结点的顺序表中，算法的时间复杂度是O（1)的操作是（）。
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结点从小到大排序
第5题
关于图的邻接矩阵，下列哪个结论是正确的（）
A.有向图的邻接矩阵一定是不对称的
B.有向图的邻接矩阵可以是对称的，也可以是不对称的
C.无向图的邻接矩阵一定不是对称的。
D.无向图的邻接矩阵可以是不对称的，也可以是对称的。
第6题
在有n个数据元素的顺序表中，算法的时间复杂度是O（1)的操作是（）。
A.删除第i个元素（1≤i≤n）
B.访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
C.将n个元素从小到大排序
D.在第i个元素后插入一个新结点（1≤i≤n）
第8题
对于用一维数组 d [1..n]顺序存储的线性表，其算法时间复杂度为O（1)的操作是_____ 。
A.将n个元素从小到大排序
B.从线性表中删除第i个元素（1≤i≤n）
C.查找第i个元素（1≤i≤n）
D.向线性表的第i个元素之后插入一个元素（0≤i≤n）
