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

admin2009-01-19 31

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

选项

答案O(n)

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

转载请注明原文地址:https://jikaoti.com/ti/Z6Q7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若有BUF　DW　　1，2，3，4，则可将数据02H取到AL寄存器中的指令是(　　　)。
Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。
下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9
Windows98提供的Windows　Media　Player是一个功能强大的多媒体播放软件，可以从　Microsoft有关网站不断升级。该软件目前不能播放(　　　)类型的音视频文件。
下面关于Pentium处理器实模式的叙述中，错误的是(　　　)。
Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是
根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为
显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，(　　　)是错误的。
C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。

随机试题

明末清初“三先生”是指【】
心电图运动试验的禁忌证是
最有可能的诊断为（　　）。该患儿住院后，应卧床休息（　　）。
蝶骨形似蝴蝶，分为以下四部，其中不包括
有关贸易术语的国际贸易惯例主要有()。
在编制企业年度生产计划、季度生产计划时，企业的直接依据是()。
报名：考试：揭晓
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）；SC(S#,C#,G)（其属性分别学号、课程号和成绩）。关系中包含对主属性传
Directorsareremindedto______allworkerswithconsiderationandtorememberthatanyrudebehaviorswillberegardedasas
Timkeephismoneyinthebank.He’stoo(fear)______totakerisks.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若有BUF DW 1，2，3，4，则可将数据02H取到AL寄存器中的指令是( )。

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为( )。

下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9

Windows98提供的Windows Media Player是一个功能强大的多媒体播放软件，可以从 Microsoft有关网站不断升级。该软件目前不能播放( )类型的音视频文件。

下面关于Pentium处理器实模式的叙述中，错误的是( )。

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，( )是错误的。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是( )。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用( )组合类型最合理。

明末清初“三先生”是指【】

心电图运动试验的禁忌证是

最有可能的诊断为（ ）。该患儿住院后，应卧床休息（ ）。

蝶骨形似蝴蝶，分为以下四部，其中不包括

有关贸易术语的国际贸易惯例主要有()。

在编制企业年度生产计划、季度生产计划时，企业的直接依据是()。

报名：考试：揭晓

Directorsareremindedto______allworkerswithconsiderationandtorememberthatanyrudebehaviorswillberegardedasas

Timkeephismoneyinthebank.He’stoo(fear)______totakerisks.

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

若有BUF　DW　　1，2，3，4，则可将数据02H取到AL寄存器中的指令是(　　　)。

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。

Windows98提供的Windows　Media　Player是一个功能强大的多媒体播放软件，可以从　Microsoft有关网站不断升级。该软件目前不能播放(　　　)类型的音视频文件。

下面关于Pentium处理器实模式的叙述中，错误的是(　　　)。

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，(　　　)是错误的。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。

最有可能的诊断为（　　）。该患儿住院后，应卧床休息（　　）。