首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
71
问题
在一个长度为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全国计算机三级
相关试题推荐
下列关于B树运算的叙述中，正确的是()。
下列关于电子邮件服务的叙述中，不正确的是()。
函数ReadDat()的功能是实现从文件IN39.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数ChA㈠，该函数的功能是：以行为单位把字符串的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个新的字符，第二个字符的ASCII值加第三
下列有关E-R模型向关系模型转换的叙述中，正确的是()。
数据库定义模块的基本功能包括()。Ⅰ、数据库模式定义Ⅱ、数据库完整性定义Ⅲ、数据库安全性定义Ⅳ、存取路径定义
若要求查找“年龄大于18岁学生的学生号和姓名”，正确的SQL语句是()。
下列有关E-R模型向关系模型转换的叙述中，正确的是()。
在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图
在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建
在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和【】。
随机试题
仓库发料时，根据材料的品名、规格在限额内发料，同时将______填写在限额领料单内()
《前赤壁赋》中，作者借以抒情说理的主要景物是()
=()
卷材屋面找平层的排水坡度应符合设计要求。平屋面采用结构找坡，其坡度不应小于（）。
企业对于银行已付款并已入账，但企业尚未收到付款通知企业尚未入账的款项，企业在做银行存款余额调节表时，应()
在建筑剖面图中，剖切部分和未剖切的可见部分分别用()表示。
股东通过经营者伤害债权人利益的常用方式有()。
(2012年河北.31)下列句子中。没有语病的一句是()。
It’scoldoutside.Please______yourcoat.
A、Theyneverjudgepeoplebytheirownnorms.B、Theyarethosewithstrongemotions.C、Theyprobablyhavemorefacialexpression
最新回复
(
0
)
