对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【】。

admin2009-01-19 54

问题对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【】。

选项

答案O(n)

解析单链表表尾插入一个元素，需从表头开始依次查找到表尾结点，才能在表尾插入元素。查找表尾结点需n-1比较和指针赋值操作，因此其时间复杂度为O(n)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX
下面是关于采用北桥/南桥结构形式的芯片组中北桥芯片、南桥芯片和超级I/O芯片功能的叙述，其中错误的是(　　　)。
打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【　　】接口的情况越来越多。
Windows98支持多种不同的文件系统，以管理不同类型的外存。在下列文件系统中，限定文件名长度只能为30多个字符的是
下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL
Windows98　采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为(　　　)。　　　
下列指令序列执行后，AL寄存器中的内容为【　　】。　　　MOV　AL，1　　　SAL　AL，1　　　MOV　BL，AL　　　SAL　AL，1　　　SAL　AL，1　　　ADD　AL，SL
有关RS-232的技术，错误的说法是(　　　)
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

对于尺寸大和形状难以保证的低刚性构件应采用增加定位基准面__________方法。
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
脾胃虚寒型呕吐的治法是反胃的治法主要是
A．温心阳，通血脉B．助卫阳，通经络，解肌发表C．温阳化气，平冲降逆D．化气行水E．温痰饮，祛水湿炙甘草汤中桂枝的作用是
女，45岁。肢体软弱无力、夜尿多2年余。今晨起双下肢不能活动。查：血压170／100mmHg，均匀性轻度肥胖，双下肢松弛性瘫痪，血钾2．4mmol／L。最可能的诊断为
企业发生的职工福利费用支出，不超过工资薪金总额()的部分，将准予扣除。
苏湖教法
=________．
设f(x)在(0，+∞)内连续且单调减少．证明：∫1n+1f(x)dx≤f(k)≤f(1)+∫1nf(x)dx．
PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew

最新回复(0)

对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。

三级数据库技术

NCRE全国计算机三级

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

根据下面定义的数据段 DSEG SEGMENT DAT1 DB ’1234’ DAT2 DW 5678H ADDR EQU DAT2-DATl DSEG ENDS 执行指令MOV AX

下面是关于采用北桥/南桥结构形式的芯片组中北桥芯片、南桥芯片和超级I/O芯片功能的叙述，其中错误的是( )。

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【 】接口的情况越来越多。

Windows98支持多种不同的文件系统，以管理不同类型的外存。在下列文件系统中，限定文件名长度只能为30多个字符的是

下面指令序列执行后完成的运算，正确的算术表达式应是( )。MOV AL， BYTE PTR XSHL AL， 1DEC ALMOV BYTE PTR Y，AL

Windows98 采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为( )。

下列指令序列执行后，AL寄存器中的内容为【 】。 MOV AL，1 SAL AL，1 MOV BL，AL SAL AL，1 SAL AL，1 ADD AL，SL

有关RS-232的技术，错误的说法是( )

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

对于尺寸大和形状难以保证的低刚性构件应采用增加定位基准面__________方法。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

脾胃虚寒型呕吐的治法是反胃的治法主要是

A．温心阳，通血脉B．助卫阳，通经络，解肌发表C．温阳化气，平冲降逆D．化气行水E．温痰饮，祛水湿炙甘草汤中桂枝的作用是

女，45岁。肢体软弱无力、夜尿多2年余。今晨起双下肢不能活动。查：血压170／100mmHg，均匀性轻度肥胖，双下肢松弛性瘫痪，血钾2．4mmol／L。最可能的诊断为

企业发生的职工福利费用支出，不超过工资薪金总额()的部分，将准予扣除。

苏湖教法

=________．

设f(x)在(0，+∞)内连续且单调减少．证明：∫1n+1f(x)dx≤f(k)≤f(1)+∫1nf(x)dx．

PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew

对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【】。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX

下面是关于采用北桥/南桥结构形式的芯片组中北桥芯片、南桥芯片和超级I/O芯片功能的叙述，其中错误的是(　　　)。

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【　　】接口的情况越来越多。

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL

Windows98　采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为(　　　)。　　　

下列指令序列执行后，AL寄存器中的内容为【　　】。　　　MOV　AL，1　　　SAL　AL，1　　　MOV　BL，AL　　　SAL　AL，1　　　SAL　AL，1　　　ADD　AL，SL

有关RS-232的技术，错误的说法是(　　　)