首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
admin
2010-05-13
42
问题
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
选项
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全国计算机三级
相关试题推荐
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】,其英文名称是【68】。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体,它可以分为【43】文本和丰富格式文本两大类,前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成,其文件后缀名是【44】。
下面有关片上调试技术的描述语句中,不恰当的是()。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述,其中错误的是()。
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时,其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
通用输入/输出接口,用英文大写字母缩写为【61】,嵌入式处理器内部一般均集成该种I/O接口。该接口一般具有三态,即0态,1态和【62】态。
如果ARM小端模式下,执行以下指令序列:LDRR1,=0x30001000LDRR0,=0xb1b2b3b4STRR0,[R1],#4LDRR0,=0xele2e3e4STRR0,[R1]LDMIAR1!,{R2,R3}以上指令执
随机试题
通过Intemet邮件扩充服务的是
患者,男,32岁,金矿矿工。近日感胸闷、气急,呼吸困难,X线检查怀疑矽肺。该患者诊治的最佳医院是
建设项目管理信息系统简称为()。
偏差分析可以采用不同的表达方法,常用的有()。
以下属于一般知识和能力的是()。
已知某种商品的需求函数为D=40一1/3P,供给函数为S=1/5P。求该商品的均衡价格和均衡数量。
若要使文本框能够输入多行文本,应该设置的属性是( )。
文本框(Text1)中有选定的文本,执行Text1.SelText="Hello"的结果是( )。
Youhaven’tcontactedyourAmericanfriendJamesforalongtime,andnowyouneedtowritealettertoinvitehimtodelivera
AfewmonthsafterreturningtheU.S.fromGermany,Itook1.______partinacollegecourseinFrench.SinceI
最新回复
(
0
)