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

admin2012-10-29 51

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出设备。
以下说法正确的是①批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行②虚存比主存大得多，它可以大于主存和辅存的总和③当一个进程等待分配CPU时，该进程处于等待状态④一个进程只可执行一个程序，一个程序只可构成一个进程
设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置放着各结点的值，则该散列表的负载因子约为
凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是
若关系R和S的关系代数的操作结果如下，这是执行了若关系R和S的关系代数操作的结果如下，这是执行了
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1，编号为71的结点的双亲的编号为______。
下列程序的功能是：选出100～1000间的所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt，以及这些素数值的和sum。请编写函数countValue()实现程序要求，最后调用函数writeDAT(

随机试题

A．毓麟珠B．温胞饮C．养精种玉汤D．开郁种玉汤E．膈下逐瘀汤
治疗虚劳脾胃阴虚者，应首选
患者，女，28岁。以心悸，气短，下肢浮肿入院。检查：颈静脉怒张，心尖部舒张期杂音，肝肋缘下3cm轻度压痛。肝颈静脉回流征(+)。其肝脏病变可能是
患者，女，43岁。眩晕半年，加重1周，伴神疲乏力，面色晄白，时有心悸，夜寐欠安，舌淡，脉细。治疗应首选
药品零售企业销售药品应当开具销售凭证，内容包括()。
施工过程中对危险因素的分析不包括()。
工程量清单由()等组成。
分送式配送运输的优势是()。
从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义过渡的时期。我国社会的性质是新民主主义社会，但它属于
下列关于运算符重载的叙述中，错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的

在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出设备。

设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置放着各结点的值，则该散列表的负载因子约为

凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是

若关系R和S的关系代数的操作结果如下，这是执行了若关系R和S的关系代数操作的结果如下，这是执行了

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1，编号为71的结点的双亲的编号为______。

A．毓麟珠B．温胞饮C．养精种玉汤D．开郁种玉汤E．膈下逐瘀汤

治疗虚劳脾胃阴虚者，应首选

患者，女，28岁。以心悸，气短，下肢浮肿入院。检查：颈静脉怒张，心尖部舒张期杂音，肝肋缘下3cm轻度压痛。肝颈静脉回流征(+)。其肝脏病变可能是

患者，女，43岁。眩晕半年，加重1周，伴神疲乏力，面色晄白，时有心悸，夜寐欠安，舌淡，脉细。治疗应首选

药品零售企业销售药品应当开具销售凭证，内容包括()。

施工过程中对危险因素的分析不包括()。

工程量清单由()等组成。

分送式配送运输的优势是()。

从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义过渡的时期。我国社会的性质是新民主主义社会，但它属于

下列关于运算符重载的叙述中，错误的是()。