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

admin2013-02-03 55

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。
解决主机命名、主机域名管理、主机域名与IP地址映射等问题的是()。
不管是通过局域网还是通过电话网接入Internet，首先要连接到______的主机。
在嵌入式SQL语句中，可以使用()来输入或输出数据。
有关系R(A,B,C,D)和关系S(A,B,C,D,E,F)，关系T是R与S的笛卡尔积，即：T=R×S。则关系T的属性个数是()。
以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备
已知数据文件IN53．DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsVal()，其功能是；依次从数组a中取出一个4位数，如果该4位数连续大于该4位数以前的5个数且该数是偶数，则统计出满足此条件的数个数cn
下列关于二维表的论述中，错误的是()。
下列关于顺序存储结构的叙述中，()是错误的。
栈的特点是【】，队列的特点是先进先出。

随机试题

患者，男，30岁。急性腹泻2天，黄色水样便，少许粘液，伴左下腹痛及里急后重。大便常规：黄色黏液便。RBC2~8／HP，WBC＋／HP。最可能的诊断是
男，25岁，建筑工人。右足底被铁钉刺伤12天，突然出现张口困难，继之出现苦笑面容，角弓反张，声响及触碰患者可诱发上述症状，患者神志清楚，不发热。该病属于
进口药品和国产药品在境外发生的严重药品不良反应，药品生产企业应当填写《境外发生的药品不良反应／事件报告表》，并自获知之日起()报送国家药品不良反应监测中心。
关于会计主体的概念，下列各项说法正确的有()。
群众组织包括()。
A、 B、 C、 D、 B最外层元素按逆时针方向旋转，中间层元素按顺(逆)时针方向旋转，中心点则为黑点、白点交替出现。故选B。
某大学研究生入学考试的专业课试卷共有6道题，50个考生中，答对的共有202人次。已知每人至少答对2道题，答对2道题的5人，答对4道题的9人，答对3道题和5道题的人数同样多。则答对6道题的人有()个。
(1)设f(x)在[0，2]上可导，且｜f’(x)｜≤M，又f(x)在(0，2)内至少有一个零点，证明：｜f(0)｜+｜f(2)｜≤2M．(2)设f(x)在[s，b]上二阶可导，｜f’’(x)｜≤M，又f(x)在(a，b)内能取到最小值，证明：｜f’(a
曲线y=1∕f(x)有铅垂渐近线的充分条件是[]．
由于关系模式设计不当所引起的插入异常指的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。

解决主机命名、主机域名管理、主机域名与IP地址映射等问题的是()。

不管是通过局域网还是通过电话网接入Internet，首先要连接到______的主机。

在嵌入式SQL语句中，可以使用()来输入或输出数据。

有关系R(A,B,C,D)和关系S(A,B,C,D,E,F)，关系T是R与S的笛卡尔积，即：T=R×S。则关系T的属性个数是()。

以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

下列关于二维表的论述中，错误的是()。

下列关于顺序存储结构的叙述中，()是错误的。

栈的特点是【】，队列的特点是先进先出。

患者，男，30岁。急性腹泻2天，黄色水样便，少许粘液，伴左下腹痛及里急后重。大便常规：黄色黏液便。RBC2~8／HP，WBC＋／HP。最可能的诊断是

男，25岁，建筑工人。右足底被铁钉刺伤12天，突然出现张口困难，继之出现苦笑面容，角弓反张，声响及触碰患者可诱发上述症状，患者神志清楚，不发热。该病属于

进口药品和国产药品在境外发生的严重药品不良反应，药品生产企业应当填写《境外发生的药品不良反应／事件报告表》，并自获知之日起()报送国家药品不良反应监测中心。

关于会计主体的概念，下列各项说法正确的有()。

群众组织包括()。

A、 B、 C、 D、 B最外层元素按逆时针方向旋转，中间层元素按顺(逆)时针方向旋转，中心点则为黑点、白点交替出现。故选B。

某大学研究生入学考试的专业课试卷共有6道题，50个考生中，答对的共有202人次。已知每人至少答对2道题，答对2道题的5人，答对4道题的9人，答对3道题和5道题的人数同样多。则答对6道题的人有()个。

(1)设f(x)在[0，2]上可导，且｜f’(x)｜≤M，又f(x)在(0，2)内至少有一个零点，证明：｜f(0)｜+｜f(2)｜≤2M．(2)设f(x)在[s，b]上二阶可导，｜f’’(x)｜≤M，又f(x)在(a，b)内能取到最小值，证明：｜f’(a

曲线y=1∕f(x)有铅垂渐近线的充分条件是[]．

由于关系模式设计不当所引起的插入异常指的是