首页 > 大学专科> 电子信息> 计算机类

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

[主观题]

给定有m个整数的递增有序数组A[1．．m]和有n个整数的递减有序数组B[1．．n]，试写出算法：将数组A和B归

并为递增有序数组C[1．．m+n]。(要求：算法的时间复杂度为D(m+n))

查看答案

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

您可能会需要：

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

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

更多“给定有m个整数的递增有序数组A[1．．m]和有n个整数的递减…”相关的问题

第1题

设二维数组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)试分析算法的时间复杂度。

点击查看答案

第2题

已知A[n]为整数数组，试写出实现下列运算的递归算法：（1)求数组A中的最大整数。（2)求n个整数的和。（3)求n个整数的平均值。

点击查看答案

第3题

给定有n个元素的一维数组，建立一个有序单链表的最少时间复杂度是()。A．O（1)B．O（n)C．O（n2)D．O（n

给定有n个元素的一维数组，建立一个有序单链表的最少时间复杂度是（）。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

点击查看答案

第4题

设有两个有序表相继存放在数组TA[]的left~mid和mid+1~right位置，试编写一个算法，使用类似于9-

24题的循环右移方法，将这两个有序表归并成一个有序表，仍然存放于A[]的left~right位置。要求算法的空间复杂性为O(1)

点击查看答案

第5题

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

点击查看答案

第6题

把有序的两个数组a和b合并，要求合并后数组依然有序，数据自拟

点击查看答案

第7题

数组中的元素有正整数或负整数。设计一个算法，将正整数和负整数分开，使数组的前一半为负整数，后一半为正整数

。不要求对这些元素排序，要求尽量减少交换次数。

点击查看答案

第8题

已知两个定长数组A、B，它们分别存放两个非降序有序序列，请编写程序把数组B序列中的数逐个插入到数

组A序列中，完成后两个数组中的数分别有序(非降序)并且数组A中所有的数都不大于数组B中的任意一个数。要求，不能另开辟空间，也不能对任意一个数组进行排序操作。例如，数组A为：4，12，28；数组B为：1，7，9，29，45 输出结果为：1，4，7(数组A) 9，12，28，29，45(数组B)

点击查看答案

第9题

给定一个整数数组B[N]，数组B中连续的相等元素构成的子序列称为平台。试设计算法，求出B中最长平台

的长度。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

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

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