免费智能真题库 > 词库
科目:         
   共18条     1/2页     上一页     下一页   
关键词:    
  数组  
   
B
C
E
G
K
L
P
R
S
W
Y
Z
全部
 
隶属试卷 题号 题干 难度系数/错误率
   2018年上半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
对下面的二叉树进行顺序存储(用数组MEM表示),已知结点A、B、C在MEM中对应元素的下标分别为1、2、3,那么结点D、E、F对应的数组元素下标为(  )。

45%
   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<

37%
   2018年上半年
   软件设计师
   上午试卷 综合知识
第1题
选择题
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(1)。

46%
   2017年下半年
   软件设计师
   上午试卷 综合知识
第64题
选择题
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(64)排算法,时间复杂度为(65)。

48%
   2017年上半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
在12个互异元素构成的有序数组a[1..12] 中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。

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

13%
   2015年下半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
设某n阶三对角矩阵An×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)。

19%
   2014年上半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为(58);若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为(59)。

42%
   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)次元素之间的比较。

31%
   2012年上半年
   软件设计师
   上午试卷 综合知识
第65题
选择题
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示,则该算法的时间和空间复杂度分别为(65)。


交换A[i]和A[j];

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

27%
   2011年下半年
   软件设计师
   上午试卷 综合知识
第63题
选择题
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于(63)策略的算法。

34%


  示例说明:   选择     案例     论文        共18条     1/2页     上一页     下一页   


 



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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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