首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
admin
2009-01-19
54
问题
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
选项
答案
O(n)
解析
单链表表尾插入一个元素,需从表头开始依次查找到表尾结点,才能在表尾插入元素。查找表尾结点需n-1比较和指针赋值操作,因此其时间复杂度为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/sQcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
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
)