首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-08-15
69
问题
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
选项
A、D(l)
B、D(ls)
C、D(min(l,s))
D、D(max(l,s))
答案
D
解析
在合并过程中,最坏的情况是两个链表中的元素依次进行比较,比较的次数最少是m和n中的最大值。
转载请注明原文地址:https://kaotiyun.com/show/beCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
“两个凡是”
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
真值0在原码、反码和补码机器数形式下()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?
某计算机主存容量为4M×16位,且存储字长与指令字长相等,若该机指令系统可完成108种操作,操作码位数固定,且有直接、变址、基址、相对、立即5种寻址方式,试回答:(1)画出一地址指令格式并指出各字段的作用。(2)该指令直接寻址的最大范
随机试题
抗菌谱和药理作用特点均类似于第三代头孢菌素的药物是
人们通过生活实践所形成的对人生问题的一种稳定的心理倾向和基本意图称为
贫血的诊断应详细询问的是
我国发展规划体系按范围可分为()。
假设你要测查一个儿童的智力,你测量了他眼眉以上头的周长,你测量了5次,得到了一个平均值,然后将平均数乘以7得到该儿童的IQ,这种测量IQ的程序()。
以下不属于教师专业素养的是()。
关系数据库中通常包含多个表,表与表之间的关联关系通过______(1)来实现,通过_____(2)运算将两个关联的表合并成一张信息等价的表。(2)
下列关于安腾芯片的叙述中,不正确的是_______。
Whatdidthemanassumeabouttherug?
Buildingafterbuildingunderwater.【B1】______inshelters.Thousandsofothersunsurewheretogo.【B2】______forhelp.Anarchy.B
最新回复
(
0
)