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

admin2009-01-19 43

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关Windows操作系统的叙述中，正确的是______。A)从微型计算机到巨型计算机，都可以使用Windows系列操作系统B)在同一台PC中，可以同时安装Windows7和WindowrsXP两种操作系统C)WindowsXP是一
为了使用计算机处理声音信号，必须将它转换为二进制数字编码的形式，这个过程称为声音信号的数字化，声音信号数字化过程的3个步骤是______。A)①量化②取样③编码B)①编码②取样③量化C)①取样②量化③编码D)①取样②编码⑧量化
下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC
一张5英寸CD光盘的存储容量只有600～700MB，而同样尺寸的单面单层DVD光盘和蓝光盘的存储容量分别达______GB和25GB。
假定某激光打印机速度为15PPM，则理论上打印一页需要______s。
计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|
寄存器间接寻址方式中，操作数在()中。
Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。
MODEM的传输协议包括调制协议，差错控制协议和______。

随机试题

为在Word文档中利用已有的数据表建立统计图，要选用＿＿＿＿＿＿。
线衰减系数的SI单位是
某老年病人身患肺癌，生命垂危，家属明确要求不惜一切代价抢救．医师应选择
早期原发性肝癌约l～2cm，下列哪种方法诊断率最高()
我国选举法规定，各政党、各人民团体，可以从下列选项中的哪几种方式推荐代表候选人?()
某市在会展中心举办农产品交易会，有2000个厂商参展，根据《中华人民共和国消防法》，该场所不符合举办大型群众性活动消防安全规定的做法是()。
一般来说，在拥有1000名员工的公司里，管理层次为4个，明达公司是一个拥有1000余名员工的高科技企业，该企业拥有多达9个管理层次，据此判断明达公司的组织结构属于()。
党的十三大对我国所处的社会阶段做了重要论述，认为我国仍然处在社会主义初级阶段，这一阶段的社会性质是()。
光纤通信的优点有()。
在高速主干网、数据仓库、桌面电视会议、3D图形与高清晰度图像应用中，一般采用______Mbps以太网。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows操作系统的叙述中，正确的是______。A)从微型计算机到巨型计算机，都可以使用Windows系列操作系统B)在同一台PC中，可以同时安装Windows7和WindowrsXP两种操作系统C)WindowsXP是一

下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC

一张5英寸CD光盘的存储容量只有600～700MB，而同样尺寸的单面单层DVD光盘和蓝光盘的存储容量分别达______GB和25GB。

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|

寄存器间接寻址方式中，操作数在()中。

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

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

为在Word文档中利用已有的数据表建立统计图，要选用＿＿＿＿＿＿。

线衰减系数的SI单位是

某老年病人身患肺癌，生命垂危，家属明确要求不惜一切代价抢救．医师应选择

早期原发性肝癌约l～2cm，下列哪种方法诊断率最高()

我国选举法规定，各政党、各人民团体，可以从下列选项中的哪几种方式推荐代表候选人?()

某市在会展中心举办农产品交易会，有2000个厂商参展，根据《中华人民共和国消防法》，该场所不符合举办大型群众性活动消防安全规定的做法是()。

一般来说，在拥有1000名员工的公司里，管理层次为4个，明达公司是一个拥有1000余名员工的高科技企业，该企业拥有多达9个管理层次，据此判断明达公司的组织结构属于()。

党的十三大对我国所处的社会阶段做了重要论述，认为我国仍然处在社会主义初级阶段，这一阶段的社会性质是()。

光纤通信的优点有()。

在高速主干网、数据仓库、桌面电视会议、3D图形与高清晰度图像应用中，一般采用______Mbps以太网。