首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-05-20
30
问题
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
选项
A、O(l)
B、O(ls)
C、O(min(l,s))
D、O(max(l,s))
答案
D
解析
在合并过程中,最坏的情况是两个链表中的元素依次进行比较,比较的次数最少是m和n中的最大值。
转载请注明原文地址:https://jikaoti.com/ti/3yGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐朝时期,从中国传到大食的手工技术是()。
明代张居正推行的“一条鞭法”,是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行,最早出现于()
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
下列对1918年德国十一月革命说法不正确的是()。
关于罗马奴隶制,下列说法不正确的是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
随机试题
中华人民共和国第一部《著作权法》颁布于()年。
下列不需要激素冲击治疗的是
第三代头孢菌素的特点是
从一定意义上说,投资建设规模约束和决定着工程咨询的()
某工程项目,建设单位通过招标选择一个咨询单位承担施工招标代理和施工阶段监理工作,并在监理中标通知书发出后第45天,与该咨询单位签订了委托监理合同。之后双方又另行签订了一份监理酬金比监理中标价降低10%的协议。在施工公开招标中,有A、B、C、D、E、F、G
对于我国商业银行所从事的基金业务,其监管主体是()
江西省“十一五”期间进出口总额为()。
某商店卖出一支钢笔的利润是9元,一瓶墨水的进价是2元。若采用“买4支钢笔送一瓶墨水”的方式促销,共获利1922元,则这次促销最多卖出多少支钢笔?
A、条件(1)充分,但条件(2)不充分。B、条件(2)充分,但条件(1)不充分。C、条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D、条件(1)充分,条件(2)也充分。E、条件(1)和(2)单独都不充分,条件(1)和条件(2
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1—1所示,网络中心设在图书馆,均采用静态IP接入。该网络在进行IP地址部署时,可供选择的地址块为192.168.100.0/26,各部门计算
最新回复
(
0
)