首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
26
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://jikaoti.com/ti/kl47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
OLAP是以数据库或数据仓库为基础的,其最终数据来源是来自底层的()。
在执行数据库访问命令之前,数据库管理系统DBMS首先需要执行下列()检查。Ⅰ.语法检查Ⅱ.用户存取权限检查Ⅲ.语义检查
关系操作的特点是()。
对数据库进行备份,这主要是为了维护数据库的()。
下列程序的功能是:利用以下所示的简单迭代方法求方程:cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下:(1)取x1初值为0.0。(2)x0=x1,把x1的值赋给x0。(
对10个候选人进行选举,现有一个100条记录的选票文件ENG50.IN,其数据存放格式是每条记录的长度均为10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推。每一位候选人的记录内容均为字符0或1,1表示此人被选中,0表示此人未被选
在关系数据中元组的集合称为关系。通常标识元组的属性或最小属性组称为______。
进程对主存的访问具有局部性特征,即时间局部性和【】局部性。
对n个记录的文件进行起泡排序,所需要的输助存储空间为()。
请编写函数countValue(),它的功能是:求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s,并作为函数值返回,最后结果s输出到文件OUT11.DAT中。例如,若n为1000时,函数值应为s=153.909064。注意:
随机试题
下列有关风湿病的叙述,正确的有
女,34岁。月经量进行性减少,现闭经半年,泌乳3个月,首选检查项目应是
下面有关工程建设各参与方的质量责任的叙述正确的是:()。
如果该施工单位营业执照允许经营范围无销售石材业务,则设买卖合同为( )合同。该定金合同的生效日期为( )。
重锤表面夯实的加固深度一般为()。
下列不是封闭式基金上市交易的条件的是()。
2010年巴塞尔协议Ⅲ的主要内容有()。
假设资本资产定价模型成立,表中的数字是相互关联的。求出表中“?”位置的数字(请将结果填写在给定的表格中,并列出计算过程)。
与矩阵A=可交换的矩阵为________。
TheWhiteHousewasbuiltinWashington______.Theoriginalhomeofthepresidentneededtoberebuilt______.
最新回复
(
0
)