单选题

已知两个长度分别为m和n的升序链表,若将它们合并成为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是()

A. O(n)
B. O(m*n)
C. O(min(m,n))
D. O(max(m,n))

查看答案
该试题由用户187****27提供 查看答案人数:35190 如遇到问题请 联系客服
正确答案
该试题由用户187****27提供 查看答案人数:35191 如遇到问题请联系客服

相关试题

换一换
单选题
已知两个长度分别为m和n的升序链表,若将它们合并成为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是()
A.O(n) B.O(m*n) C.O(min(m,n)) D.O(max(m,n))
答案
单选题
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是()
A.○(n) B.○(m*n) C.○(min(m,n)) D.○(max(m,n))
答案
判断题
已知两个定义域的基数分别为m和n,则它们的笛卡儿积中的元组数为m+n()
答案
单选题
在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行___操作与链表的长度有关。
A.在单链表第一个元素前插入一个新元素 B.在单链表最后一个元素后插入一个新元素 C.删除单链表中的第一个元素 D.删除单链表中的最后一个元素
答案
判断题
两个电阻,当它们串联时,功率比为4/3,若将它们并联,则功率比为3/4。
A.对 B.错
答案
判断题
两个电阻,当它们串联时,功率比为4/3,若将它们并联,则功率比为3/4()
答案
单选题
两个电阻,当它们并联时的功率比为16:9,若将它们串联,则两电阻的功率比将是()
A.4:3 B.9:16 C.3:4 D.16:9
答案
主观题
两个长度分别为m,n的有序单链表,在采用二路归并算法产生一个有序单链表时,算法的时间复杂度为O.
答案
判断题
如果两个实体之间具有M:N联系,则将它们转换为关系模型的结果是 【】 个表。
答案
单选题
两个电阻,当它们并联时的功率比为16:9,若将它们串联,则两电阻上的功率比将是()
A.4:3 B.9:16 C.16:9 D.3:4
答案
热门试题
有两个电阻R1=30Ω,R2=50Ω,若将它们串联在电路中,则加在它们两端的电压之比U1∶U2=      ;若将它们并联在电路中,则通过它们的电流之比I1∶I2=        两个递增序列A 和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(),归并过程中元素的比较次数最少。 从一个总体中随机抽取了两个样本,第一个样本的样本量为5,样本均值为 158,第二个样本的样本量为25,样本均值为152,若将它们合并成一个样本,其样本均值为() 从一个总体中随机抽取了两个样本,第一个样本的样本量为5,样本均值为 158,第二个样本的样本量为25,样本均值为152,若将它们合并成一个样本,其样本均值为() 两个共点力,大小分别是3N和5N,则它们的合力大小()。   n和l的发音部位和发音方法不同,所以它们是两个不同的音,不应该将它们发成同一个音() 有两个共点力,大小分别是4N和7N,则它们的合力大小() 有两个共点力,大小分别是3N和5N,则它们的合力大小() 两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归并为一个长度为m+n的递增序列。当关系为(  )时,归并过程中元素的比较次数最少。 有4Ω和6Ω两个电阻。将它们串联后的总电阻是________Ω;将它们并联后的总电阻是________Ω。 ADM可用作对M,此时将它的的两个S对M-N接口用作主用和备用接口() 两线圈串联时,若将它们的异名端相联,称为() 两个递增序列A和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ,将二者归井为一个长度为m+n 的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。 已知两个实数m=2t2-2t+1,n=t2-3t,且m,n分别对应数轴上的两点M,N,则点M在点N的() 同翅目 Homoptera 与______目最接近, 所以有时把它们合并成一个目, 称为_____目, 而把这两个目分别作为亚目,称为_____亚目和______亚目。 已知电阻R1R2=23,若将它们串联在电路中,它们的电压之比为(    ) 阻值分别是10、20的两只电阻,允许通过他们的最大电流分别是1.1A和0.6A,若将它们并联后接在电源上,则电源电压不能超过_______________V若将它们串联后接在电源上,则电源电压不能超过____________V。 甲乙两个导体电阻之比是1∶4,将它们分别接到同一电源两端,通过它们的电流强度是 已知两个力F1与F2的大小分别为10N和30N,则它们的合力大小不可能等于() 两个重量相同的实心铅球和棉球,将它们用细线分别挂在两个同样的弹簧秤下并浸入水中,比较这两个弹簧秤的读数是( )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位