在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。

admin2010-05-13 50

问题在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。

选项 A、不同
B、都为O(n)
C、都为O(n²)
D、都为O(1)

答案2

解析在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上，插入一个元素所需移动元素的平均次数为n/2，删除一个数据元素所需移动元素的平均次数为 (n-1)/2，所以它们的时间复杂度都为O(n)。

转载请注明原文地址:https://kaotiyun.com/show/vPSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
下面有关片上调试技术的描述语句中，不恰当的是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
数据库中的封锁机制上要用于事务的[]控制。

随机试题

A、减少四氢叶酸生成从而抑制蛋白质合成B、作用于核糖体从而抑制蛋白质合成C、与核酸结合从而抑制核酸的复制D、对细胞膜的原发损害导致细胞毒作用E、与嘌呤或嘧啶竞争从而抑制核酸合成甲氨蝶呤的作用机制是
亚急性重型肝炎与急性重型肝炎的主要区别在是否有
A．肺尖肿块，有卫星灶B．分叶状肿块，强化均匀或不均匀C．双下肺多发结节，形态规则，边界清楚D．上肺肿块并钙化灶E．胸腔积液及胸膜结节胸膜种植性转移癌的表现特点是
需要切除肾脏、全长输尿管及输尿管开口处部分膀胱肾切除时，应切除全部肾周围筋膜和脂肪
根据《土地管理法》的规定，下列属于征用耕地的补偿费用的是()。
建设工程动态投资部分，是指在建设期内，因建设期利息、建设工程需缴纳的(　　)和国家新批准的税费、汇率、利率变动以及建设期价格变动引起的建设投资增加额。
资料:某厂生产甲产品经两道工序制咸。其在产品成本资料如下：原材料在开始生产时一次投入。当月完工入库甲产品50件。甲产品单件工时定额800小时。其中，第一道工序工时定额480小时；第二道工序工时定额320小时。第一
在市场营销管理中,适宜采用维持市场营销的需求状况是()。
不少农民习惯“跟风种地”，去年市场什么农产品走俏，今年就种什么，结果往往事与愿违。“跟风种地”的失败，从哲学上看，是因为他们没有()。
关于对象的串行化，下列说法错误的是()。

最新回复(0)

在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。

三级数据库技术

NCRE全国计算机三级

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

下面有关片上调试技术的描述语句中，不恰当的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

数据库中的封锁机制上要用于事务的[]控制。

A、减少四氢叶酸生成从而抑制蛋白质合成B、作用于核糖体从而抑制蛋白质合成C、与核酸结合从而抑制核酸的复制D、对细胞膜的原发损害导致细胞毒作用E、与嘌呤或嘧啶竞争从而抑制核酸合成甲氨蝶呤的作用机制是

亚急性重型肝炎与急性重型肝炎的主要区别在是否有

A．肺尖肿块，有卫星灶B．分叶状肿块，强化均匀或不均匀C．双下肺多发结节，形态规则，边界清楚D．上肺肿块并钙化灶E．胸腔积液及胸膜结节胸膜种植性转移癌的表现特点是

需要切除肾脏、全长输尿管及输尿管开口处部分膀胱肾切除时，应切除全部肾周围筋膜和脂肪

根据《土地管理法》的规定，下列属于征用耕地的补偿费用的是()。

建设工程动态投资部分，是指在建设期内，因建设期利息、建设工程需缴纳的( )和国家新批准的税费、汇率、利率变动以及建设期价格变动引起的建设投资增加额。

资料:某厂生产甲产品经两道工序制咸。其在产品成本资料如下：原材料在开始生产时一次投入。当月完工入库甲产品50件。甲产品单件工时定额800小时。其中，第一道工序工时定额480小时；第二道工序工时定额320小时。第一

在市场营销管理中,适宜采用维持市场营销的需求状况是()。

不少农民习惯“跟风种地”，去年市场什么农产品走俏，今年就种什么，结果往往事与愿违。“跟风种地”的失败，从哲学上看，是因为他们没有()。

关于对象的串行化，下列说法错误的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

建设工程动态投资部分，是指在建设期内，因建设期利息、建设工程需缴纳的(　　)和国家新批准的税费、汇率、利率变动以及建设期价格变动引起的建设投资增加额。