免费智能真题库
>
分章真题
章/节：
数组
题目数量：
25 道
考试要求：
难度系数：
下载本试题列表
共26条
2/2页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2014年上半年
软件设计师
上午试卷
综合知识
第58题
选择题
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。
43%
2013年上半年
软件设计师
上午试卷
综合知识
第62题
选择题
给定n个整数构成的数组A={a1,a2,…,an}和整数x,判断A中是否存在两个元素ai和aj，使得ai+aj=x。为了求解该问题，首先用归并排序算法对数组A进行从小到大排序；然后判断是否存在ai+aj=x，具体如下列伪代码所示，则求解该问题时排序算法应用了（62）算法设计策略，整个算法的时间复杂度为（63）。
44%
2012年下半年
软件设计师
上午试卷
综合知识
第62题
选择题
将数组{1,1,2,4,7,5}从小到大排序，若采用（62)排序算法，则元素之间需要进行的比较次数最少，共需要进行（63)次元素之间的比较。
33%
2012年上半年
软件设计师
上午试卷
综合知识
第65题
选择题
现要对n个实数（仅包含正实数和负实数）组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为(65)。
交换A[i]和A[j];
33%
2012年上半年
软件设计师
上午试卷
综合知识
第21题
选择题
对于二维数组a[1..N，1..N]中的一个元素a[ij] (1≤i,j≤N)，存储在a[ij]之前的元素个数（21)。
29%
2011年下半年
软件设计师
上午试卷
综合知识
第63题
选择题
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r,用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（63)策略的算法。
36%
2011年下半年
软件设计师
上午试卷
综合知识
第21题
选择题
若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i,j]在该数组空间的地址为(21)。
59%
2011年上半年
软件设计师
上午试卷
综合知识
第65题
选择题
用插入排序和归并排序算法对数组<3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要 进行（65)次数组元素之间的比较。
55%
2011年上半年
软件设计师
上午试卷
综合知识
第57题
选择题
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1开始），则元素a[i,j](0≤i≤n,j≤i)存储在数组M的(57)中。
39%
2010年下半年
软件设计师
上午试卷
综合知识
第60题
选择题
某一维数组中依次存放了数据元素15, 23, 38, 47, 55, 62, 88, 95, 102, 123, 采用折半（二分）法查找元素95时，依次与（60)进行了比较。
46%
2010年上半年
软件设计师
上午试卷
综合知识
第58题
选择题
设有如下所示的下三角矩阵A[0..8,0..8]，将该三角矩阵的非零元素（即行下标不小于列下标的所有元素）按行优先压缩存储在数组M[1..m]中，则元素A[i,j]( 0≤i≤8,j≤i)存储在数组M的(58)中。
35%
下载本试题列表
示例说明：
选择
案例
论文
共26条
2/2页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
