免费智能真题库
>
词库
科目:
高级_信息系统项目管理师
高级_系统分析师
高级_系统架构设计师
高级_网络规划设计师
高级_系统规划与管理师
中级_系统集成项目管理工程师
中级_软件设计师
中级_网络工程师
中级_信息系统监理师
中级_数据库系统工程师
中级_软件评测师
中级_嵌入式系统设计师
中级_电子商务设计师
中级_多媒体应用设计师
中级_信息系统管理工程师
中级_信息安全工程师
初级_程序员
初级_信息处理技术员
初级_网络管理员
初级_信息系统运行管理员
共27条
2/2页
上一页
下一页
关键词:
数组
B
C
E
G
K
L
P
R
S
W
Y
Z
遍历
插入排序
存储单元
二叉树
二分查找
二维数组
归并排序
空间复杂度
空指针
快速排序
链表
邻接矩阵
排序
偏移量
容量
深度优先
时间复杂度
实数
数据
顺序存储
算法
伪代码
一维数组
有序数组
指针
B
遍历
C
插入排序
存储单元
E
二叉树
二分查找
二维数组
G
归并排序
K
空间复杂度
空指针
快速排序
L
链表
邻接矩阵
P
排序
偏移量
R
容量
S
深度优先
时间复杂度
实数
数据
顺序存储
算法
W
伪代码
Y
一维数组
有序数组
Z
指针
隶属试卷
题号
题干
难度系数/错误率
2014年下半年
软件设计师
上午试卷
综合知识
第61题
选择题
快速排序算法在排序过程中,在待排序
数组
中确定一个元素为基准元素,根据基准元素把待排序
数组
划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(61)算法设计策略。可知确定基准元素操作的时间复杂度为Θ (n),则快速排序算法的最好和最坏情况下的时间复杂度为(62)。
20%
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%
示例说明:
选择
案例
论文
共27条
2/2页
上一页
下一页
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有