数组-软考在线

数组


知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 数组
被考次数：27次被考频率：高频率总体答错率：36% 知识难度系数：	由软考在线用户真实做题大数据统计生成
考试要求：掌握

本知识点历年真题：

【下载本试题列表】

隶属试卷

题号/题型

题干

难度系数/错误率

   2025年下半年
   软件设计师
   上午试卷综合知识

第11题
选择题

设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始..

   2025年上半年
   软件设计师
   上午试卷综合知识

第64题
选择题

已知二维数组A按行优先方式存储，每个元素占用2个存储单元，第一个元素A[0][0]的地址为100，元素A[3][3]的存储地址是220，则元素A[5][5]的地址是( )。

   2024年上半年
   软件设计师
   上午试卷综合知识

第5题
选择题

已知二维数组A按行优先方式存储，每个元素占用2个存储单元，第一个元素A[0][0]的地址为100，元素A[3][3]的存储地址是220，则元素A[5][5]的地址是( )。

59%

   2023年下半年
   软件设计师
   上午试卷综合知识

第59题
选择题

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。

   2023年下半年
   软件设计师
   上午试卷综合知识

第32题
选择题

在12个互异元素构成的有序数组a[1..12] 中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。

   2022年下半年
   软件设计师
   上午试卷综合知识

第62题
选择题

折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束∶如果K小于[Amid]，则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了(62)算..

29%

   2021年上半年
   软件设计师
   上午试卷综合知识

第40题
选择题

最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A=(-2,11,-4,13,-5,-2) ，其中子数组B=(11,-4,13)具有最大子段和20(11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或..

50%

   2021年上半年
   软件设计师
   上午试卷综合知识

第39题
选择题

对数组A=(2,8,7,1,3,5,6,4）构建大顶堆为( )(用数组表示)

41%

   2020年下半年
   软件设计师
   上午试卷综合知识

第62题
选择题

对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（62）(非递减排序，以最后一个元素为基准元素)。进行一趟划分的计算时间为（63）。

53%

   2019年下半年
   软件设计师
   上午试卷综合知识

第57题
选择题

对于一个n阶的对称矩阵A,将其下三角区域(含主对角线)的元素按行存储在一维数组S中，设元素A[i][j]存放在S[K]中，且S[1]=A[0][0]，则k与i、j (i≤j)的对应关系是(57)。

70%

   2019年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

某n阶的三对角矩阵A 如下图所示，按行将元素存储在一维数组M中，设a_1,1存储在M[1]，那么a_i,j (1<=i，j<=n且a_i,j位于三条对角线中)存储在M（）。

37%

   2018年上半年
   软件设计师
   上午试卷综合知识

第58题
选择题

对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为( )。

44%

   2018年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

35%

   2018年上半年
   软件设计师
   上午试卷综合知识

第1题
选择题

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。

49%

   2017年下半年
   软件设计师
   上午试卷综合知识

第64题
选择题

现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64）排算法，时间复杂度为（65）。

49%

   2017年上半年
   软件设计师
   上午试卷综合知识

第61题
选择题

23%

   2016年下半年
   软件设计师
   上午试卷综合知识

第22题
选择题

二维数组a[1..N，1..N]可以按行存储或按列存储。对于数组元素a[i,j]（1<=i,j<=N），当（22）时，在按行和按列两种存储方式下，其偏移量相同。

14%

   2015年下半年
   软件设计师
   上午试卷综合知识

第58题
选择题

设某n阶三对角矩阵A_n×n的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3*n-2）中，则k与i、j的对应关系是（58）。

41%

   2015年上半年
   软件设计师
   上午试卷综合知识

第64题
选择题

在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64..

34%

   2014年下半年
   软件设计师
   上午试卷综合知识

第61题
选择题

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描..

20%

【下载本试题列表】

	软考在线指南
	优惠劵及余额
	在线支付
	修改密码
	下载及使用
	购买流程
	取消订单

	联系我们
	关于我们
	联系我们
	商务合作

旗下网站群

高级资格科目
信息系统项目管理师	系统分析师
系统架构设计师	网络规划设计师
系统规划与管理师
初级资格科目
程序员	网络管理员
信息处理技术员	信息系统运行管理员

中级资格科目
系统集成项目管理工程师	网络工程师
软件设计师	信息系统监理师
信息系统管理工程师	数据库系统工程师
多媒体应用设计师	软件评测师
嵌入式系统设计师	电子商务设计师
信息安全工程师

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

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

客服

QQ 486577830

商务合作

QQ 486577830

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |