下载APP
【判断题】
邻接表法只能用于有向图的存储,邻接矩阵法对于有向图和无向图的存储都适用。( )【中国海洋大学2
A.
正确
B.
错误
题目标签:
中国海洋大学
邻接矩阵
海洋大学
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】有向图的邻接矩阵是一个()。
A.
对称矩阵
B.
下三角矩阵
C.
上三角矩阵
D.
对角矩阵
查看完整题目与答案
【简答题】设图G是k—正则图,问:其邻接矩阵有何特点?
查看完整题目与答案
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
【判断题】内排序的快速排序方法,在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】
A.
正确
B.
错误
查看完整题目与答案
【简答题】设图 D= ,V={v1,v2,v3,v4},若D的邻接矩阵A= 1 1101001001 1 ,则deg-(v)=________,从v2到v4长度为2的路有________条。
查看完整题目与答案
【判断题】顺序存储结构属于静态结构,链式结构属于动态结构。( )【中国海洋大学2007二、3(1分)】
A.
正确
B.
错误
查看完整题目与答案
【判断题】无向图的邻接矩阵一定是对称的
A.
错
B.
对
查看完整题目与答案
【简答题】下面的排序算法的思想是:第一趟比较将最小的元素放在r[1]中,最大的元素放在r[n]中,第二趟比较将次小的放在r[2]中,将次大的放在r[n一1]中,依次下去,直到待排序列为递增序。(注:<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r,int n) {i=1; While(f1)...
查看完整题目与答案
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点,8边
B.
6点,7边
C.
6点,8边
D.
5点,7边
查看完整题目与答案
【单选题】邻接矩阵为对称矩阵的图是( )。
A.
有向图
B.
带权有向图
C.
有向图或无向图
D.
无向图
查看完整题目与答案
【单选题】图 的邻接矩阵为( )。
A.
;
B.
;
C.
;
D.
。
查看完整题目与答案
【单选题】无向图的邻接矩阵一定是()。
A.
对角矩阵
B.
稀疏矩阵
C.
三角矩阵
D.
对称矩阵
查看完整题目与答案
【简答题】(中国海洋大学2005年考研试题)设流体运动的速度场为:u=y+2x,v=一x一2y,w=0。 (1)试求流线方程。 (2)试求涡量场和涡线方程。 (3)证明该流动是不可压缩流体流动。
查看完整题目与答案
【判断题】无向图的邻接矩阵是对称的,有向图的邻接矩阵一定是不对称的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案
【判断题】邻接矩阵是布尔矩阵。
A.
正确
B.
错误
查看完整题目与答案
【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
查看完整题目与答案
【单选题】图中的邻接矩阵是( )。
A.
B.
C.
D.
查看完整题目与答案
【简答题】采用链接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径算法。【中国海洋大学2005九(18分)】
查看完整题目与答案
【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案
相关题目:
【单选题】有向图的邻接矩阵是一个()。
A.
对称矩阵
B.
下三角矩阵
C.
上三角矩阵
D.
对角矩阵
查看完整题目与答案
【简答题】设图G是k—正则图,问:其邻接矩阵有何特点?
查看完整题目与答案
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
【判断题】内排序的快速排序方法,在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】
A.
正确
B.
错误
查看完整题目与答案
【简答题】设图 D= ,V={v1,v2,v3,v4},若D的邻接矩阵A= 1 1101001001 1 ,则deg-(v)=________,从v2到v4长度为2的路有________条。
查看完整题目与答案
【判断题】顺序存储结构属于静态结构,链式结构属于动态结构。( )【中国海洋大学2007二、3(1分)】
A.
正确
B.
错误
查看完整题目与答案
【判断题】无向图的邻接矩阵一定是对称的
A.
错
B.
对
查看完整题目与答案
【简答题】下面的排序算法的思想是:第一趟比较将最小的元素放在r[1]中,最大的元素放在r[n]中,第二趟比较将次小的放在r[2]中,将次大的放在r[n一1]中,依次下去,直到待排序列为递增序。(注:<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r,int n) {i=1; While(f1)...
查看完整题目与答案
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点,8边
B.
6点,7边
C.
6点,8边
D.
5点,7边
查看完整题目与答案
【单选题】邻接矩阵为对称矩阵的图是( )。
A.
有向图
B.
带权有向图
C.
有向图或无向图
D.
无向图
查看完整题目与答案
【单选题】图 的邻接矩阵为( )。
A.
;
B.
;
C.
;
D.
。
查看完整题目与答案
【单选题】无向图的邻接矩阵一定是()。
A.
对角矩阵
B.
稀疏矩阵
C.
三角矩阵
D.
对称矩阵
查看完整题目与答案
【简答题】(中国海洋大学2005年考研试题)设流体运动的速度场为:u=y+2x,v=一x一2y,w=0。 (1)试求流线方程。 (2)试求涡量场和涡线方程。 (3)证明该流动是不可压缩流体流动。
查看完整题目与答案
【判断题】无向图的邻接矩阵是对称的,有向图的邻接矩阵一定是不对称的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案
【判断题】邻接矩阵是布尔矩阵。
A.
正确
B.
错误
查看完整题目与答案
【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
查看完整题目与答案
【单选题】图中的邻接矩阵是( )。
A.
B.
C.
D.
查看完整题目与答案
【简答题】采用链接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径算法。【中国海洋大学2005九(18分)】
查看完整题目与答案
【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案