首页 > 大学专科> 电子信息> 计算机类
题目内容 (请给出正确答案)
[主观题]

设二维数组A[1..m,1..n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数):判断二维数组A中所

设二维数组A[1..m,1..n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数):判断二维数组A中所有元素是否互不相同并输出相关信息(yes/no)。 (2)试分析算法的时间复杂度。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设二维数组A[1..m,1..n]含有m×n个整数。 (1)…”相关的问题
第1题
给定有m个整数的递增有序数组A[1..m]和有n个整数的递减有序数组B[1..n],试写出算法:将数组A和B归
并为递增有序数组C[1..m+n]。(要求:算法的时间复杂度为D(m+n))

点击查看答案
第2题
从一个二维数组 b[m][n] 中找出最大值元素的时间复杂度为

点击查看答案
第3题
设有一个长度为n的一维数组A[n]=(a0,a1,…,an-1),请编写一个算法,将该数组中的所有元素左移p个位置,要求算法的时间复杂度为O(n),空间复杂性为O(1).

点击查看答案
第4题
设int a[3][4],*p[4];利用指针数组p输入二维数组a的所有元素,并输出该矩阵的转置

点击查看答案
第5题
已知A[n]为整数数组,试写出实现下列运算的递归算法:(1)求数组A中的最大整数。(2)求n个整数的和。(3)求n个整数的平均值。

点击查看答案
第6题
已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部
分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。

(1)给出算法的基本设计思想;

(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释;

(3)说明你所设计算法的时间复杂度和空间复杂度。

点击查看答案
第7题
输入一单精度二维数组a[4][3],计算该二维数组中的最大元素的值及其所在位置(行、列),并输出计算结果。

点击查看答案
第8题
(13分)设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中
(13分)设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0﹤P﹤n)个位置,即将R中的数据由(X0 X1 ……Xn-1)变换为(Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1)要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度

点击查看答案
第9题
类似于用一维数组表示一元多项式,可用二维数组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和^。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改