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

admin2007-11-28 49

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

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是(　　　)。

在研制某一计算机应用系统的过程中，存储其监控程序应选用(　　　)。

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。

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

存储容量是磁盘驱动器的重要技术指标，下列()与磁盘存储器的容量无关。

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列(　　　)异常或中断方式进行处理。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以单字长定点指令的平均执行速度来计算，则其单位是_______。

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

社会理想具有()方面的特征。

关于多巴的描述，下列哪项是错误的

注射用水盐酸(0.1mol/L)

在证券经纪关系中，委托人的权利和义务有()

下列不能够成为银行业务民事主体的是()。

教师个人为实现教师专业化所应做的努力有()。

(2018·广东)刚开始学汉字的孩子不能很好地区分“未”跟“末”、“日”跟“曰”。这一现象称为()

近几年，新媒体技术发展，了多元媒体形态，客户端、微博、微信等正在改变人们的生活。人人都有麦克风，人人都是自媒体，舆论场上众声喧哗，__。依次填入画横线部分最恰当的一项是()。

《文物保护法》第27条规定：一切考古发掘工作，必须履行报批手续；从事考古发掘的单位，应当经国务院文物行政部门批准。这一规定属于()。

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

三级数据库技术

NCRE全国计算机三级

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是( )。

在研制某一计算机应用系统的过程中，存储其监控程序应选用( )。

在下列有关Windows98处理器管理功能的叙述中，错误的是( )。

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

存储容量是磁盘驱动器的重要技术指标，下列()与磁盘存储器的容量无关。

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列( )异常或中断方式进行处理。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以单字长定点指令的平均执行速度来计算，则其单位是_______。

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

社会理想具有()方面的特征。

关于多巴的描述，下列哪项是错误的

注射用水盐酸(0.1mol/L)

在证券经纪关系中，委托人的权利和义务有()

下列不能够成为银行业务民事主体的是()。

教师个人为实现教师专业化所应做的努力有()。

(2018·广东)刚开始学汉字的孩子不能很好地区分“未”跟“末”、“日”跟“曰”。这一现象称为()

近几年，新媒体技术发展______，______了多元媒体形态，客户端、微博、微信等正在改变人们的生活。人人都有麦克风，人人都是自媒体，舆论场上众声喧哗，______。依次填入画横线部分最恰当的一项是()。

《文物保护法》第27条规定：一切考古发掘工作，必须履行报批手续；从事考古发掘的单位，应当经国务院文物行政部门批准。这一规定属于()。

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是(　　　)。

在研制某一计算机应用系统的过程中，存储其监控程序应选用(　　　)。

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。

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

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列(　　　)异常或中断方式进行处理。

近几年，新媒体技术发展，了多元媒体形态，客户端、微博、微信等正在改变人们的生活。人人都有麦克风，人人都是自媒体，舆论场上众声喧哗，__。依次填入画横线部分最恰当的一项是()。