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

admin2010-05-13 38

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
下面有关开发工具套件ADS1．2的说法中，不正确的是()。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。
关于ARM处理器的工作模式，以下说法正确的是()。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

某甲与某乙所在单位要评选“先进工作者”，某甲认为某乙是其最有力的竞争者，为不让某乙评上，某甲即散布某乙有虚报成绩等谣言，使乙未能评上“先进工作者”，乙因此精神受到极大打击。某甲的行为侵犯了某乙的()。
A.舒喘灵B.博利康尼C.扑热息痛D.氨哮素E.可必特具有防治支气管哮喘作用的药物“双氯醇胺”又称
以下何种药物可刺激胰岛β细胞释放胰岛素
以下哪项表示甲亢手术时机尚不成熟
第四代计算机的主要逻辑元件采用的是()。
由漂白的棉线与浅黄色的人造棉线织成的平纹机织物，300g/m2，棉和人造棉含量各为50%
“提运单号”栏应填()。“原产国(地区)”栏应填()。
下列对山东独特优势和良好条件说法不准确的是()。
以下能够正确计算n!的程序是()。
Firstofall,eyeshavetorestwhenitworkstwohourslater.Thenyoushouldinsistdoingeyesexercisestwiceaday.Itisgo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

下面有关开发工具套件ADS1．2的说法中，不正确的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。

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

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

某甲与某乙所在单位要评选“先进工作者”，某甲认为某乙是其最有力的竞争者，为不让某乙评上，某甲即散布某乙有虚报成绩等谣言，使乙未能评上“先进工作者”，乙因此精神受到极大打击。某甲的行为侵犯了某乙的()。

A.舒喘灵B.博利康尼C.扑热息痛D.氨哮素E.可必特具有防治支气管哮喘作用的药物“双氯醇胺”又称

以下何种药物可刺激胰岛β细胞释放胰岛素

以下哪项表示甲亢手术时机尚不成熟

第四代计算机的主要逻辑元件采用的是()。

由漂白的棉线与浅黄色的人造棉线织成的平纹机织物，300g/m2，棉和人造棉含量各为50%

“提运单号”栏应填()。“原产国(地区)”栏应填()。

下列对山东独特优势和良好条件说法不准确的是()。

以下能够正确计算n!的程序是()。

Firstofall,eyeshavetorestwhenitworkstwohourslater.Thenyoushouldinsistdoingeyesexercisestwiceaday.Itisgo

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

三级数据库技术

NCRE全国计算机三级

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

下面有关开发工具套件ADS1．2的说法中，不正确的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。

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

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

某甲与某乙所在单位要评选“先进工作者”，某甲认为某乙是其最有力的竞争者，为不让某乙评上，某甲即散布某乙有虚报成绩等谣言，使乙未能评上“先进工作者”，乙因此精神受到极大打击。某甲的行为侵犯了某乙的()。

A.舒喘灵B.博利康尼C.扑热息痛D.氨哮素E.可必特具有防治支气管哮喘作用的药物“双氯醇胺”又称

以下何种药物可刺激胰岛β细胞释放胰岛素

以下哪项表示甲亢手术时机尚不成熟

第四代计算机的主要逻辑元件采用的是()。

由漂白的棉线与浅黄色的人造棉线织成的平纹机织物，300g/m2，棉和人造棉含量各为50%

“提运单号”栏应填()。“原产国(地区)”栏应填()。

下列对山东独特优势和良好条件说法不准确的是()。

以下能够正确计算n!的程序是()。

Firstofall,eyeshavetorestwhenitworkstwohourslater.Thenyoushouldinsistdoingeyesexercisestwiceaday.Itisgo

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。