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

admin2010-07-20 36

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

选项 A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
ARM7采用冯.诺依曼结构，【47】_______级流水线，ARMCortex—A15采用哈佛结构，【48】_______级流水线。
下面关于NORFlash和NANDF1ash的叙述中，错误的是()。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
在嵌入式操作系统中，核心部分称为【69】_______，而对硬件设备进行控制和管理的程序模块称为【70】_______。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

下列组织中属于国家行政机关的是（）。
茶叶中总灰分的质量分数通常为()。
共济失调型脑瘫病变主要部位是
班轮运输最基本的特点有()。
杜邦财务分析法是以(　　)为主线的。
根据以下资料，回答下列问题。2001年以来．普通初中四项达标率增速最快的是：
在VisualFoxpro中，属于命令按钮属性的是()。
Wheredoesthisconversationtakeplace?
Thelasttwotornadoseasonshavebeenthedeadliestinadecade,with206deaths.EveryonefromtheinsuranceindustrytoAIG
Scientistshavediscoveredstrandsofgeneticcodelinkedtoshortsight,themostcommoneyedisorderintheworld.Thefinding

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。

下面关于NORFlash和NANDF1ash的叙述中，错误的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

在嵌入式操作系统中，核心部分称为【69】_，而对硬件设备进行控制和管理的程序模块称为【70】_。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

下列组织中属于国家行政机关的是（）。

茶叶中总灰分的质量分数通常为()。

共济失调型脑瘫病变主要部位是

班轮运输最基本的特点有()。

杜邦财务分析法是以(　　)为主线的。

根据以下资料，回答下列问题。2001年以来．普通初中四项达标率增速最快的是：

在VisualFoxpro中，属于命令按钮属性的是()。

Wheredoesthisconversationtakeplace?

Thelasttwotornadoseasonshavebeenthedeadliestinadecade,with206deaths.EveryonefromtheinsuranceindustrytoAIG

Scientistshavediscoveredstrandsofgeneticcodelinkedtoshortsight,themostcommoneyedisorderintheworld.Thefinding

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

ARM7采用冯.诺依曼结构，【47】_______级流水线，ARMCortex—A15采用哈佛结构，【48】_______级流水线。

下面关于NORFlash和NANDF1ash的叙述中，错误的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

在嵌入式操作系统中，核心部分称为【69】_______，而对硬件设备进行控制和管理的程序模块称为【70】_______。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

下列组织中属于国家行政机关的是（）。

茶叶中总灰分的质量分数通常为()。

共济失调型脑瘫病变主要部位是

班轮运输最基本的特点有()。

杜邦财务分析法是以( )为主线的。

根据以下资料，回答下列问题。2001年以来．普通初中四项达标率增速最快的是：

在VisualFoxpro中，属于命令按钮属性的是()。

Wheredoesthisconversationtakeplace?

Thelasttwotornadoseasonshavebeenthedeadliestinadecade,with206deaths.EveryonefromtheinsuranceindustrytoAIG

Scientistshavediscoveredstrandsofgeneticcodelinkedtoshortsight,themostcommoneyedisorderintheworld.Thefinding

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。

在嵌入式操作系统中，核心部分称为【69】_，而对硬件设备进行控制和管理的程序模块称为【70】_。

杜邦财务分析法是以(　　)为主线的。