软件评测师软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

关键词：

数组

隶属试卷

题号

题干

难度系数/错误率

   2021年下半年
   软件评测师
   上午试卷综合知识

第17题
选择题

若某C程序中有数组a的定义如下，则元素a[2][2]的值是()。

60%

   2018年下半年
   软件评测师
   上午试卷综合知识

第24题
选择题

下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3, 可推出结点G、K和H在数组BT中的下分别为( )。

31%

   2018年下半年
   软件评测师
   上午试卷综合知识

第21题
选择题

设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为( )。

55%

   2017年下半年
   软件评测师
   上午试卷综合知识

第40题
选择题

给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。
low=1;
high=n;
while（high>low）
     if A[low]+A[high]=X return true;
     else if A[low]+A[high]>x low++;
     else high--;
return false;
..

54%

   2016年下半年
   软件评测师
   上午试卷综合知识

第18题
选择题

若要求对大小为n的数组进行排序的时间复杂度为O(nlog₂n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变），则可选择的排序方法是（18）。

57%

   2016年下半年
   软件评测师
   上午试卷综合知识

第14题
选择题

设数组a[0．．n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j](0≤i<n,0≤j<m)的存储位置相对于数组空间首地址的偏移量为（14）。

51%

   2012年下半年
   软件评测师
   上午试卷综合知识

第14题
选择题

设数组a[1..n，1..m] (n>l，m>l)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（14）。

52%

   2011年下半年
   软件评测师
   上午试卷综合知识

第21题
选择题

若二维数组arr[1..M, 1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i,j]在该数组空间的地址为（21）。

61%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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