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

admin2012-10-29 35

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是
假定学生关系是S(S#，SNAME，SEX，AGＥ)，课程关系是C(C#，CNAME，TEACHEＲ)，学生选课关系是SC(S#，C#，GRADＥ)，要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系
设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是
对线性表进行二分法查找，其前提条件是
SQL语言支持数据库三级模式结构；在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【】。
计算机网络采用层次结构，各层之间互相【】。
对象-关系数据库系统中提供的类型构造器可以支持构造复杂对象的数据类型。以下哪一个不是对象-关系数据库系统中提供的类型构造器?
下列说法中，正确的是

随机试题

人类免疫缺陷病毒(HIV)感染的主要传播途径包括
做暂时冠的目的不包括
下列各项中，属于四逆汤主治病证临床表现的是()
A、黄芪B、大血藤C、莪术D、麦冬E、鸡血藤饮片切面显“针眼”的药材为
出口日期应填______。生产厂家应填______。
如果全球变暖导致海平面大幅上升，和其他国家一样，中国将要________被海水淹没地区的人口，特别是长江下游河段，或者建造大坝保护地处低洼地区的沿海城市，这些都需要巨大的花费。中国和其他国家面临的挑战是限制二氧化碳的排放。从而________全球变暖所导致
1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。　　从此以后，我国GDP总量逐年稳步大幅增
(94年)二元函数f(x，y)在点(x0，y0)处两个偏导数fx’(x0，y0)，fy’(x0，y0)存在是f(x，y)在该点连续的
Whilewe’veknownforsometimeaboutthemanylong-termbenefitsofexercise,newresearchshowsaerobicexercisealsomayhave
对于内存容量而言，1KB＝【59】_______B；而对于外存(如磁盘、U盘等)容量而言，1KB＝【60】_______B。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是

假定学生关系是S(S#，SNAME，SEX，AGＥ)，课程关系是C(C#，CNAME，TEACHEＲ)，学生选课关系是SC(S#，C#，GRADＥ)，要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系

设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是

对线性表进行二分法查找，其前提条件是

SQL语言支持数据库三级模式结构；在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【】。

计算机网络采用层次结构，各层之间互相【】。

对象-关系数据库系统中提供的类型构造器可以支持构造复杂对象的数据类型。以下哪一个不是对象-关系数据库系统中提供的类型构造器?

下列说法中，正确的是

人类免疫缺陷病毒(HIV)感染的主要传播途径包括

做暂时冠的目的不包括

下列各项中，属于四逆汤主治病证临床表现的是()

A、黄芪B、大血藤C、莪术D、麦冬E、鸡血藤饮片切面显“针眼”的药材为

出口日期应填。生产厂家应填。

1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。　　从此以后，我国GDP总量逐年稳步大幅增

(94年)二元函数f(x，y)在点(x0，y0)处两个偏导数fx’(x0，y0)，fy’(x0，y0)存在是f(x，y)在该点连续的

Whilewe’veknownforsometimeaboutthemanylong-termbenefitsofexercise,newresearchshowsaerobicexercisealsomayhave

对于内存容量而言，1KB＝【59】_B；而对于外存(如磁盘、U盘等)容量而言，1KB＝【60】_B。

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

三级数据库技术

NCRE全国计算机三级

如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是

假定学生关系是S(S#，SNAME，SEX，AGＥ)，课程关系是C(C#，CNAME，TEACHEＲ)，学生选课关系是SC(S#，C#，GRADＥ)，要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系

设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是

对线性表进行二分法查找，其前提条件是

SQL语言支持数据库三级模式结构；在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【】。

计算机网络采用层次结构，各层之间互相【】。

对象-关系数据库系统中提供的类型构造器可以支持构造复杂对象的数据类型。以下哪一个不是对象-关系数据库系统中提供的类型构造器?

下列说法中，正确的是

人类免疫缺陷病毒(HIV)感染的主要传播途径包括

做暂时冠的目的不包括

下列各项中，属于四逆汤主治病证临床表现的是()

A、黄芪B、大血藤C、莪术D、麦冬E、鸡血藤饮片切面显“针眼”的药材为

出口日期应填______。生产厂家应填______。

1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。 从此以后，我国GDP总量逐年稳步大幅增

(94年)二元函数f(x，y)在点(x0，y0)处两个偏导数fx’(x0，y0)，fy’(x0，y0)存在是f(x，y)在该点连续的

Whilewe’veknownforsometimeaboutthemanylong-termbenefitsofexercise,newresearchshowsaerobicexercisealsomayhave

对于内存容量而言，1KB＝【59】_______B；而对于外存(如磁盘、U盘等)容量而言，1KB＝【60】_______B。

出口日期应填。生产厂家应填。

1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。　　从此以后，我国GDP总量逐年稳步大幅增

对于内存容量而言，1KB＝【59】_B；而对于外存(如磁盘、U盘等)容量而言，1KB＝【60】_B。