首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
32
问题
在一个长度为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全国计算机三级
相关试题推荐
编写函数jsValue()，它的功能是求Pibonacci数列中大于t的最小的一个数，结果由函数返回，其小Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1’F(n)=F(n-1)+F(n-2)最
下列关于分布式数据库系统的叙述中不正确的是()。
下列有关E-R模型向关系模型转换的叙述中，不正确的是()。
数据库的3级模式中，描述数据库中全体数据的全局逻辑机构和特性的是()。
已知数据文件IN60.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数JsVal()，其功能是：把千位数字和十位数字重新组合成一个新的十位数ab(新十位数的十位数字是原4位数的千位数字，新十位数的个位数字是原4
设有关系R，S和T如下。关系T由关系R和S经过()，操作得到。
数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。
散列法存储中处理碰撞的方法主要有两类：______和开地址法。
算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和【】复杂度。
随机试题
患儿，男，12岁，头痛、发热4小时，伴呕吐、抽搐，以“流行性脑脊髓膜炎”收入院。该病最主要的传播途径是
(),是指当事人一方违约的,对方可以要求其停止违约行为;违约人也应当主动停止违约行为;人民法院有权责令违约人停止违约行为。
下列合同或凭证中，应缴纳印花税的是()。(2007年)
下列风险中，属于承包商风险的是()。
农民专业合作社的成员总数超过二十人的，企业、事业单位和社会团体成员不得超过成员总数的()。
目前，随着国家政治经济的快速发展，大量青壮劳动力为了改变生存状况，常年外出务工，很多夫妻因经济原因无法将子女带在身边，由此引发了一系列社会问题。据调查，中国农村留守儿童数量超过5800万人。其中，57．2％的留守儿童是父母一方外出，42．8％的留守儿童是父
犬儒学派
Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA-Htheonewhich
Theoldmanlosthisinterestin______affairswhenheisneardeath.
Thehistoryofmodernwaterpollutiongoes【C1】______toFebruary20,1931,whenMrs.Murphy【C2】______overherbackyardfence
最新回复
(
0
)
