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

[主观题]

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

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

提问人：网友smartfrom 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“已知两个定长数组，它们分别存放两个非降序有序序列，请编写程序…”相关的问题

第1题

已知两个定长数组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)

点击查看答案

第2题

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

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

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

则存在一维数组D中:

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

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

点击查看答案

第3题

恒源祥标志

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

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

则存在一维数组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中。

点击查看答案

第4题

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

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

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

则存在一维数组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中。

点击查看答案

第5题

已知两个数组 a, b 中分别包含 m 个和 n 个递增数据（） ,将它们合并成一个递增序列 c 并输出,程序先输入正整数 m 和 n ,然后输入 m 个递增整数到数组 a 中、 n 个递增整数到数组 b 中

点击查看答案

第6题

数组a[M]（M等于6）存储一个循环队列，front和rear分别是首尾指针。已知front和rear的当前值分别等于1和4，此时a[3]存放的是队尾元素。当从队列中删除两个元素，再插入两个元素后，front和rear的值分别等于（）。

A.4和1

B.3和6

C.3和0

D.3和1

点击查看答案

第7题

数组q[M]（M等于6）存储一个循环队，first和last分别是首尾指针。已知first和last的当前值分别等于2和5，且q[5]存放的是队尾元素。当从队列中删除两个元素，再插入一个元素后，first和last的值分别等于_____。

A.3和6

B.4和0

C.1和3

D.5和1

点击查看答案

第8题

有一个n×n的对称矩阵A[][]，将其上三角部分按列压缩存放于一个一维数组B中，A[0][0]存放于B[0]

中：

有一个n×n的对称矩阵A[][]，将其上三角部分按列压缩存放于一个一维数组B中，A[0][0]存放于

同时有两个函数：max(i，j)和min(i，j)，分别计算下标i和j中的大者与小者。试利用它们给出求任意一个A[i][j]在B中存放位置的公式。

点击查看答案

第9题

已知两个长度分别为m 和n 的升序单链表，若将它们合并为一个长度为m+n 的降序单链表，则时间复杂度是()。

A.O(n)

B.O(m×n)

C.O(m)

D.O(m+n)

点击查看答案

第10题

定义一个复数类 Complex,重载运算符“+”,使之能用于复数的加法运算。参加运算的两个运算量可以都是

类对象,也可以其中有一个是整数,顺序任意。例如:c1+c2,i+c1,c1+i均合法（）。编程序,分别求两个复数之和、整数和复数之和。初值自拟。 2. 有两个矩阵 a和b,均为2行3列。求两个矩阵之和。重载运算符“+”,使之能用于矩阵相加。如c=a+b。初值自拟。 3. 将运算符 “+”重载为适用于复数加法,重载函数不作为成员函数,而放在类外,作为Complex类的友元函数。初值自拟。 4. 定义一个字符串类 String,用来存放不定长的字符串,重载运算符“==”,,用于两个字符串的等于比较运算。初值自拟。 5. 15.定义一个字符串类String,用来存放不定长的字符串,重载运算符"<",用于两个字符串的小于的比较运算。初值自拟

点击查看答案