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

admin2009-01-19 42

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是有关扫描分辨率的叙述　　　　Ⅰ．扫描仪的分辨率通常用每英寸多少像素来表示　　　　Ⅱ．实际使用时设置的扫描分辨率越高越好　　　　Ⅲ．扫描仪的光学分辨率通常比插值分辨率低　　　　Ⅳ．扫描仪的水平分辨率和垂直分辨率相同　　　　其中正确的是(　　　
活动头磁盘存储器的寻道时间通常是指(　　　)。
输入/输出端口有两种编址方法：I/O端口与存储单元统一编址和I/O单独编址。前一种编址的主要优点是不需要专门设置【　　】指令和对I/O的操作功能强。后一种编址的主要优点是专门的输入/输出指令执行快和不影响整个存储器空间。
一般情况下PC机中的硬中断服务程序执行的是(　　　)。
下面是关于采用北桥/南桥结构形式的芯片组中北桥芯片、南桥芯片和超级I/O芯片功能的叙述，其中错误的是(　　　)。
在以下有关显示器性能参数的叙述中，错误的是
设DS=5788H，偏移地址为94H，该字节的物理地址是(　　　)。
计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：　　　　①它不但能处理数据，而且还能处理图像和声音　　　　②它不仅能进行计算，而且还能进行推理决策　　　　③它具有几乎无限的信息存储能力　　　　④它能方便而迅速地与其他计算机交换信
下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

随机试题

动机的要素包括()。
学前儿童生活中的基本活动是()
患者，女，35岁。6年来反复低热、腰痛、伴尿频、尿痛，多次尿常规：尿比重均为1．0IO，蛋白+、红细胞0～2/HP、白细胞5～20/HP。CT检查如下图。首先诊断
轻钢龙骨纸面石膏板吊顶，固定石膏板的次龙骨间距不得大于多少?
有关机械设备检修的安全要求的说法，正确的有()。
一次性纸杯
明细分类账一般采用卡片式账簿，有时也会采用活页式账簿。()
人口100万以上的少数民族有()。
小关今年17岁，他的父母整日忙于生意，他们没有更多时间投入孩子的生活与教育，只是一味地用金钱(物质)来弥补他们对孩子的歉疚感，尽量满足他的任何要求，对其行为也没有任何的控制和教导。小关曾说过，“即使我退学后，父母还是照样给我生活费，我要钱他们也照给”。可以
ShockTreatment[A]TheobjectiveofAmerica’sAffordableCareActof2010—commonlyknownasObamacare—wastoensurethatthe40m

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

活动头磁盘存储器的寻道时间通常是指( )。

一般情况下PC机中的硬中断服务程序执行的是( )。

下面是关于采用北桥/南桥结构形式的芯片组中北桥芯片、南桥芯片和超级I/O芯片功能的叙述，其中错误的是( )。

在以下有关显示器性能参数的叙述中，错误的是

设DS=5788H，偏移地址为94H，该字节的物理地址是( )。

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是( )。

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

动机的要素包括()。

学前儿童生活中的基本活动是()

患者，女，35岁。6年来反复低热、腰痛、伴尿频、尿痛，多次尿常规：尿比重均为1．0IO，蛋白+、红细胞0～2/HP、白细胞5～20/HP。CT检查如下图。首先诊断

轻钢龙骨纸面石膏板吊顶，固定石膏板的次龙骨间距不得大于多少?

有关机械设备检修的安全要求的说法，正确的有()。

一次性纸杯

明细分类账一般采用卡片式账簿，有时也会采用活页式账簿。()

人口100万以上的少数民族有()。

ShockTreatment[A]TheobjectiveofAmerica’sAffordableCareActof2010—commonlyknownasObamacare—wastoensurethatthe40m

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

活动头磁盘存储器的寻道时间通常是指(　　　)。

一般情况下PC机中的硬中断服务程序执行的是(　　　)。

下面是关于采用北桥/南桥结构形式的芯片组中北桥芯片、南桥芯片和超级I/O芯片功能的叙述，其中错误的是(　　　)。

设DS=5788H，偏移地址为94H，该字节的物理地址是(　　　)。

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

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