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

admin2009-01-19 56

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX
若用户初始化堆栈时，(SP)=0000H，则该堆栈的可使用空间是(　　　)。
PC中，8250的基准工作时钟为1.8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为______。
计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，用户计算机接入网络的速率应该至少达到
为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows　2000/XP　支持但Windows98不支持的是(　　　)。
网络环境下，利用工【　　】网络管理员可以为不同的用户定制它们机器的Windows控件。
假设某计算机的主频为8MHz，每个总线周期平均包含两个时钟周期，而每条指令平均有　4个总线周期，那么该计算机的平均指令执行速度应该是【　　】MIPS。
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?
分别执行ADD　　AX，1和INC　　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。
超文本采用网状结构组织信息，各结点间通过【　　】链接。

随机试题

将函数f(x)=展开为x的幂级数，并指出收敛区间．
按五行生克规律，肺的所不胜是
A．恶性脑膜瘤B．脑膜肉瘤C．良性脑膜瘤D．蛛网膜囊肿E．脑转移瘤具有肉瘤形态，多从硬脑膜或软脑膜长出，CT可见“蘑菇样”肿瘤影的是
A．贝壳B．干燥分泌物C．角D．去内脏的干燥体E．理产物蟾酥的药用部位是
下列属于账实核对的工作内容有()。
根据有关规定，下列建设工程施工合同中可以认定为无效合同的有()。
()是对某些情况、某个事件或问题进行深入调查，并经分析综合后写成的书面报告。
一位美国学者指出，第二次鸦片战争期间，美国只是“给予联军以道义上的支持和合作”，却在战后获得了很多权益。其中一项权益是()。
下列情形，会导致最高额抵押中抵押权人的债权确定的是()
在同步数字系列(SDH)标准中，STM-1的数据速率为(36)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

若用户初始化堆栈时，(SP)=0000H，则该堆栈的可使用空间是( )。

PC中，8250的基准工作时钟为1.8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为______。

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，用户计算机接入网络的速率应该至少达到

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows 2000/XP 支持但Windows98不支持的是( )。

网络环境下，利用工【 】网络管理员可以为不同的用户定制它们机器的Windows控件。

假设某计算机的主频为8MHz，每个总线周期平均包含两个时钟周期，而每条指令平均有 4个总线周期，那么该计算机的平均指令执行速度应该是【 】MIPS。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?

分别执行ADD AX，1和INC AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。

超文本采用网状结构组织信息，各结点间通过【 】链接。

将函数f(x)=展开为x的幂级数，并指出收敛区间．

按五行生克规律，肺的所不胜是

A．恶性脑膜瘤B．脑膜肉瘤C．良性脑膜瘤D．蛛网膜囊肿E．脑转移瘤具有肉瘤形态，多从硬脑膜或软脑膜长出，CT可见“蘑菇样”肿瘤影的是

A．贝壳B．干燥分泌物C．角D．去内脏的干燥体E．理产物蟾酥的药用部位是

下列属于账实核对的工作内容有()。

根据有关规定，下列建设工程施工合同中可以认定为无效合同的有()。

()是对某些情况、某个事件或问题进行深入调查，并经分析综合后写成的书面报告。

一位美国学者指出，第二次鸦片战争期间，美国只是“给予联军以道义上的支持和合作”，却在战后获得了很多权益。其中一项权益是()。

下列情形，会导致最高额抵押中抵押权人的债权确定的是()

在同步数字系列(SDH)标准中，STM-1的数据速率为(36)。

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

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

若用户初始化堆栈时，(SP)=0000H，则该堆栈的可使用空间是(　　　)。

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows　2000/XP　支持但Windows98不支持的是(　　　)。

网络环境下，利用工【　　】网络管理员可以为不同的用户定制它们机器的Windows控件。

假设某计算机的主频为8MHz，每个总线周期平均包含两个时钟周期，而每条指令平均有　4个总线周期，那么该计算机的平均指令执行速度应该是【　　】MIPS。

分别执行ADD　　AX，1和INC　　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。

超文本采用网状结构组织信息，各结点间通过【　　】链接。