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

admin2013-02-03 52

问题在一个长度为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全国计算机三级

相关试题推荐

下列有关E-R模型向关系模型转换的叙述中，不正确的是()。
有关系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)对此结果的正确描述是()。
假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。
下列程序的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0.0。(2)x0=x1，把x1的值赋给x0。(
已知在文件IN13.DAT中存有若干个(个数〈200)4位数字的正整数，函数ReadDat()的功能是读取这若干个正整数并存入数组xx中。请编制函数CalValue()，其功能要求：(1)求出该文件中共有多少个正整数totNum；(2)求这些数右移
对10个候选人进行选举，现有一个100条记录的选票文件ENG50．IN，其数据存放格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推。每一位候选人的记录内容均为字符0或1，1表示此人被选中，0表示此人未被选
函数ReadDat()的功能是实现从文件ENG4.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，结果仍存入数组xx对应的位置上，最后调用函数WriteDat()把结果x
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，操作序列是正确的是()。
已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是

随机试题

自发性气胸时气管向___________侧移位，心脏向____________侧移位。
女性，65岁，因急性化脓性阑尾炎阑尾穿孔急诊行手术治疗，出院后2个月饱餐后出现腹胀、腹痛、呕吐，呕吐物为胃内容物。查体：全腹膨隆，有轻压痛，无反跳痛及肌紧张。出现该并发症的可能原因是
中医诊断学的三大原则是
某再生障碍性贫血病人，出现高热并且时有抽搐，此时最适宜的降温措施是（）。
龋发生的先决条件是()
　　患者，男，46岁。5天前因压榨性胸痛伴大汗3小时来院，诊断急性前壁心肌梗死。因拒绝介入及溶栓治疗而按常规行保守处理，1天后症状缓解，此后病情平稳。4小时前，患者再次发作胸痛，持续50分钟，心尖部可闻3／6级收缩中晚期吹风样杂音。该患者出现杂
气体灭火系统组件安装前外观检查要求有哪些?
在生态园林中漫步，您可______独特的园林美景、感悟禅意的精深微妙、______远离尘嚣的隐逸生活，也可______高僧讲禅。依次填入划横线部分最恰当的一项是()。
近年来，色彩作为城市景观中的重要因素，逐渐引起关注。在世界范围内越来越多的研究工作围绕这样的主题展开：一个城市是否可能或应该具有特定的色彩基调?什么样的城市色彩基调能够与其所在的自然环境和谐共处，并反映出城市特有的地方、民族和文化特质?如何从色彩这一设计角
Lookatthetenstatementsforthispart.Youwillhearapassageabout"CreditCardsHistory".Youwilllistentoittwice

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列有关E-R模型向关系模型转换的叙述中，不正确的是()。

有关系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)对此结果的正确描述是()。

假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。

下列程序的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0.0。(2)x0=x1，把x1的值赋给x0。(

已知在文件IN13.DAT中存有若干个(个数〈200)4位数字的正整数，函数ReadDat()的功能是读取这若干个正整数并存入数组xx中。请编制函数CalValue()，其功能要求：(1)求出该文件中共有多少个正整数totNum；(2)求这些数右移

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

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，操作序列是正确的是()。

已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是

自发性气胸时气管向_侧移位，心脏向__侧移位。

女性，65岁，因急性化脓性阑尾炎阑尾穿孔急诊行手术治疗，出院后2个月饱餐后出现腹胀、腹痛、呕吐，呕吐物为胃内容物。查体：全腹膨隆，有轻压痛，无反跳痛及肌紧张。出现该并发症的可能原因是

中医诊断学的三大原则是

某再生障碍性贫血病人，出现高热并且时有抽搐，此时最适宜的降温措施是（）。

龋发生的先决条件是()

气体灭火系统组件安装前外观检查要求有哪些?

在生态园林中漫步，您可独特的园林美景、感悟禅意的精深微妙、远离尘嚣的隐逸生活，也可__高僧讲禅。依次填入划横线部分最恰当的一项是()。

Lookatthetenstatementsforthispart.Youwillhearapassageabout"CreditCardsHistory".Youwilllistentoittwice

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

三级数据库技术

NCRE全国计算机三级

下列有关E-R模型向关系模型转换的叙述中，不正确的是()。

有关系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)对此结果的正确描述是()。

假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。

下列程序的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0.0。(2)x0=x1，把x1的值赋给x0。(

已知在文件IN13.DAT中存有若干个(个数〈200)4位数字的正整数，函数ReadDat()的功能是读取这若干个正整数并存入数组xx中。请编制函数CalValue()，其功能要求：(1)求出该文件中共有多少个正整数totNum；(2)求这些数右移

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

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，操作序列是正确的是()。

已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是

自发性气胸时气管向___________侧移位，心脏向____________侧移位。

女性，65岁，因急性化脓性阑尾炎阑尾穿孔急诊行手术治疗，出院后2个月饱餐后出现腹胀、腹痛、呕吐，呕吐物为胃内容物。查体：全腹膨隆，有轻压痛，无反跳痛及肌紧张。出现该并发症的可能原因是

中医诊断学的三大原则是

某再生障碍性贫血病人，出现高热并且时有抽搐，此时最适宜的降温措施是（）。

龋发生的先决条件是()

气体灭火系统组件安装前外观检查要求有哪些?

在生态园林中漫步，您可______独特的园林美景、感悟禅意的精深微妙、______远离尘嚣的隐逸生活，也可______高僧讲禅。依次填入划横线部分最恰当的一项是()。

Lookatthetenstatementsforthispart.Youwillhearapassageabout"CreditCardsHistory".Youwilllistentoittwice

自发性气胸时气管向_侧移位，心脏向__侧移位。

在生态园林中漫步，您可独特的园林美景、感悟禅意的精深微妙、远离尘嚣的隐逸生活，也可__高僧讲禅。依次填入划横线部分最恰当的一项是()。