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

admin2006-10-10 78

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

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

答案A

解析线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点，需要将第11～1000个结点都向后移动一个位置；线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点，只需从第一个结点开始找到第10个结点在其后插入即可。删除道理相同。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是【　　】种。

下列(　　　)不是文件系统的功能。

PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为

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

在下列有关Windows98的结构、组成和功能的叙述中，错误的是

执行下面的命令，AX寄存器中的数据是(　　　)。MOV　AX，123HMOV　DX，4MULDX

假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

我国专门的法律监督机关是()。

把邓小平理论确定为国家的指导思想并写入宪法的会议是（　　　）

城市总体规划的规划期限一般为()

若购入不需要安装的设备一台，价款85470元，支付的增值税14350元，支付的包装费、运杂费1000元，价款及包装费、运杂费均以银行存款支付。该项固定资产的价值为()。

资产证券化以特定的(　　)为基础发行证券。

下列情况中应暂停借款费用资本化的有()。

某公司持有有价证券的平均年利率为5％，公司的现金最低持有量为1500元，现金余额的最优返回线为8000元。如果公司现有现金20000元，根据现金持有量随机模型，此时应当投资于有价证券的金额是()元。

普拉切克认为情绪的三个维度是()。

NaturalismbelievesthatManystrictnaturalists’attitudestowardsthecategorizingofnaturalistsmightbe

索引属于()。

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

三级数据库技术

NCRE全国计算机三级

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为( )。

串行通信中，若收发双方的动作由同一个时序信号控制，则称为( )串行通信。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是【 】种。

下列( )不是文件系统的功能。

PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为

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

在下列有关Windows98的结构、组成和功能的叙述中，错误的是

执行下面的命令，AX寄存器中的数据是( )。MOV AX，123HMOV DX，4MULDX

假设AX 和BX 寄存器中存放的是有符号数，为了判断AX 寄存器中的数据是否大于BX寄存器中的数据，应采用下面( )指令序列(注：label 为标号)。

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

我国专门的法律监督机关是()。

把邓小平理论确定为国家的指导思想并写入宪法的会议是（ ）

城市总体规划的规划期限一般为()

若购入不需要安装的设备一台，价款85470元，支付的增值税14350元，支付的包装费、运杂费1000元，价款及包装费、运杂费均以银行存款支付。该项固定资产的价值为()。

资产证券化以特定的( )为基础发行证券。

下列情况中应暂停借款费用资本化的有()。

某公司持有有价证券的平均年利率为5％，公司的现金最低持有量为1500元，现金余额的最优返回线为8000元。如果公司现有现金20000元，根据现金持有量随机模型，此时应当投资于有价证券的金额是()元。

普拉切克认为情绪的三个维度是()。

NaturalismbelievesthatManystrictnaturalists’attitudestowardsthecategorizingofnaturalistsmightbe

索引属于()。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。　　　　

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是【　　】种。

下列(　　　)不是文件系统的功能。

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

执行下面的命令，AX寄存器中的数据是(　　　)。MOV　AX，123HMOV　DX，4MULDX

假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

把邓小平理论确定为国家的指导思想并写入宪法的会议是（　　　）

资产证券化以特定的(　　)为基础发行证券。