首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
admin
2009-01-19
49
问题
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
选项
答案
O(n)
解析
单链表表尾插入一个元素,需从表头开始依次查找到表尾结点,才能在表尾插入元素。查找表尾结点需n-1比较和指针赋值操作,因此其时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/sQcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
根据下面的指令序列,CX寄存器中的值应该是【 】。 SHR1 DW’AB’ SHR2 DB 16DUP(?) CNT EQU $-STR1 MOV CX,CNT
将PC机应用于可视电话、视频会议时,以在线(online)方式、通过USB接口向PC机主机输入数字视频信息的设备是______。
主板是PC机的核心部件,在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中,错误的是( )。
PC机中DRAM内存条的类型有多种,若按存取速度从高到低的顺序排列,则正确的是:( )。
请编制程序,其功能是:内存中连续存放着16个10位二进制数DB9DB8…DB0,每个二进制数据均用两个字节表示,其存放格式均为:转换结果按原序存放在内存中。例如:内存中有:C048H,4091H,0080H,…结果为
在80×86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是:
有下列数据定义语句:DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY,DB5DUP(0)TABLElDDRTlRT2;(RTl,RT2是标号)
数据仓库的数据有4个基本特征:______、______、______、______。
下面列出的条目中,关于数据仓库基本特征的叙述不正确的是?
随机试题
下列激素中,具有调节钙、磷代谢作用的是
A.分布在齿状线上下的痔块B.排便时痔块不脱出肛门,便时滴血C.排便时痔块脱出肛门,便后可自行还纳D.排便时痔核脱出肛门,便后需手推还纳E.肛门处剧痛,暗紫色圆形肿块,伴触痛混合痔的特点是
男,65岁。间断咳嗽、咳痰10年,多于秋冬季发作,近3年来活动耐力逐渐下降,2天来再次出现咳嗽,平地行走即感气短,既往高血压病史10余年,吸烟30余年,每日1包,查体:血压150/90mmHg,口唇略发绀,颈静脉怒张,双侧肺下界位于肩胛线第11肋间,叩诊呈
膳食摄入总量与动脉粥样硬化的发病率呈()
口服给药注意事项中正确的是
基层应具有()、坚实、平整、整体性好。
下列风险事件可归属为操作风险的是()o
根据以下资料,回答以下小题。2010年全国非商品住宅投资完成额约占房地产投资完成额的()。
网络中某用户只能接收但不能发送Email,此时管理员应检查(69)。
在关系数据库模型中,二维表的列称为属性,二维表的行称为______。
最新回复
(
0
)