设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。

admin2009-02-15 34

问题设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。

选项 A、O(re+n-1)
B、(m+n+1)
C、O(m+n)
D、不确定

答案C

解析设A表和B表的长度分别为m和n，则该算法的时间复杂度为O(m+n)。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
某校园网的地址块是138.138.192.0/20，该校园网被划分为(48)个C类子网，不属于该校园网的子网地址是(49)。
某系统的可靠性结构框图如下图所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4的可靠度至少应为(4)
某校园网的地址是202.100.192.0/18，要把该网络分成30个子网，则子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。
T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。
在FTP协议中，控制连接是由(21)主动建立的。
假设模拟信号的最高频率为5MHz，采样频率必须大于(14)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是(15)。
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

随机试题

在四逆散中柴胡的配伍意义是()(1992年第147题)
下列哪种免疫球蛋白在寄生虫感染患者血清中浓度可升高
下面哪一项是使人群易感性升高的因素
蜡在高温时融化，沥青黏度和温度敏感性的变化规律是()。
高峰小时一个信号周期进人交叉口左转车辆大于()时，应增辟左转专用车道。
施工质量计划应由()编制。
不能作为设备更新估算依据的是设备的()。
下列结论正确的是()。
某国一个足球杂志报道说，30年来该国足球甲级联赛的冠军都是通过假球决出来的。该杂志还给出证据说，有一位不愿透露姓名的参赛队员告诉记者，他和他的队友曾收取了20万美元的贿赂，于是他们在一场关键性的比赛中踢假球，最终让另一支球队获胜。但是，该国足球联赛主席对这
[*]

最新回复(0)

设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。

软件设计师上午基础知识考试

软考中级

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R

某校园网的地址块是138.138.192.0/20，该校园网被划分为(48)个C类子网，不属于该校园网的子网地址是(49)。

某校园网的地址是202.100.192.0/18，要把该网络分成30个子网，则子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。

在FTP协议中，控制连接是由(21)主动建立的。

假设模拟信号的最高频率为5MHz，采样频率必须大于(14)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是(15)。

WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

在四逆散中柴胡的配伍意义是()(1992年第147题)

下列哪种免疫球蛋白在寄生虫感染患者血清中浓度可升高

下面哪一项是使人群易感性升高的因素

蜡在高温时融化，沥青黏度和温度敏感性的变化规律是()。

高峰小时一个信号周期进人交叉口左转车辆大于()时，应增辟左转专用车道。

施工质量计划应由()编制。

不能作为设备更新估算依据的是设备的()。

下列结论正确的是()。

[*]