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

admin2010-07-20 31

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(Ⅰ)OSSemPost()(Ⅱ)OSTaskCreate()(Ⅲ)OSSemPend()(Ⅳ)OSTimeDly()
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
下面关于存储器的叙述中，错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________
在判断表达式中括号是否匹配的算法中，采用()数据结构最佳。

随机试题

泰山：华山：五岳
龈上菌斑定义正确的是
年度终了进行年结时，应(　　)。
下列各项中，属于增值税视同销售货物行为的有()。
简述非正规教育，并结合两个例子加以说明。
根据下面的文字说明写一篇450字左右的应用文，要求包含标题、正文、结尾语、落款等几个要素。中国西部国际博览会(简称“西博会”)，每年一届在四川成都举行，是目前中国西部集商品展销、经贸交流、招商引资、理论研讨为一体的大型经贸博览会，至今已成功举办14届。请以
简述t检验和方差分析法在进行组间比较上的区别和联系。
______isoftenthecasewithchildren,Tomwascompletelybetterbythetimethedoctorarrived.
Completethenotesbelow.Areasdealtwith:【L1】______northsuburbsRent:from【L2】￡______to￡______am
HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(Ⅰ)OSSemPost()(Ⅱ)OSTaskCreate()(Ⅲ)OSSemPend()(Ⅳ)OSTimeDly()

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

下面关于存储器的叙述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

在判断表达式中括号是否匹配的算法中，采用()数据结构最佳。

泰山：华山：五岳

龈上菌斑定义正确的是

年度终了进行年结时，应(　　)。

下列各项中，属于增值税视同销售货物行为的有()。

简述非正规教育，并结合两个例子加以说明。

简述t检验和方差分析法在进行组间比较上的区别和联系。

______isoftenthecasewithchildren,Tomwascompletelybetterbythetimethedoctorarrived.

Completethenotesbelow.Areasdealtwith:【L1】northsuburbsRent:from【L2】￡to￡__am

HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope

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

三级数据库技术

NCRE全国计算机三级

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(Ⅰ)OSSemPost()(Ⅱ)OSTaskCreate()(Ⅲ)OSSemPend()(Ⅳ)OSTimeDly()

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

下面关于存储器的叙述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

在判断表达式中括号是否匹配的算法中，采用()数据结构最佳。

泰山：华山：五岳

龈上菌斑定义正确的是

年度终了进行年结时，应( )。

下列各项中，属于增值税视同销售货物行为的有()。

简述非正规教育，并结合两个例子加以说明。

简述t检验和方差分析法在进行组间比较上的区别和联系。

______isoftenthecasewithchildren,Tomwascompletelybetterbythetimethedoctorarrived.

Completethenotesbelow.Areasdealtwith:【L1】______northsuburbsRent:from【L2】￡______to￡______am

HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

年度终了进行年结时，应(　　)。

Completethenotesbelow.Areasdealtwith:【L1】northsuburbsRent:from【L2】￡to￡__am