免费智能真题库
>
分章真题
章/节:
null
题目数量:
0 道
考试要求:
难度系数:
下载本试题列表
共17条
1/2页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2022年下半年
软件设计师
上午试卷
综合知识
第59题
选择题
若无向图G有n个顶点e条边,则G采用邻接矩阵存储时,矩阵的大小为()。
68%
2021年上半年
软件设计师
上午试卷
综合知识
第36题
选择题
( )是对稀疏矩阵进行压缩存储的方式。
69%
2021年上半年
软件设计师
上午试卷
综合知识
第36题
选择题
( )是对稀疏矩阵进行压缩存储的方式。
69%
2019年下半年
软件设计师
上午试卷
综合知识
第60题
选择题
对于如下所示的有向图,其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时,顶点1的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为(61)。
28%
2019年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
对于一个n阶的对称矩阵A,将其下三角区域(含主对角线)的元素按行存储在一维数组S中,设元素A[i][j]存放在S[K]中,且S[1]=A[0][0],则k与i、j (i≤j)的对应关系是(57)。
70%
2019年上半年
软件设计师
上午试卷
综合知识
第62题
选择题
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律,如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A
1
A
2
......A
n
相乘的计算顺序具有最优子结构,即A
1
A
2
......A
n
的最优计算顺序包含其子问题A
1
48%
2019年上半年
软件设计师
上午试卷
综合知识
第57题
选择题
某n阶的三对角矩阵
A
如下图所示,按行将元素存储在一维数组M中,设a
1,1
存储在M[1],那么a
i,j
(1<=i,j<=n且a
i,j
位于三条对角线中)存储在M( )。
37%
2018年下半年
软件设计师
上午试卷
综合知识
第60题
选择题
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(60)。对G进行广度优先遍历(从v0开始),可能的遍历序列为(61)。
42%
2018年上半年
软件设计师
上午试卷
综合知识
第57题
选择题
设有
n
阶三对角矩阵
A
,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组
B
表示,
A
的元素下标从0开始,
B
的元素下标从1开始。已知
A
[0,0]存储在
B
[1],
A
[
n
-1,
n
-1]存储在
B
[3
n
-2],那么非零元素
A
[
i
,
j
](0≤
i
<
35%
2018年上半年
软件设计师
上午试卷
综合知识
第1题
选择题
对有
n
个结点、
e
条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(1)。
49%
2016年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
两个矩阵A
m*n
和B
n*p
相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定M
i
,M
(i+1)
,…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:
其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(p
i-1
)*pi采用自底向上的..
68%
2015年下半年
软件设计师
上午试卷
综合知识
第61题
选择题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]等于1或0,分别表示顶点i与顶点j之间有弧或无弧),则该矩阵的非零元素数目为(61)。
55%
2015年下半年
软件设计师
上午试卷
综合知识
第58题
选择题
设某n阶三对角矩阵A
n×n
的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k](1≤k≤3*n-2)中,则k与i、j的对应关系是(58)。
41%
2011年上半年
软件设计师
上午试卷
综合知识
第60题
选择题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为(60)。
37%
2011年上半年
软件设计师
上午试卷
综合知识
第57题
选择题
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如下所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[ ]中(下标从1开始),则元素a[i,j](0≤i≤n,j≤i)存储在数组M的(57)中。
39%
下载本试题列表
示例说明:
选择
案例
论文
共17条
1/2页
上一页
下一页
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有