首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
admin
2010-05-13
82
问题
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
选项
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全国计算机三级
相关试题推荐
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB/s,其取样频率是8kHz,单声道,未压缩,那么它的量化位数是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
高清晰度多媒体接口用4个大写英文字母简称为【63】,它是一种【64】化音频/视频接口,适合影像传输,可同时传送音频和视频信号而无需在信号传送前进行数/模或者模/数转换。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】MB/S,1分钟可传输【60】MB数据。
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
下面关于LCD显示设备的叙述中,错误的是()。
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
关于ARM处理器的工作模式,以下说法错误的是()。
事务的持久性是由数据库管理系统中的哪个部件负责?
数据库中的封锁机制上要用于事务的[]控制。
随机试题
何谓难产?其主要原因有哪些?
灶心土与炮姜均具有的功效有
关于SⅠ、SⅡ、SⅢ图形的描述,错误的是
关于喉癌手术治疗原则,下列说法不正确的是
异位妊娠破裂或流产,最主要的临床表现是
安全及劳动卫生规程未对用人单位提出严格要求的是()。
—Whatareonshowinthemuseum?—Somephotos______bythechildrenofYushu,Qinghai.
我国要建立的宏观调控模式应该是()。
根据以下资料,回答下列问题。2013年第二季度,全国主要监测城市地价总体水平为3226元/平方米。三大重点区域:长江一二角洲、珠江三角洲、环渤海地区综合地价水平分别为4770元/平方米、4552元/平方米、3465元/平方米。分用途看,珠江三角洲地区
Whatdoestheprofessortellthewoman?
最新回复
(
0
)