首页 > 职业技能鉴定

题目内容（请给出正确答案）

[主观题]

设有n个元素存放于一个一维数组A[]中，每个元素的数据类型设为T，试设计一个递归函数，重新实现

简单选择排序算法，函数的首部如下。voidselectSort(TA[]，intleft，intright);其中，[AC]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为：selectSort(A，0，n-1).

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设有n个元素存放于一个一维数组A[]中，每个元素的数据类型设…”相关的问题

第1题

设有一个线性表(e₀，e₁，…，e_n-2，e_n-1)存放在一个一维数组A[arraySize]中的前n个

设有一个线性表（e₀，e₁，…，e_n-2，e_n-1)存放在一个一维数组A[arraySize]中的前n个

数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原址内容置换为(e_n-1，e_n-2，…，e₁，e₀)。

点击查看答案

第2题

设有一个二维数组A[11][6]，按行存放于一个连续的存储空间中，A[0][0]的存储地址是1000，每个数组元素占4个存储字，则A[8][4]的地址在什么地方？

点击查看答案

第3题

在实际应用中经常遇到的特殊矩阵是三对角矩阵，如图4-4所示。在该矩阵中除主对角线及在主对角线

上下最临近的两条对角线上的元素外，所有其他元素均为0.现在要将三对角矩阵A中三条对角线上的元素按行存放在一维数组B中，且a[]存放于B[0]。试给出计算A在三条对角线上的元素a0(1≤i≤n，i-1≤j＜i+1)在一维数组B中的存放位置的计算公式。

点击查看答案

第4题

假定一维整型数组a[n]中的每个元系值均在[0,200]区间内,用C++函数编写一个算法,分别统计出落

在[0,20],(20,50],(50,80],(80,130],(130,200]各区间内的元素个数。

点击查看答案

第5题

若一维数组的首个元素是a0，每个元素占d个字节，则其随机存取公式是（)。

A.Loc(ai)=Loc(a0)+(i+1)*d

B.Loc(ai)=Loc(a0)+i*d

C.Loc(ai)=Loc(a0)+(i-1)*d

D.Loc(ai)=Loc(a0)+i

点击查看答案

第6题

类似于用一维数组表示一元多项式，可用二维数组A表示二元多项式，数组元素A[i][j]表示多项式中x

和y的系数。例如，二元多项式3x2+4xy+y2-2x+6y+7的相应二维数组表示如图4-20所示，试编写一个算法，把用二维数组表示的二元多项式以常规的多项式形式按升幂顺序输出。对于多项式的每一项

可以打印成ckx^iy^j，其中ck、i和j用实际值输出。当ck、i和j的值为1时，可以不显示ck、i、j和^。

点击查看答案

第7题

假设稀疏矩阵只存放其非0元素的行号、列号和数值，以一维数组顺次存放，以行号为-1作为结東标志。

例如如下图所示的稀疏矩阵M:

则存在一维数组D中:

D[0]=1,D[1]=1,D[2]=1,D[3]=1,D[4]=5

D[5]=10,D[6]=3,D[7]=9,D[8]=5,D[9]=-1

现有两个如上方法存储的稀疏矩阵A和B，它们均为m行n列，分别存放在数组A和B中，编写求矩阵加法C=A+B的算法，C亦放在数组C中。

点击查看答案

第8题

请回答以下关于堆的问题: （1)堆的存储结构是顺序的，还是链式的？（2)设有一个大顶堆，即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方？（3)对n个元素进行初始建堆的过程中，最多做多少次数据比较？

点击查看答案

第9题

已知一维数组int []dataArray; 要为该数组创建10个元素，相关的语句为：()。

已知一维数组int []dataArray; 要为该数组创建10个元素，相关的语句为：（)。

点击查看答案

第10题

设有C语句：inta[10],*p;，那么让指针变量p指向数组5号元素的表达式是p=a[5]。（)

点击查看答案

第11题

采用简单选择排序算法，将数组中n个元素（52、49、80、36、14、58、61、23）由小到大进行排序。

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）