程序员软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

关键词：

数组

隶属试卷

题号

题干

难度系数/错误率

   2021年下半年
   程序员
   上午试卷综合知识

第33题
选择题

在C程序中，函数调用时以数组名作为实参，是将数组()。

88%

   2021年下半年
   程序员
   上午试卷综合知识

第31题
选择题

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

50%

   2021年上半年
   程序员
   上午试卷综合知识

第37题
选择题

某n阶三对角矩阵A如下图所示，现需将矩阵的三对角元素按行存储在一维数组M中，设a_1,1存储在M[0］，那么a_ij( 1≤i，j且aij位于三条对角线中）存储在（）。

100%

   2020年下半年
   程序员
   上午试卷综合知识

第40题
选择题

对于一棵结点数为n(n>1)的完全二叉树，从根结点这一层开始，按照从上往下、从左到右的顺序，把结点依次存储在数组A[1..n]中。设某结点在数组A中的位置为i，且它有右孩子，则该右孩子结点在A中的位置是（）。

38%

   2020年下半年
   程序员
   上午试卷综合知识

第39题
选择题

将一个三对角矩阵A[1..100,1..100]进行压缩存储，方法是按行优先方式，将三对角中的元素存入一维数组B[1..298]中。在这种存储方式下，设元素A[56,55]存储在B[k],则k为（）。

66%

   2019年下半年
   程序员
   上午试卷综合知识

第49题
选择题

右图是求数组A中最大元素的程序流程图，图中共有（49)条路径。假设数组A有5个元素 (n=5),输入序列（即数组A的元素）为（50)时，执行过程不能覆盖所有的语句。

39%

   2019年上半年
   程序员
   上午试卷综合知识

第43题
选择题

已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，（）的查找效率最高。

54%

   2018年下半年
   程序员
   上午试卷综合知识

第39题
选择题

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

31%

   2018年下半年
   程序员
   上午试卷综合知识

第35题
选择题

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

59%

   2018年上半年
   程序员
   上午试卷综合知识

第35题
选择题

设数组a[1..m,1..n]（m＞1，n＞1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（）。

56%

   2017年上半年
   程序员
   上午试卷综合知识

第63题
选择题

某大型整数矩阵用二维整数组 G[1：2M ，1：2N]表示，其中M和N是较大的整数，而且每行从左到右都已是递增排序，每到从上到下也都已是递增排序。元素G[M，N]将该矩阵划分为四个子矩阵A[1：M，1：N]，B[1:M，(N+1):2N]，C[(M+1）:2M，1:N ]，D[(M+1）:2M，(N+1):2N]。如果某个整数E大于A[M，N]，则E（）。

46%

   2017年上半年
   程序员
   上午试卷综合知识

第38题
选择题

在C程序中有一个二维数组A[7][8]，每个数组元素用相邻的 8个字节存储，那么存储该数组需要的字节数为（）。

34%

   2016年下半年
   程序员
   上午试卷综合知识

第39题
选择题

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

73%

   2016年下半年
   程序员
   上午试卷综合知识

第35题
选择题

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

48%

   2016年上半年
   程序员
   上午试卷综合知识

第34题
选择题

对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（34）。

40%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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