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

admin2010-05-13 68

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

选项 A、O(n)
B、O(1)
C、O(n²)
D、O(10g2n)

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS–II操作系统下，处于运行态的任务不可能直接转入的状态是()
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_______总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_______带宽快速组件。
关于ARM处理器的工作模式，以下说法正确的是()。
在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
μC／OS-Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

学校
冲突产生的原因包括___________、结构差异和个体差异。
关于长骨的描述，正确的是
明确指出“医疗机构应当建立病历管理制度，设置专门部门或者配备专(兼)职人员具体负责本机构病历和病案的保存与管理工作”的法律文件是
口腔颌面部恶性肿瘤中，最常见的类型为
用户在国内购买进口汽车时必须取得检验检疫机构签发的()和购车发票。
以价格为标的的美国式招标是指以募满发行额为止的中标商最低收益率作为全体中标商的最终收益率，所以中标商的认购成本是一样的。()
下列有关资产负债表结构的相关说法错误的是()。
下列关于植物光合作用和细胞呼吸的叙述，正确的是()。
提出“神思”的理论家是_______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，处于运行态的任务不可能直接转入的状态是()

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_带宽快速组件。

关于ARM处理器的工作模式，以下说法正确的是()。

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

μC／OS-Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

学校

冲突产生的原因包括___________、结构差异和个体差异。

关于长骨的描述，正确的是

明确指出“医疗机构应当建立病历管理制度，设置专门部门或者配备专(兼)职人员具体负责本机构病历和病案的保存与管理工作”的法律文件是

口腔颌面部恶性肿瘤中，最常见的类型为

用户在国内购买进口汽车时必须取得检验检疫机构签发的()和购车发票。

以价格为标的的美国式招标是指以募满发行额为止的中标商最低收益率作为全体中标商的最终收益率，所以中标商的认购成本是一样的。()

下列有关资产负债表结构的相关说法错误的是()。

下列关于植物光合作用和细胞呼吸的叙述，正确的是()。

提出“神思”的理论家是_______。

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，处于运行态的任务不可能直接转入的状态是()

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_______总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_______带宽快速组件。

关于ARM处理器的工作模式，以下说法正确的是()。

在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

μC／OS-Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

学校

冲突产生的原因包括___________、结构差异和个体差异。

关于长骨的描述，正确的是

明确指出“医疗机构应当建立病历管理制度，设置专门部门或者配备专(兼)职人员具体负责本机构病历和病案的保存与管理工作”的法律文件是

口腔颌面部恶性肿瘤中，最常见的类型为

用户在国内购买进口汽车时必须取得检验检疫机构签发的()和购车发票。

以价格为标的的美国式招标是指以募满发行额为止的中标商最低收益率作为全体中标商的最终收益率，所以中标商的认购成本是一样的。()

下列有关资产负债表结构的相关说法错误的是()。

下列关于植物光合作用和细胞呼吸的叙述，正确的是()。

提出“神思”的理论家是_______。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_带宽快速组件。

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。