在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

admin2007-11-28 53

问题在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

选项 A、线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B、线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C、线性表按顺序方式存储，删除线性表的第900个结点
D、线性表按链接方式存储，删除指针P所指向的结点

答案A

解析本题考查线性表运算的相关知识。在包含1000个元素的顺序线性表的第100个结点后面插入一个新结点，需要移动的结点个数为1000-100=900，删除第900个结点需要移动1000-900=100个结点。线性表如果按链接方式存储，删除和增加结点都只需要修改指针域的值。正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

三级数据库技术

NCRE全国计算机三级

决定磁盘存储器数据存取速度最重要的3个性能参数是(　　　)。

采用精简指令集(RISC)技术的微处理器是(　　　)。

8255A的端口A的工作方式是由方式控制字的______位决定的。

下面是目前PC机中的几种总线，其中以串行方式传送数据的是

8086/8088系统中，每个逻辑段最多存储单元为(　　　)。

鼠标器与主机的接口有多种，下面(　　　)接口不会用作鼠标器与主机的接口。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是(　　　)。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

Windows98　的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【　　】.DAT和CONFIGPOL。

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象"qStock”和宏对象“ml”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在此基

招投标买卖合同的完成，一般经过的阶段有___、_、__、_、___。

在常温下把材料拉伸到塑性变形后再卸载，当再次加载时，材料的比例极限调高而塑性降低的现象称为_________。

A别嘌醇B丙磺舒C双氯芬酸D秋水仙碱E硫唑嘌呤促进尿酸排泄的是

对于老年性瘙痒症的预防以下叙述不正确的为

确诊的首选检查是最可能的诊断是

下列哪一项检查有助于心肌梗死的定位诊断

已知Kb(NH3)=1．77×10－5，用广泛pH试纸测定0．1mol／L氨水溶液的pH约是()。

VBA中要进行读文件操作，应使用的命令是

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

三级数据库技术

NCRE全国计算机三级

决定磁盘存储器数据存取速度最重要的3个性能参数是( )。

采用精简指令集(RISC)技术的微处理器是( )。

8255A的端口A的工作方式是由方式控制字的______位决定的。

下面是目前PC机中的几种总线，其中以串行方式传送数据的是

8086/8088系统中，每个逻辑段最多存储单元为( )。

鼠标器与主机的接口有多种，下面( )接口不会用作鼠标器与主机的接口。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为( )。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是( )。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

Windows98 的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【 】.DAT和CONFIGPOL。

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象"qStock”和宏对象“ml”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在此基

招投标买卖合同的完成，一般经过的阶段有_____、_____、______、_____、_____。

在常温下把材料拉伸到塑性变形后再卸载，当再次加载时，材料的比例极限调高而塑性降低的现象称为_________。

A别嘌醇B丙磺舒C双氯芬酸D秋水仙碱E硫唑嘌呤促进尿酸排泄的是

对于老年性瘙痒症的预防以下叙述不正确的为

确诊的首选检查是最可能的诊断是

下列哪一项检查有助于心肌梗死的定位诊断

已知Kb(NH3)=1．77×10－5，用广泛pH试纸测定0．1mol／L氨水溶液的pH约是()。

VBA中要进行读文件操作，应使用的命令是

决定磁盘存储器数据存取速度最重要的3个性能参数是(　　　)。

采用精简指令集(RISC)技术的微处理器是(　　　)。

8086/8088系统中，每个逻辑段最多存储单元为(　　　)。

鼠标器与主机的接口有多种，下面(　　　)接口不会用作鼠标器与主机的接口。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是(　　　)。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

Windows98　的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【　　】.DAT和CONFIGPOL。

招投标买卖合同的完成，一般经过的阶段有___、_、__、_、___。