免费智能真题库
>
分章真题
章/节：
数组
题目数量：
25 道
考试要求：
难度系数：
下载本试题列表
共26条
1/2页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2022年下半年
软件设计师
上午试卷
综合知识
第62题
选择题
折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束∶如果K小于[Amid]，则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了(62)算法设计筑略。对有序数组(3，14，27，39，42，55，70，85，93，98)，成功查找和失败查找所需要的平均比较次数分别是(63)(假设查找每个元素的概率是相同的)。
28%
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）构建大顶堆为( )(用数组表示)
44%
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题
选择题
设有
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%
2017年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64）排算法，时间复杂度为（65）。
49%
2017年上半年
软件设计师
上午试卷
综合知识
第61题
选择题
在12个互异元素构成的有序数组a[1..12] 中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。
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）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65） 。
34%
2014年下半年
软件设计师
上午试卷
综合知识
第61题
选择题
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（61）算法设计策略。可知确定基准元素操作的时间复杂度为Θ (n)，则快速排序算法的最好和最坏情况下的时间复杂度为（62）。
20%
下载本试题列表
示例说明：
选择
案例
论文
共26条
1/2页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
