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

admin2007-11-28 90

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

PC机组成局域网时传输介质(俗称网线)选择很重要。常用的网线有双绞线、同轴电缆和【　　】，后者大多用于网络中的高速干线部分。

Pentium微处理器复位后，首先进入(　　　)工作模式。

若PC100SDRAM的数据传输率为800MB/s，则PCI33SDRAM的数据传输率为______MB/s。

总线的传输速率直接影响计算机输入/输出的性能，其度量单位是______。

在虚拟8086模式下，应用程序的特权级是

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

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

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

汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32，位号是63，则它的国标码是：

患者女性，55岁。临床诊断为扩张性心肌病，心电图如图4—2—4所示。以下为该心电图的诊断，其中不正确的是

主水饮，肾虚水泛，气血受困的面色特点是

诊断糖尿病最常用的指标是判断糖尿病控制程度的指标是

外商投资企业用从税后利润提取的职工奖励及福利基金支付职工的非经常性奖金，应借记的科目是()。

编制利润表的主要依据是()。

下列作品中属编年体历史著作的是()。

中小学常用的教学方法不包括()。

战术：战争：胜负

设f(x)在区间[a，b]上二阶连续可导，证明：存在ξ∈(a，b)，使得

Lookingtohelptheenvironment?Considerthefollowingsimpleideas.Turnoffelectricaldeviceswhenthey’renotbeinguse

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

三级数据库技术

NCRE全国计算机三级

PC机组成局域网时传输介质(俗称网线)选择很重要。常用的网线有双绞线、同轴电缆和【 】，后者大多用于网络中的高速干线部分。

Pentium微处理器复位后，首先进入( )工作模式。

若PC100SDRAM的数据传输率为800MB/s，则PCI33SDRAM的数据传输率为______MB/s。

总线的传输速率直接影响计算机输入/输出的性能，其度量单位是______。

在虚拟8086模式下，应用程序的特权级是

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

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

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

汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32，位号是63，则它的国标码是：

患者女性，55岁。临床诊断为扩张性心肌病，心电图如图4—2—4所示。以下为该心电图的诊断，其中不正确的是

主水饮，肾虚水泛，气血受困的面色特点是

诊断糖尿病最常用的指标是判断糖尿病控制程度的指标是

外商投资企业用从税后利润提取的职工奖励及福利基金支付职工的非经常性奖金，应借记的科目是()。

编制利润表的主要依据是()。

下列作品中属编年体历史著作的是()。

中小学常用的教学方法不包括()。

战术：战争：胜负

设f(x)在区间[a，b]上二阶连续可导，证明：存在ξ∈(a，b)，使得

Lookingtohelptheenvironment?Considerthefollowingsimpleideas.Turnoffelectricaldeviceswhenthey’renotbeinguse

PC机组成局域网时传输介质(俗称网线)选择很重要。常用的网线有双绞线、同轴电缆和【　　】，后者大多用于网络中的高速干线部分。

Pentium微处理器复位后，首先进入(　　　)工作模式。

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

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

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