首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
admin
2009-01-19
64
问题
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
选项
答案
O(n)
解析
单链表表尾插入一个元素,需从表头开始依次查找到表尾结点,才能在表尾插入元素。查找表尾结点需n-1比较和指针赋值操作,因此其时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/sQcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器复位后,首先进入( )工作模式。
如果多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若调整中断事件的响应次序,可以利用( )。
Pentium微处理器工作在实地址模式,使用A19-A0的20根地址线,该处理器支持的最大物理地址空间为_______。
在请求页式存储管理中,当进程对页面()时,进行地址转换操作。
Pentium微处理器执行程序时,若遇到异常则进行异常处理。如果处理完毕后仍返回出现异常的指令重新执行,则这种异常属于哪一种类型?
指令LOOPZ 的循环执行条件是( )。
下列串操作指令中,( )指令前加重复前缀指令REP是没有实际使用价值的。
下面的程序段: NUM DW ? NAMEDW 10 DUP (?) CNT EQU 10 LEN EQU $-NUM HOV AX, LEN 执行后,AX中的内容是( )。
下列( )指令必须修改操作数的类型属性。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种_____
随机试题
以下属于区域性国际金融组织的有()
该患者最可能的诊断为该患者首选的治疗方法应为
正常血清中含量最低的补体成分是
过敏性鼻炎,口服抗阻胺药,首选的非处方药是()
临床上器官移植效果最显著的是()。
[2005年,第61题]均质细直杆OA长为l,质量为m,A端固结一质量为m的小球(不计尺寸),如图4.10-1所示。当杆OA以匀角速度ω绕O轴转动时,将系统的惯性力系向O点简化,其主矢F1和主矩MIO的数值分别为()。
矩阵式组织结构的优点有()。
建造师采用弄虚作假的手段取得《注册建造师继续教育证书》,一经发现,其将承担的法律责任是()。
A=BOOKREVIEW1B=BOOKREVIEW2C=BOOKREVIEW3D=BOOKREVIEW4Whichbookreview(s)contain(s)thefollowinginformation?
Mr.Abu,thelaboratoryattendant,cameinfromtheadjoiningstoreandbrisklycleanedtheblackboard.HewasaretiredAfrican
最新回复
(
0
)