1、已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）。

相似题目

• 已知某1/2砖墙，长4m、高2.5m，墙中有一门0.85×2m、一窗1.2×1.8m、两个空洞分别为0.4×0.8m及0.6×0.4m，请问其1/2砖墙工程量为()m³。

  A . 1.15 B . 0.71 C . 0.67 D . 0.64

  查看最佳答案

• 某基坑降水采用7m长一级轻型井点，总管布置成环状，长度分别为40m和30m，基坑开挖4.0m，地下水位距地表面1.0m，不透水层在地面下8.3m，已知渗透系数K为15m/d，有效含水深度H0为7.3m其涌水量为（）m3/d 。

  A . 1335.73 B . 1231.50 C . 2214.47 D . 2041.69

  查看最佳答案

• 计算题：某井在井段3518.75-3536.20m进行了3次取心，所取岩心长度分别为3.50m，6.75m和5.20m。则该井岩心总收获率是多小？ 已知：取心进尺A=17.45m，心长B=3.50+6.75+5.20=15.45m 求：岩心总收获率N=？

  查看最佳答案

• 在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

  A . 删除单链表中的第一个元素 B . 删除单链表中的最后一个元素 C . 在单链表第一个元素前插入一个新元素 D . 在单链表最后一个元素后插入一个新元素

  查看最佳答案

• 两个有限长序列x1（n）和x2（n），长度分别为N1和N2，若x1（n）与x2（n）循环卷积后的结果序列为x（n），则x（n）的长度为（）。

  A . N=N +N -1 B . N=max[N ，N ] C . N=N D . N=N

  查看最佳答案

• 如果有10个不同的实体集，它们之间存在着12个不同的二元联系（二元联系是指两个实体集之间的联系），其中3个1：1联系，4个1：N联系，5个M：N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式集中主键和外键的总数分别为（）

  A . 14和12 B . 15和15 C . 15和17 D . 19和19

  查看最佳答案

• 在真空中有M、N两个点电荷，它们所带的电量分别为QM、QN，如果QM=5QN，那么N电荷受到M电荷的静电力与M电荷受到N电荷的静电力（）。

  A . A、相差5倍 B . B、相差0.2倍 C . C、相等 D . D、相差25倍

  查看最佳答案

• 已知两个定义域的基数分别为m和n，则它们的笛卡儿积中的元组数为m+n。

  A . 正确 B . 错误

  查看最佳答案

• 设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和N，在什么条件下它们的循环卷积结就是线性卷积？

  查看最佳答案

• 对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

  查看最佳答案

• 已知A为ⅡA族元素，B为ⅢA族元素，它们的原子序数分别为m和n且A、B为同一周期元素。下列关系式错误的是 （ ）

  查看最佳答案

• 有两个长直密绕螺线管，长度及线圈匝数均相同，半径分别为 r 1 和 r 2 。管内充满均匀介质，其磁导率分别为 和 。设 ， ，当将两只螺线管串联在电路中通电稳定后，其自感系数之比 L 1 ： L 2 与磁能之比 W m 1 ： W m 2 分别为

  查看最佳答案

• 已知弹簧的劲度系数k = 200 N×m-1 , 若忽略弹簧的质量和摩擦力,将弹簧压缩10 cm , 则弹性力所作的功和外力所作的功分别为（ ）。

  查看最佳答案

• 两个同方向，同频率的简谐振动的运动方程分别为m和,求它们的合振动的运动方程。

  两个同方向，同频率的简谐振动的运动方程分别为<img src='https://img2.soutiyun.com/ask/2021-01-15/979569686122502.png' />m和<img src='https://img2.soutiyun.com/ask/2021-01-15/979569716184221.png' />,求它们的合振动的运动方程。

  查看最佳答案

• 两个电阻R1和R2，已知R1:R2＝1:2，若将它们在电路并联，则两电阻上电流之比IR1：IR2＝1（）

  是 否

  查看最佳答案

• （10 分）设有 6 个有序表 A、B、C、D、E、F，分别含有 10、35、40、50、60 和 200 个数据元素，各表中元素 按升序排列。要求通过 5 次两两合并，将 6 个表最终合并成 1 个升序表，并在最坏情况下比较的总次数达到最小。 请问答下列问题。 （1）给出完整的合并过程，并求出最坏情况下比较的总次数。 （2）根据你的合并过程，描述 n（n≥2）个不等长升序表的合并策略，并说明理由。

  查看最佳答案

• 已知某宏观经济中的总量生产函数Y=KαLβ，α+β=1，K和L分别为两个生产要素，它们相应的价格分别为C和W。产出Y的价格为P。

  (1)写出劳动需求函数； (2)写出总供给函数； (3)设α=β=0.5，K=500，W=25，(W/P)=1，写出凯恩斯学派的总供给函数和古典学派的总供给函数。

  查看最佳答案

• 已知向量a=（m-1,4），向量b=（5，n），若a=b，则m、n的值分别为（）

  A．m=6，n=5 B．m=6，n=4 C．m=5，n=4 D．m=4，n=6

  查看最佳答案

• ● 两个递增序列 A和 B的长度分别为 m和 n（m

  （42） A．当 A的最大元素大于 B 的最大元素时 B． 当 A的最大元素小于 B 的最小元素时 C． 当 A的最小元素大于 B 的最小元素时 D． 当 A的最小元素小于 B 的最大元素时

  查看最佳答案

• 将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O（m+n)。（)

  是 否

  查看最佳答案

• 有阻值分别为R1和R2的两个负载，其中R1的电阻值是R2的N倍，把它们并联后接到电源上，则：（”x^m”表示“x的m次方”)（)

  A．流过R1的电流是R2的1/N，R1消耗的功率是R2的1/N B． 流过R1的电流是R2的N倍，R1消耗的功率是R2的N^2倍 C． 流过R1的电流与R2的相同，R1消耗的功率是R2的1/N^2 D． 流过R1的电流与R2的相同，R1消耗的功率是R2的N倍

  查看最佳答案

• 有阻值分别为R1和R2的两个负载，其中R1的电阻值是R2的N倍，把它们串联后接到电源上，则：（”x^m”表示“x的m次方”)（)

  A．R1两端的电压是R2的N倍，R1消耗的功率是R2的N倍 B． R1两端的电压是R2的1/N，R1消耗的功率是R2的1/N^2 C． R1两端的电压与R2的相同，R1消耗的功率是R2的1/N D． R1两端的电压与R2的相同，R1消耗的功率是R2的N^2倍

  查看最佳答案

• 15、假设两个有序表长度分别为n和m，将其归并成一个有序表最多需要（）次关键字之间的比较。

  A．n+m-2 B．n+m-1 C．n+m D．n+m+1

  查看最佳答案

• 9、已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）

  A．○(n) B．○(m*n) C．○(min(m,n)) D．○(max(m,n))

  查看最佳答案