首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
38
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/IyqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知文件IN16.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额＝单价×数量。函数ReadDat()的功能是读取这1
能够通过维属性和度量属性刻画的数据统称为______数据。
为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3个要素组成，即______、语义与时序。
若有关系模式R(A,B,C)，下列叙述中正确的是()。
有关系S(S#,SNAME,SEX)，C(C#,CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“数据库”课的全体女学生姓名的SQL语句是“SELECTSNAMEFRO
下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是()。学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)
在关系模式R(A,C,D)中，存在函数依赖关系{A→D,A→C}，则候选码为______。
Oracle最初被设计成一个关系数据库管理系统，但自Oracle8之后，它被定位成一个______数据库管理系统。
设有关系R，S和T如下。关系T由关系R和S经过()，操作得到。
随机试题
市场营销部门的组织形式主要有哪几种?各有什么优缺点?
缺铁性贫血血细胞特点为
铸造金属全冠颈部肩台的宽度为（）
患者，男，27岁，在健身房运动时扭伤踝部，应立即()。
下列河流水质中，迄今仍得到广泛地应用，并且是研究各种修正模型和复杂模型基础的是()。
下列不属于物联网应用的关键技术的是()。
某班期末考试语文平均成绩为75分，标准差为8分，小明得92分，则小明的标准分数是()。
Theinstalledpriceofsolarenergyhasdeclinedsignificantlyinrecentyearsaspolicyandmarketforceshavedrivenmoreand
Thisisbuta______ofthetotalamountofinformationwhichtheteenagerhasstored.
Sheisvery______toringmetonight.Icansensethat.
最新回复
(
0
)
