免费智能真题库 > 软件设计师 > 知识点
历年情况: 知识点 数组、矩阵和广义表
第29名 在知识点(所有二级分类)中占分值排名
14 题 共考过题数
41% 错误率    难度系数
分类层级: 算法与数据结构
(一级分类)
>
线性结构
数组、矩阵和广义表
查找算法
排序算法
算法分析及常用算法
(二级分类)
 下载本试题列表   
所属试卷: 
   共14条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2019年上半年
   软件设计师
   上午试卷 综合知识
第57题
选择题
某n阶的三对角矩阵A如下图所示,按行将元素存储在一维数组M中,设a1,1存储在M[1],那么ai,j (1<=i,j<=n且ai,j位于三条对角线中)存储在M( )。

34%
   2018年下半年
   软件设计师
   上午试卷 综合知识
第60题
选择题
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(60)。对G进行广度优先遍历(从v0开始),可能的遍历序列为(61)。

42%
   2018年下半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(60)。对G进行广度优先遍历(从v0开始),可能的遍历序列为(61)。

44%
   2018年上半年
   软件设计师
   上午试卷 综合知识
第57题
选择题
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2],那么非零元素A[ij](0≤i<

36%
   2016年下半年
   软件设计师
   上午试卷 综合知识
第22题
选择题
二维数组a[1..N,1..N]可以按行存储或按列存储。对于数组元素a[i,j](1<=i,j<=N),当(22)时,在按行和按列两种存储方式下,其偏移量相同。

13%
   2016年下半年
   软件设计师
   上午试卷 综合知识
第64题
选择题
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+1),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:

其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(pi-1)*pi采用自底向..

69%
   2016年下半年
   软件设计师
   上午试卷 综合知识
第65题
选择题
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+1),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:

其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(pi-1)*pi采用自底向..

50%
   2015年下半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
设某n阶三对角矩阵An×n的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k](1≤k≤3*n-2)中,则k与i、j的对应关系是(58)。

40%
   2012年上半年
   软件设计师
   上午试卷 综合知识
第21题
选择题
对于二维数组a[1..N,1..N]中的一个元素a[ij] (1≤i,j≤N),存储在a[ij]之前的元素个数(21)。

27%
   2011年下半年
   软件设计师
   上午试卷 综合知识
第21题
选择题
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为(21)。

60%
   2011年上半年
   软件设计师
   上午试卷 综合知识
第57题
选择题
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如下所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[ ]中(下标从1开始),则元素a[i,j](0≤i≤n,j≤i)存储在数组M的(57)中。


39%
   2010年上半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
设有如下所示的下三角矩阵A[0..8,0..8],将该三角矩阵的非零元素(即行下标不小于列下标的所有元素)按行优先压缩存储在数组M[1..m]中,则元素A[i,j]( 0≤i≤8,j≤i)存储在数组M的(58)中。

35%
   2009年下半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,(59)。

52%
   2009年上半年
   软件设计师
   上午试卷 综合知识
第62题
选择题
设L为广义表,将head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w)),则从L中取出原子项y的运算是(62)。

29%


 下载本试题列表   
  示例说明:   选择     案例     论文        共14条     1/1页     上一页     下一页   




本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京ICP证140039号 | 京ICP备13027030号-1 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2019 All Rights Reserved 软考在线版权所有