有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：分别给出算法各部分的时间

admin2019-08-15 25

问题有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
分别给出算法各部分的时间复杂度。

选项

答案本题中的主要操作是依次比较A、B链表中的数据元素值的大小，因此时间复杂度为O(n)。

解析

转载请注明原文地址:https://kaotiyun.com/show/0lCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

解放军渡江战役中横渡长江的东西两个攻击点是()。

论述世界反法西斯联盟形成的意义。

试分析太平天国革命运动对中国社会的历史影响。

“瓜步之战”发生在下列哪两个政权之间?()

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

通常通信信道的带宽越大，在数据传输中失真将会()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

OSI模型中完成路径选择功能的层次是()。

市售浓硫酸中H2SO4的质量分数为96％，试换算成H2SO4物质的量浓度。(浓H2SO4的相对密度为1．84，H2SO4的相对分子质量为98．09。)

论述确保和促进组织的行为恪守道德规范的途径。

患儿，5岁。因左侧腮部肿痛5天就诊。腮部漫肿，灼热疼痛，咀嚼时尤甚，精神倦怠，高热头痛，咽喉红肿，大便干结，小便短赤，舌质红，苔黄腻，脉滑数。治疗宜首选

男，35岁。反复咳嗽、咳脓痰10年，间断咯血，痰量约40ml／d。查体：杵状指(+)，左下肺背部闻及湿啰音。胸部X射线片示两下肺纹理紊乱。最可能的诊断是

(2009年)矩形截面挖去一个边长为a的正方形，如图5—28所示，该截面对z轴的惯性矩Iz为()。

突破5日线和突破10日线的助涨助跌的力度完全不同，10日线比5日线的力度小。(　　)

物流服务水准能力包括()。

某现任教师，因故意犯罪被判三年有期徒刑，其教师资格()。(2015·四川)

计算机408

学硕统考专业

解放军渡江战役中横渡长江的东西两个攻击点是()。

论述世界反法西斯联盟形成的意义。

试分析太平天国革命运动对中国社会的历史影响。

“瓜步之战”发生在下列哪两个政权之间?()

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

通常通信信道的带宽越大，在数据传输中失真将会()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

OSI模型中完成路径选择功能的层次是()。

市售浓硫酸中H2SO4的质量分数为96％，试换算成H2SO4物质的量浓度。(浓H2SO4的相对密度为1．84，H2SO4的相对分子质量为98．09。)

论述确保和促进组织的行为恪守道德规范的途径。

患儿，5岁。因左侧腮部肿痛5天就诊。腮部漫肿，灼热疼痛，咀嚼时尤甚，精神倦怠，高热头痛，咽喉红肿，大便干结，小便短赤，舌质红，苔黄腻，脉滑数。治疗宜首选

男，35岁。反复咳嗽、咳脓痰10年，间断咯血，痰量约40ml／d。查体：杵状指(+)，左下肺背部闻及湿啰音。胸部X射线片示两下肺纹理紊乱。最可能的诊断是

(2009年)矩形截面挖去一个边长为a的正方形，如图5—28所示，该截面对z轴的惯性矩Iz为()。

突破5日线和突破10日线的助涨助跌的力度完全不同，10日线比5日线的力度小。( )

物流服务水准能力包括()。

某现任教师，因故意犯罪被判三年有期徒刑，其教师资格()。(2015·四川)

突破5日线和突破10日线的助涨助跌的力度完全不同，10日线比5日线的力度小。(　　)