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

admin2007-11-28 85

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

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

答案A

解析本题考查线性表运算的相关知识。在包含1000个元素的顺序线性表的第100个结点后面插入一个新结点，需要移动的结点个数为1000-100=900，删除第900个结点需要移动1000-900=100个结点。线性表如果按链接方式存储，删除和增加结点都只需要修改指针域的值。正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关Windows98的设备驱动程序的一些叙述，其中(　　　)是正确的。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。

下面是有关光盘刻录机的叙述，其中错误的是：

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中；错误的是

数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。

若分辨率为256×192的图像以200%的比例进行显示，则它在1024×768显示模式的屏幕上占屏幕面积大小的【　　】分之一。

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。

EveryonewhoreachedthetopofMountTaiwas________withamagnificentview.

腹部损伤后，行X线平片检查，发现腹膜后积气，应诊断为

(2008年)平面刚性直角曲杆的支承、尺寸与载荷均已知(见图4—17)，且Fpa＞m，B处插入端约束的全部约束力各为()。

根据下列资料。回答以下问题。2016年，全年研究与试验发展(R＆D)经费支出比上年增加()亿元。

衡量一篇学术论文价值高低的主要依据是()。

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

Theyconvertedthesparebedroomintoanoffice.

Doyouagreeordisagreewiththefollowingstatement?Itiseasiertobewell-educatedthanitwasinthepast.Usespecificre

Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands

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

三级数据库技术

NCRE全国计算机三级

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

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关Windows98的设备驱动程序的一些叙述，其中( )是正确的。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示( )。

下面是有关光盘刻录机的叙述，其中错误的是：

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中；错误的是

数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【 】位。

若分辨率为256×192的图像以200%的比例进行显示，则它在1024×768显示模式的屏幕上占屏幕面积大小的【 】分之一。

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

采用【 】技术是为了减少由于过程相关性引起的流水线性能损失。

EveryonewhoreachedthetopofMountTaiwas________withamagnificentview.

腹部损伤后，行X线平片检查，发现腹膜后积气，应诊断为

(2008年)平面刚性直角曲杆的支承、尺寸与载荷均已知(见图4—17)，且Fpa＞m，B处插入端约束的全部约束力各为()。

根据下列资料。回答以下问题。2016年，全年研究与试验发展(R＆D)经费支出比上年增加()亿元。

衡量一篇学术论文价值高低的主要依据是()。

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

Theyconvertedthesparebedroomintoanoffice.

Doyouagreeordisagreewiththefollowingstatement?Itiseasiertobewell-educatedthanitwasinthepast.Usespecificre

Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands

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

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关Windows98的设备驱动程序的一些叙述，其中(　　　)是正确的。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。

若分辨率为256×192的图像以200%的比例进行显示，则它在1024×768显示模式的屏幕上占屏幕面积大小的【　　】分之一。

采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。