首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
54
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/2tqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。
下列关于数据仓库的叙述中，不正确的是()。
下列关于函数依赖的叙述中，不正确的是()。
数据模型的3个要素中，()用于描述系统的静态特性。
以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备
下列程序的功能是：选出100～1000间的所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt，以及这些素数值的和sum。请编写函数countValue()实现程序要求，最后调用函数writeDAT(
下列关键码序列不符合堆定义的是()。
在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图
在应用层协议中，用于WWW服务的是()。
关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和【】。
随机试题
U.S.importpricesrecordedthebiggestdropinfivemonthsinNovemberasfoodandfuelcoststumbled(下跌),keepinginflation
下列哪种组合错误
下列关于嵌体洞斜面的描述哪项是错误的
下列关于法治与法制的表述正确的是：
【真题(中级)】下列有关固定资产计提折旧的表述中，审计人员认为正确的有()。
根据《企业破产法》的规定，重整计划由()负责执行。
下列不属于鼓励银行业金融机构丰富和创新金融服务方式的做法的是()。
关于货币层次的划分，下列说法中正确的是()。
讨论函数f(x)=(x＞0)的连续性．
下面关于操作系统的叙述中，正确的是()。
最新回复
(
0
)
