首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
57
问题
在一个长度为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全国计算机三级
相关试题推荐
在虚拟页式存储管理系统中,选择页面淘汰算法时应尽量注意减少或避免______现象的发生。
设关系模式R(U,F),其中U为属性集,F是U上的一组函数依赖,下列叙述正确的是()。
数据库是计算机系统中按一定的数据模型组织、存储和使用的()。
假设磁盘上的物理块大小为512字节,一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录,当块因子为4时,磁盘空间的利用率可达到()。
下列程序的功能是:利用以下所示的简单迭代方法求方程:cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下:(1)取x1初值为0.0。(2)x0=x1,把x1的值赋给x0。(
Oracle最初被设计成一个关系数据库管理系统,但自Oracle8之后,它被定位成一个______数据库管理系统。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
设有关系R,S和T如下。关系T由关系R和S经过(),操作得到。
操作系统对信号量S的P原语操作定义中,使进程进入相应等待队列的条件是()。
在面向对象模型中,子类的对象拥有其超类的对象的全部属性和方法,称为子类对超类的______。
随机试题
同IP地址一样,子网掩码也是一个32位数值,分四个段,在子网掩码中为1的位用来定义D,为0的位用来定位。网络号、主机数
学前儿童家长在教育、抚养子女的日常活动中表现出的一种行为倾向叫__________,它是对父母各种教养行为的特征概括,是一种具有相对稳定性的行为风格。
男,4岁。2周前曾患感冒,今晨发现全身散发瘀点,下肢有瘀斑。病后不发热。检查:肝、脾(-),血小板40×109/L,其他未见异常。该患儿最可能的诊断是
HBV具有高度传染性的指标应该是
对于皮肤、黏膜淋巴结综合征最早出现的症状的描述正确的是
A.氟达拉滨B.卡莫司汀C.顺铂D.环磷酰胺E.培美曲塞为阿糖腺苷的衍生物,在体内生成三磷酸酯的形式,发挥抗肿瘤活性的药物是()。
在采用因素分析法时,既可以按照各因素的依存关系排列成一定的顺序并依次替代,也可以任意颠倒顺序,其结果是相同的。()
()属于人力资本投资的特性。
《义务教育语文课程标准(2011年版)》倡导教师恰当运用多媒体。下列关于教学中多媒体运用的阐述,不恰当的是()。
(2016·四川)下列情况中,违反我国《未成年人保护法》的是()
最新回复
(
0
)