题目内容
（请给出正确答案）
[单选题]
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）
A.将邻接矩阵的第i行删除
B.将邻接矩阵的第i行元素全部置为0
C.将邻接矩阵的第i列删除
D.将邻接矩阵的第i列元素全部置为0
如搜索结果不匹配，请 联系老师 获取答案
更多“已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边…”相关的问题
第2题
若用邻接矩阵A表示一个含有n个顶点不带权的有向图,则其中第i（0≤i≤n-1）列中包含的1的个数为（）
A.图中顶点i的人度
B.图中顶点i的出度
C.图中边的数目
D.图中连通分量的数目
第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个结点从小到大排序
第7题
在n个元素的顺序表中，算法的时间复杂度是O（1）的操作是（）
A.访问第i个元素（2≤i≤n）及其前驱元素
B.在第i（1≤i≤n）个元素后插入一个新元素
C.删除第i个元素（1≤i≤n）
D.将n个元素从小到大排序
第10题
在含有n（n≥1）个结点的单链表中，实现运算的时间复杂度为O（n）（）
A.遍历单链表来求第i个结点值
B.在地址为p的结点之后插入一个新结点
C.删除链表的首结点
D.删除地址为p的结点的后继结点
热门考试
全部 >
