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

admin2013-02-03 28

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

函数ReadDat()的功能是实现从文件IN32.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数StrOR()，该函数的功能是：以行为单位把字符串中所有小写字母。左边的字符串内容移至该串的右边存放，然后把小写字母。删除，余下的字符串内容移到已处
已知数据文件in38.dat中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsVal()，其功能是：若一个4位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数字上的值，以及十位数字上的值小于等
编写函数jsValue()，它的功能是求Pibonacci数列中大于t的最小的一个数，结果由函数返回，其小Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1’F(n)=F(n-1)+F(n-2)最
进程是系统进行资源分配和调度的基本单位。进程由程序块、______和数据块3部分组成。
设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述正确的是()。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，操作序列是正确的是()。
如果有两个事务，同时对数据库中同一数据进行操作，不会因此冲突的操作是()。
散列法存储中处理碰撞的方法主要有两类：______和开地址法。
如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

随机试题

用组合铣削法加工台阶时，需对试件或首件()。
心功能Ⅳ级者需_______卧床休息，自理活动由他人协助。
加强党的自身建设，必须放在首位的是()
以下关于小儿基础代谢的说法哪项是正确的（）
房屋拆迁的法律凭证是()。
燃气管道做水压试验时，当压力达到规定值后，应稳压()。
甲公司2013年至2015年对乙公司股票投资的有关资料如下：资料一：2013年1月1日，甲公司定向发行每股面值为1元，公允价值为4．5元的普通股1000万股作为对价取得乙公司30％有表决权的股份。交易前，甲公司与乙公司不存在关联方关系且不持有乙
市场失灵是指()。
刑法中的没收财产，是指将犯罪分子所有的全部财产强制无偿地收归国有的一种刑罚。()
下列选项中，说法不正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

编写函数jsValue()，它的功能是求Pibonacci数列中大于t的最小的一个数，结果由函数返回，其小Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1’F(n)=F(n-1)+F(n-2)最

进程是系统进行资源分配和调度的基本单位。进程由程序块、______和数据块3部分组成。

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述正确的是()。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，操作序列是正确的是()。

如果有两个事务，同时对数据库中同一数据进行操作，不会因此冲突的操作是()。

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

用组合铣削法加工台阶时，需对试件或首件()。

心功能Ⅳ级者需_______卧床休息，自理活动由他人协助。

加强党的自身建设，必须放在首位的是()

以下关于小儿基础代谢的说法哪项是正确的（）

房屋拆迁的法律凭证是()。

燃气管道做水压试验时，当压力达到规定值后，应稳压()。

市场失灵是指()。

刑法中的没收财产，是指将犯罪分子所有的全部财产强制无偿地收归国有的一种刑罚。()

下列选项中，说法不正确的是()。