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

admin2019-08-15 50

问题已知两个长度分别为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中国与外国签订的第一个同盟条约是()
我国发明生铁冶炼技术是在()。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

上颌窦癌向后侵犯可导致
苓桂术甘汤与五苓散组成中均含有的药物是
判断有机磷农药中毒程度最可靠的指标是
下列()不属于房地产产品目标客户需求定位法的步骤。
中国期货业协会、期货交易所依法对期货公司实行()。
在项目建议书批准阶段或之前，各银行可以对符合贷款条件的项目出具贷款意向书，一般没有权限限制。()
设计制作幻灯片母版的菜单是()。
按照利率的决定方式可将利率划分为()。
InternationalHeraldTribune
“雄关漫道真如铁，而今迈步从头越。”经过70多年的持续努力，中国特色社会主义站在新的起跑线上。当今世界正经历百年未有之大变局，不同社会制度、发展模式的竞争较量更为尖锐复杂；中华民族伟大复兴到了关键阶段，建设社会主义现代化强国的任务更为艰巨繁重。未来30年，

最新回复(0)

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

计算机408

学硕统考专业

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

我国发明生铁冶炼技术是在()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

上颌窦癌向后侵犯可导致

苓桂术甘汤与五苓散组成中均含有的药物是

判断有机磷农药中毒程度最可靠的指标是

下列()不属于房地产产品目标客户需求定位法的步骤。

中国期货业协会、期货交易所依法对期货公司实行()。

在项目建议书批准阶段或之前，各银行可以对符合贷款条件的项目出具贷款意向书，一般没有权限限制。()

设计制作幻灯片母版的菜单是()。

按照利率的决定方式可将利率划分为()。

InternationalHeraldTribune