大学职业资格刷题搜题APP
下载APP
课程
题库模板
WORD模板下载
EXCEL模板下载
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
A.
θ(n^ 2 )
B.
O(n)
C.
W (n^ 3 )
D.
o(n^ 2 )
题目标签:
空间复杂度
邻接矩阵
矩阵
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】二端口网络如图所示的T参数矩阵,T21=( )
A.
4
B.
-1
C.
1
D.
2
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
【简答题】判断矩阵
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【简答题】设A,B为n阶矩阵.(1)是否有AB~BA;(2)若A有特征值1,2,…,n,证明:AB~BA.
查看完整题目与答案
【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案
【单选题】n个结点e条边的图采用邻接表的方式存储时,空间复杂度是
A.
O(n*n)
B.
O(2n)
C.
O(n+e)
D.
O(e *e)
查看完整题目与答案
【单选题】设A为m×n矩阵,B为n×m矩阵,则线性方程组(AB)x=0( )
A.
当n>m有非零解
B.
当n<m有非零解
C.
当n<m仅有零解
D.
当n>m仅有零解
查看完整题目与答案
【简答题】二次型f(x1,x2,x3)=x1x2+6x22的矩阵为()。
查看完整题目与答案
相关题目:
【单选题】二端口网络如图所示的T参数矩阵,T21=( )
A.
4
B.
-1
C.
1
D.
2
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
【简答题】判断矩阵
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【简答题】设A,B为n阶矩阵.(1)是否有AB~BA;(2)若A有特征值1,2,…,n,证明:AB~BA.
查看完整题目与答案
【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案
【单选题】n个结点e条边的图采用邻接表的方式存储时,空间复杂度是
A.
O(n*n)
B.
O(2n)
C.
O(n+e)
D.
O(e *e)
查看完整题目与答案
【单选题】设A为m×n矩阵,B为n×m矩阵,则线性方程组(AB)x=0( )
A.
当n>m有非零解
B.
当n<m有非零解
C.
当n<m仅有零解
D.
当n>m仅有零解
查看完整题目与答案
【简答题】二次型f(x1,x2,x3)=x1x2+6x22的矩阵为()。
查看完整题目与答案
参考解析:
题目纠错 0
发布