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

admin2009-01-19 34

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Intel　8250是可编程串行接口芯片，下面功能(　　　)不能通过对它编程来实现。
使用8259A进行中断控制时，CPU首先应对8259A内部的各寄存器写入相应的【　　】命令字ICW和操作命令字OCW，即要对8259A进行初始化编程。
IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是(　　　)。
CPU从I/O接口的【　　】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。
用补码表示的两个整数相加时，判断溢出的规则是
请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

合同的本质特征是()
患者，女，34岁。体检时发现甲状腺右叶有一直径1cm大小的孤立结节，无任何自觉症状。有关进一步辅助检查的描述中，正确的是
A．苯妥英钠静脉滴注B．β受体阻滞剂C．心脏电复律D．硝苯地平E．心律平静脉注射下列病例最适宜选用哪项治疗：男性，52岁。原有冠心病5年，心电图V4～V6表现为S—T段水平型压低1mm。近1周来经常于清晨5时发作心绞痛，程度较重，持续时间约1
进出境报关综合案例A公司(具备电子支付业务资格)进口德国产工业机器人10台，2016年3月11日装载货物的运输工具申报进境，因征免税证明正在办理中，经海关核准准予凭担保放行。A公司委托B报关公司对工业机器人以有纸方式分单申报，监管方式为外资设备物
简述无权代理的定义和表现形式。
唐三彩是中国古代陶瓷烧制工艺的珍品，体现了陶瓷工艺在唐朝的一次发展，人们习惯称之为“唐三彩”是因为其主要以（）三色为主。
体育是适应人类生产、军事和健康等需要而发展起来的一项活动。现代奥林匹克运动的兴起．使体育精神进一步国际化，但同时由于商业运作和利益驱使成分的增多，在某些方面，体育也开始背离初衷。不可否认，体育很难脱离开社会背景而发展，但更为重要的是，体育是人类社会追求进步
若x＞-1，证明：当0＜a＜1时，有(1+x)q＜1+ax；当a＜0或a＞1时，有(1+x)a＞1+ax
设n维行向量矩阵A=E－αTα，B=E+2αTα，则AB=()
Asunflowerisasunflower.Amobilephoneisamobilephone.Butcanyou【S1】______thetwotodosomethingforyourlocal【S2】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Intel 8250是可编程串行接口芯片，下面功能( )不能通过对它编程来实现。

使用8259A进行中断控制时，CPU首先应对8259A内部的各寄存器写入相应的【 】命令字ICW和操作命令字OCW，即要对8259A进行初始化编程。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是( )。

CPU从I/O接口的【 】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【 】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

用补码表示的两个整数相加时，判断溢出的规则是

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

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

合同的本质特征是()

患者，女，34岁。体检时发现甲状腺右叶有一直径1cm大小的孤立结节，无任何自觉症状。有关进一步辅助检查的描述中，正确的是

简述无权代理的定义和表现形式。

唐三彩是中国古代陶瓷烧制工艺的珍品，体现了陶瓷工艺在唐朝的一次发展，人们习惯称之为“唐三彩”是因为其主要以（）三色为主。

若x＞-1，证明：当0＜a＜1时，有(1+x)q＜1+ax；当a＜0或a＞1时，有(1+x)a＞1+ax

设n维行向量矩阵A=E－αTα，B=E+2αTα，则AB=()

Asunflowerisasunflower.Amobilephoneisamobilephone.Butcanyou【S1】______thetwotodosomethingforyourlocal【S2】

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

Intel　8250是可编程串行接口芯片，下面功能(　　　)不能通过对它编程来实现。

使用8259A进行中断控制时，CPU首先应对8259A内部的各寄存器写入相应的【　　】命令字ICW和操作命令字OCW，即要对8259A进行初始化编程。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是(　　　)。

CPU从I/O接口的【　　】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)