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

admin2006-10-10 66

问题在包含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全国计算机三级

下面四个寄存器中，可作为16位寄存器的是(　　　)。

个人计算机系统中负责中断管理的器件一般是(　　　)。

下列关于PC机软件的叙述中，错误的是(　　　)。

用户在上网(Internet)时，常常将一些常用的网站/网页添加到收藏夹中。在Windows98默认安装的情况下，这些添加到收藏夹中的信息是被保存在C:　\Windows文件夹下的(　　　)文件夹中。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是，(　　　)。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32　WinNetAPI对应于OSI模型中的(　　　)。

下列各叙述中，不能反映RISC体系结构特征的一项是(　　　)。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

以下哪项措施不利于预防泌尿系感染

如果出口货物是以FOB价格条件成交，则货物运输由进口商安排，此时班轮订舱工作就可能在货物的卸货地或输入地由进口商办理，这就是卸货地订舱。()

决定一个项目规模大小的因素主要有()。

对考评指标标准进行多种要素综合计分，不宜选用()。

在教学上，()强调系统知识的传授，强调课堂教学的作用，强调教材的重要性，强调教师的中心地位，形成传统教育教师中心，教材中心，教堂中心的特点。

下列哪个图形的特征有别于其他三个图形：

关闭刚刚打开的newbook1工作簿。

Whohasgotapencil?

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

三级数据库技术

NCRE全国计算机三级

下面四个寄存器中，可作为16位寄存器的是( )。

个人计算机系统中负责中断管理的器件一般是( )。

下列关于PC机软件的叙述中，错误的是( )。

用户在上网(Internet)时，常常将一些常用的网站/网页添加到收藏夹中。在Windows98默认安装的情况下，这些添加到收藏夹中的信息是被保存在C: \Windows文件夹下的( )文件夹中。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是，( )。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32 WinNetAPI对应于OSI模型中的( )。

下列各叙述中，不能反映RISC体系结构特征的一项是( )。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

以下哪项措施不利于预防泌尿系感染

如果出口货物是以FOB价格条件成交，则货物运输由进口商安排，此时班轮订舱工作就可能在货物的卸货地或输入地由进口商办理，这就是卸货地订舱。()

决定一个项目规模大小的因素主要有()。

对考评指标标准进行多种要素综合计分，不宜选用()。

在教学上，()强调系统知识的传授，强调课堂教学的作用，强调教材的重要性，强调教师的中心地位，形成传统教育教师中心，教材中心，教堂中心的特点。

下列哪个图形的特征有别于其他三个图形：

关闭刚刚打开的newbook1工作簿。

Whohasgotapencil?

下面四个寄存器中，可作为16位寄存器的是(　　　)。

个人计算机系统中负责中断管理的器件一般是(　　　)。

下列关于PC机软件的叙述中，错误的是(　　　)。

用户在上网(Internet)时，常常将一些常用的网站/网页添加到收藏夹中。在Windows98默认安装的情况下，这些添加到收藏夹中的信息是被保存在C:　\Windows文件夹下的(　　　)文件夹中。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是，(　　　)。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32　WinNetAPI对应于OSI模型中的(　　　)。

下列各叙述中，不能反映RISC体系结构特征的一项是(　　　)。