在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

admin2009-01-19 58

问题在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

选项 A、O(n)
B、O(1)
C、O(n²)
D、O(log₂n)

答案2

解析在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使
下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址
以下是有关光盘存储器的叙述：Ⅰ．CD-ROM上的信息既能读出也能修改和删除Ⅱ．光盘上用于记录信息的是一条由里向外的螺旋状路径Ⅲ．光盘存储器盘表面有许多凹坑，所有信息都记录在凹坑中Ⅳ．光盘驱动器的寻道时间比硬盘驱动器的寻道时间
PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制
试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
MODEM的传输协议包括调制协议，差错控制协议和______。
笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

随机试题

夜间行车，驾驶人视距变短，影响观察，同时注意力高度集中，易产生疲劳。
下列不是以一致性原则为基础的态度理论是()
王安忆的“雯雯系列”作品包括()
下列不属于腺垂体功能减退的病因的是()
阴道脱落细胞几乎不会来源于
A、主承托区B、副承托区C、边缘封闭区D、缓冲区E、翼缘区全口义齿覆盖的上下牙槽嵴顶区属于
四项基本原则对改革开放和现代化建设的政治保证作用是()。
简述选题的基本要求。
设3阶实对称矩阵A的各行元素之和均为3，向量α1＝(－1，2，－1)T，α2＝(0，－1，1)T是线性方程组Aχ＝0的两个解．(1)求A的特征值与特征向量；(2)求正交矩阵Q和对角矩阵A，使得QTAQ＝∧．
下面总线中不是32位的是

最新回复(0)

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

三级数据库技术

NCRE全国计算机三级

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。

MODEM的传输协议包括调制协议，差错控制协议和______。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

夜间行车，驾驶人视距变短，影响观察，同时注意力高度集中，易产生疲劳。

下列不是以一致性原则为基础的态度理论是()

王安忆的“雯雯系列”作品包括()

下列不属于腺垂体功能减退的病因的是()

阴道脱落细胞几乎不会来源于

A、主承托区B、副承托区C、边缘封闭区D、缓冲区E、翼缘区全口义齿覆盖的上下牙槽嵴顶区属于

四项基本原则对改革开放和现代化建设的政治保证作用是()。

简述选题的基本要求。

设3阶实对称矩阵A的各行元素之和均为3，向量α1＝(－1，2，－1)T，α2＝(0，－1，1)T是线性方程组Aχ＝0的两个解．(1)求A的特征值与特征向量；(2)求正交矩阵Q和对角矩阵A，使得QTAQ＝∧．

下面总线中不是32位的是