首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
admin
2010-05-13
83
问题
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
选项
A、不同
B、都为O(n)
C、都为O(n
2
)
D、都为O(1)
答案
2
解析
在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上,插入一个元素所需移动元素的平均次数为n/2,删除一个数据元素所需移动元素的平均次数为 (n-1)/2,所以它们的时间复杂度都为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/vPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARMCortex-A15处理器内核体系结构版本是()。
下面关于嵌入式系统的叙述中,错误的是()。
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
I2C可用于连接嵌入式处理器及其外围器件,它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中,发起数据传输操作的I2C器件是【60】控器件。
计算机网络有多种不同类型,以下关于计算机网络类型的说法,正确的是()。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种_____
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
下面不属于使用视图的优点的是
随机试题
休克代偿期的临床表现是
不属于硝酸甘油不良反应的是
正常成年人心胸比值一般不超过
乙醚、氯仿、丙酮、阴离子去垢剂及胆汁中去氧胆酸盐等脂溶剂灭活病毒的机制是热力灭活病毒的机制是
根据中国法学的历史,简述法家有关法律的论述并说明其观点对当今中国的法治建设有何影响。
水泥砂浆楼梯面的工程量是按设计图示尺寸以楼梯水平投影面积计算,下列表述中错误的是()。
Nodiscountwillbegranted_youplaceanorderformorethan1000dozen.
影响财政收入规模的因素主要是( )。
一项工程,甲、乙合作12天完成,乙、丙合作9天完成,丙、丁合作12天完成,如果甲、丁合作,则完成这项工程需要的天数是:
Eveninthecurrenteconomicgloom,bankershavebeenreluctanttopartwithonemassiveallowanceoftheirjobs—thelavishbonu
最新回复
(
0
)