首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2009-02-19
44
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/BBSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。
基于μLC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
以下关于ARM处理器的寄存器说法错误的是()。
嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
以下属于按指令集结构划分嵌入式处理器的分类是()。
以下是有关TFCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
随机试题
闭经的原因是()
上颌骨牙槽突不包括
在市场繁荣期,成功的择时能力表现为基金的现金比例或持有的债券比例应该();在市场萧条期,基金的现金比例或持有的债券比例应()。
参照美国著名金融专家罗伯特.库恩的观点，投资银行的最佳定义是指经营一部分或者全部资本市场业务的金融机构，按照这一定义，不属于现代投资银行主要业务的有()。
旅游者随身携带的数码摄像机被盗属于()。
设计网页时，为了方便浏览者从一个页面跳到另一个页面通常用()。
下列列举的哪些属于法律意识()
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun根据所给n名学生的成绩，计算出所有学生的平均成绩，把高于平均成绩的学生成绩求平均值并返回。例如，若有成绩为：50，60，
【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在Powe
Whatisthemainpurposeofthelecture?
最新回复
(
0
)
