设doubley[4][5];,则数组y中元素的个数是()。
假定一维数组的定义为“char* a[8];”,则该数组所含元素的个数大于8。()
用一维数组表示线性表L=(a1,a2,……an),假定向表中插入任一元素的概率相同(都为1/n),则插入一个元素平均需移动的元素个数为()。
设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i>=j),在一维数组B的下标位置k的值是()。
求取二维数组a[][]第i行元素个数的表达式是()
有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
若有定义: int num[10]; ,那么第五个数组元素是 a[5] 。
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 设有整数数组A[1:N](N>1),其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素,使其和达到最大值,并输出其起始下标K、元素个数L以及最大的和值M。 例如,若数组元素依次为3,-6,2,4,-2,3,-1,则输出K=3,L=4,M=7。该流程图中考察了A[1:N]中所有从下标i到下标j(j≥i)的各元素之和S,并动态地记录其最大值M。
41、设1、2、…、n–1、n共n个数按顺序入栈,若第一个出栈的元素是n,则第三个出栈的元素是:
采用一维数组S存储一个n阶对称矩阵A的下三角部分(按行存放,包括主对角线),设元素A[i][j]存放在S[k]中(i、j、k均从1开始取值),且S[1]=A[1][1],则k与i、j的对应关系是(43)。例如,元素A[3][2]存在S[5]中。
数组int a[3][3];共定义了____________个数组元素。
设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,第i列中所有非零元素个数之和等于顶点i的__________。
在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为A.n-i+1B.n-iC.iD.i-1
【5-1-3】设A是一个n*n的对称矩阵,将A的对角线及对角线上方的元素以列优先(以列为主序)的方式存放在一维数组B[n(n+1)/2]中,则矩阵中任一元素aij(0<=i,j<n,且i<=j)在B中的位置为()。
av9功能是求整形数组中的前若干个元素的平均值,设数组元素个数最多不超过则下列函数说明语句错误的是()。
若已定义,以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4;在第二个循环中使a数组前4个元素中的值对称折叠,变成1、2、2、1。请填空。
16、有n个元素存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
设A是一个n*n的对称矩阵,将A的对角线及对角线上方的元素以列优先(以列为主序)的方式存放在一维数组B[n(n+1)/2]中,则矩阵中任一元素aij(0<=i,j<n,且i<=j)在B中的位置为()。
实现一个类层次管理整数数组,基类intArray为一维数组,派生类Maxtrix为二维数组,Array3D为三维数组。请参照基类intArray的定义,完成派生类Matrix和Array3D的定义。其中intArray定义如下: class intArray{ public: intArray(int count) { ar=new int[count]; n=count; } int & elem(int i) { return ar[i]; } void print() { int i; for(i=0;i<n;i++) cout<<ar[i]<< " "; } protected: int *ar; int n; //代表元素个数 };
假定一维数组的定义为“char* a[8];”,则该数组所含元素的个数大于8。 ()
3、对于正在使用的动态数组a(n),要增加3个数组元素,又要保留原来数组中的值,则下列语句正确的是___________。
在 n 个数的数组中确定其第 i(1 ≤ i ≤ n) 小的数时,可以采用快速排序算法中的划分思想 , 对 n 个元素划分,先确定第 k 小的数,根据 i 和 k 的大小关系 , 进一步处理,最终得到第 i 小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的(此空作答 )元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)()
循环队列用a【0】,...,a【7】的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是()
7、设循环队列采用一维数组A[0...15]存储,队头指针front=10,元素个数size=6,在插入两个新元素后,队尾位置是()