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

admin2013-02-03 62

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知数据文件IN44.DAT中存有300个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数JsValue()，其功能是：求出千位数上的数减百位数上数减十位数上的数减个位数上的数大于零的数的个数cnt，再把所有满足此条件的4位数依次
已知文件IN16.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额＝单价×数量。函数ReadDat()的功能是读取这1
有关系S(S#,SNAME,SEX)，C(C#,CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“数据库”课的全体女学生姓名的SQL语句是“SELECTSNAMEFRO
如果对关系S(number,name,score)成功执行下列SQL语句：CREATECLUSTERINDEXname_indexONS(score)对此结果的正确描述是()。
下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是()。学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)
关系操作的特点是()。
函数ReadDat()的功能是实现从文件ENG4.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，结果仍存入数组xx对应的位置上，最后调用函数WriteDat()把结果x
设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。
进程对主存的访问具有局部性特征，即时间局部性和【】局部性。
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为()。

随机试题

常见的良性上皮肿瘤包括()
3．扩散-氟试剂比色法测茶叶中氟的显色剂是()。
A．瑞香科B．马兜铃科C．茜草科D．兰科E．豆科药材表面可见黑褐色树脂与黄白色木部相问的斑纹、孔洞及凹窝，质较坚实，断面刺状。气芳香，味苦。该药材来源于()
监理单位对某建设项目实施全过程监理时，需要编制的进度计划包括(　　)。
设A与B是相互独立的事件，已知P(A)=1／3，P(B)=1／4，则P(A×B)=()。[2007年5月三级真题]
商业银行不得从事()业务，但国家另有规定的除外。
我国银行机构的核心资本包括()。
最高人民法院法官孟某在审理一起劫持火车案件过程中，将劫持汽车罪中的“汽车”解释为包含火车。孟某的解释属于()
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
A.exploreB.distinctC.artisticD.inaccessibleE.subjectiveF.highlyG.factual

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知文件IN16.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额＝单价×数量。函数ReadDat()的功能是读取这1

有关系S(S#,SNAME,SEX)，C(C#,CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“数据库”课的全体女学生姓名的SQL语句是“SELECTSNAMEFRO

如果对关系S(number,name,score)成功执行下列SQL语句：CREATECLUSTERINDEXname_indexONS(score)对此结果的正确描述是()。

下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是()。学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)

关系操作的特点是()。

函数ReadDat()的功能是实现从文件ENG4.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，结果仍存入数组xx对应的位置上，最后调用函数WriteDat()把结果x

设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

进程对主存的访问具有局部性特征，即时间局部性和【】局部性。

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为()。

常见的良性上皮肿瘤包括()

3．扩散-氟试剂比色法测茶叶中氟的显色剂是()。

A．瑞香科B．马兜铃科C．茜草科D．兰科E．豆科药材表面可见黑褐色树脂与黄白色木部相问的斑纹、孔洞及凹窝，质较坚实，断面刺状。气芳香，味苦。该药材来源于()

监理单位对某建设项目实施全过程监理时，需要编制的进度计划包括( )。

设A与B是相互独立的事件，已知P(A)=1／3，P(B)=1／4，则P(A×B)=()。[2007年5月三级真题]

商业银行不得从事()业务，但国家另有规定的除外。

我国银行机构的核心资本包括()。

最高人民法院法官孟某在审理一起劫持火车案件过程中，将劫持汽车罪中的“汽车”解释为包含火车。孟某的解释属于()

A.exploreB.distinctC.artisticD.inaccessibleE.subjectiveF.highlyG.factual

监理单位对某建设项目实施全过程监理时，需要编制的进度计划包括(　　)。