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

admin2009-01-19 28

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

执行下面的程序段后，AL中的内容是(　　　)。　　　　BUF　DW　　1221H，5665H，0001H　　　　MOV　BX，OFFSET　BUF　　　　MOV　AL，2　　　　XLAT
利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是(　　　)。
下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是　(　　　)。
Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。
操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是
数字波形声音的数据量与(　　　)参数无关。
扫描仪是将图片、照片或文字等输入到计算机中的一种输入设备。下面是有关扫描仪的叙述：①光学分辨率是扫描仪的一个重要性能指标②所有扫描仪都能扫描照相底片等透明图件③扫描仪的工作过程主要基于光电转换原理④滚筒式扫描仪价格便宜、体积
ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC　机用户的高速连网。下面是有关ADSL的叙述：　　　　Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快　　　　Ⅱ．它像普通电话Mod
关于SRS技术说法不正确的是(　　　)。
下面列出的条目中，关于数据仓库基本特征的叙述不正确的是?

随机试题

脓肿或死腔的引流物的去除应根据
关于子宫破裂防治错误的是
在建设工程合同关系中，承包人有请求发包人按照合同约定支付工程价款的权利，而发包人则相应的有按照合同约定向承包人支付工程价款的义务。按照《民法通则》的规定，这些特定当事人之间的民事法律关系是________的关系。()
根据《政府采购法》的相关规定，我国政府采购实行集中采购模式。()
托收方式的当事人之间的委托代理关系的有()。
影响债券定价的内部因素包括()。
毛泽东主席的《浪淘沙.北戴河》一词“魏武挥鞭”，“魏武”指的是()。
“俄罗斯音乐之父”格林卡是俄罗斯民族主义音乐的奠基人，是第一位取得国际声誉的俄国作曲家。下列不属于他的作品的是()。
假设计算机系统中软盘以中断方式与CPU进行数据交换，主频为50MHz，传输单位为16位，软盘的数据传输率为50kB／s。若每次数据传输的开销(包括中断响应和中断处理)为100个时钟周期，则软盘工作时CPU用于软盘数据传输的时间占整个CPU时间的百分比是(
下列关于FTP服务的描述中，错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，AL中的内容是( )。 BUF DW 1221H，5665H，0001H MOV BX，OFFSET BUF MOV AL，2 XLAT

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是( )。

下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是 ( )。

Wndows 98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，( )是Windows图形功能的核心。

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是

数字波形声音的数据量与( )参数无关。

关于SRS技术说法不正确的是( )。

下面列出的条目中，关于数据仓库基本特征的叙述不正确的是?

脓肿或死腔的引流物的去除应根据

关于子宫破裂防治错误的是

根据《政府采购法》的相关规定，我国政府采购实行集中采购模式。()

托收方式的当事人之间的委托代理关系的有()。

影响债券定价的内部因素包括()。

毛泽东主席的《浪淘沙.北戴河》一词“魏武挥鞭”，“魏武”指的是()。

“俄罗斯音乐之父”格林卡是俄罗斯民族主义音乐的奠基人，是第一位取得国际声誉的俄国作曲家。下列不属于他的作品的是()。

下列关于FTP服务的描述中，错误的是()。

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

执行下面的程序段后，AL中的内容是(　　　)。　　　　BUF　DW　　1221H，5665H，0001H　　　　MOV　BX，OFFSET　BUF　　　　MOV　AL，2　　　　XLAT

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是(　　　)。

下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是　(　　　)。

Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。

数字波形声音的数据量与(　　　)参数无关。

关于SRS技术说法不正确的是(　　　)。