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

admin2006-11-26 127

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

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

答案A

解析选项B、D中的运算无须移动结点，通过修改指针即可完成，选项A中的运算需要移动900个结点，选项C中的运算需要移动100个结点，故选项A中的运算最耗时。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机的指令一般由【　　】和一个或多个操作数组成。

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。

运算型指令的寻址和转移型指令的寻址，其不同点在于(　　　)。

某用户的E-Mail地址是lusp@online.sh.cn，那么该用户邮箱所在服务器的域名是______。

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，它的实际数据传输速率是多少?

输入设备用于向计算机输入信息。下列设备中，(　　　)不是输入设备。

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

触摸屏系统一般包括两部分，即(　　　)。

蜗杆的齿形为法向直廓，装刀时，应把车刀左右切削刃组成的平面旋转一个()，即垂直于齿面。

在PowerPoint2010所提供的母版中，包含（）

人造石主要成分是

因不符合我国现行管理规定，海关决定退运境外的货物、物品，车站凭海关书面退运通知书办理有关手续。但因违反国际铁路联运规定的拒收货物，海关凭铁路部门的拒收记录准予退运。()

Stewart公司使用经济订货量模型来进行存货管理。下列哪项变量下降会导致经济订货量上升?

A、 B、 C、 D、 C每个“◇”相当于两个“○”，对于第一列=○○○◇=○○○+○○；第二列：○=+○；第三列：○◇◇=○+?，所以?=◇，或?=○○，故本题选C。

BreakingtheNewsaboutYourDiagnosis1.WhenIwasdiagnosedwithbreastcancernearlyayearago,Ifoundmyselfatalos

America’sHotSchoolsCompetition’sintenseandtherearescoresofcolleges.Large,small,public,private,urban,rural—wh

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

三级数据库技术

NCRE全国计算机三级

计算机的指令一般由【 】和一个或多个操作数组成。

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为( )。

运算型指令的寻址和转移型指令的寻址，其不同点在于( )。

某用户的E-Mail地址是lusp@online.sh.cn，那么该用户邮箱所在服务器的域名是______。

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，它的实际数据传输速率是多少?

输入设备用于向计算机输入信息。下列设备中，( )不是输入设备。

作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

触摸屏系统一般包括两部分，即( )。

蜗杆的齿形为法向直廓，装刀时，应把车刀左右切削刃组成的平面旋转一个()，即垂直于齿面。

在PowerPoint2010所提供的母版中，包含（）

人造石主要成分是

因不符合我国现行管理规定，海关决定退运境外的货物、物品，车站凭海关书面退运通知书办理有关手续。但因违反国际铁路联运规定的拒收货物，海关凭铁路部门的拒收记录准予退运。()

Stewart公司使用经济订货量模型来进行存货管理。下列哪项变量下降会导致经济订货量上升?

A、 B、 C、 D、 C每个“◇”相当于两个“○”，对于第一列=○○○◇=○○○+○○；第二列：○=+○；第三列：○◇◇=○+?，所以?=◇，或?=○○，故本题选C。

BreakingtheNewsaboutYourDiagnosis1.WhenIwasdiagnosedwithbreastcancernearlyayearago,Ifoundmyselfatalos

America’sHotSchoolsCompetition’sintenseandtherearescoresofcolleges.Large,small,public,private,urban,rural—wh

计算机的指令一般由【　　】和一个或多个操作数组成。

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。

运算型指令的寻址和转移型指令的寻址，其不同点在于(　　　)。

输入设备用于向计算机输入信息。下列设备中，(　　　)不是输入设备。

触摸屏系统一般包括两部分，即(　　　)。