下载APP
【单选题】
给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
A.
θ(n^ 2 )
B.
O(n)
C.
W (n^ 3 )
D.
o(n^ 2 )
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】一组记录的关键字为(35,58,24,13,44,19,10),利用堆排序算法进行降序排序,要求空间复杂度为O(1),建立的初始堆为
A.
10,13,19,58,44,35,24
B.
10,13,35,58,44,19,24
C.
58,44,24,13,35,19,10
D.
58,35,24,13,44,19,10
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
【多选题】视频矩阵控制器在视频监控系统中的作用是( )。
A.
接收传输来的视频图像并按需要切换到指定的显示器上
B.
控制云台上下俯仰、左右旋转转动
C.
对镜头光圈、聚焦和变倍进行调节控制
D.
对云台运动和镜头设置按预置位置快速定位
相关题目：
【单选题】一组记录的关键字为(35,58,24,13,44,19,10),利用堆排序算法进行降序排序,要求空间复杂度为O(1),建立的初始堆为
A.
10,13,19,58,44,35,24
B.
10,13,35,58,44,19,24
C.
58,44,24,13,35,19,10
D.
58,35,24,13,44,19,10
【单选题】二端口网络如图所示的T参数矩阵,T21=( )
A.
4
B.
-1
C.
1
D.
2
【单选题】算法的空间复杂度是指
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【单选题】算法的空间复杂度是指( )。
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.
控制云台上下俯仰、左右旋转转动
C.
对镜头光圈、聚焦和变倍进行调节控制
D.
对云台运动和镜头设置按预置位置快速定位
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点，8边
B.
6点，7边
C.
6点，8边
D.
5点，7边
【单选题】下图的邻接矩阵为
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仅有零解
【单选题】图中的邻接矩阵是（ ）。
A.
B.
C.
D.
【判断题】的邻接矩阵为
A.
正确
B.
错误