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

admin2007-11-28 46

问题在包含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机组成局域网时传输介质(俗称网线)选择很重要。常用的网线有双绞线、同轴电缆和【　　】，后者大多用于网络中的高速干线部分。

随着PC机硬件的不断发展，以及应用需求的不断增长，Windows操作系统也不断地推出新的版本。在下列有关Windows操作系统的叙述中，错误的是(　　　)。

一片中断控制器8259A能管理(　　　)级硬件中断。

通常，中断服务程序中的一条STI指令，其目的是(　　　)。

Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。

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

超级I/O芯片是把旧式系统中独立存在的扩展卡集成到一起的芯片，包括Ⅰ．软盘控制器Ⅱ．串行端口控制器Ⅲ．硬盘控制器Ⅳ．并行端口控制器Ⅴ．扩充卡

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括

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

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是

消化性溃疡最常发生在

A．心室前负荷加重B．心室后负荷加重C．心室前后负荷均加重D．心肌收缩力减弱E．心肌舒张期顺应性降低主动脉瓣关闭不全

患者，男，50岁。肝硬化腹水，腹大坚满，脘闷纳呆，大便溏，小便不利，舌苔白腻，脉弦缓。其治法是

竖向规划设计应该在()层次进行。

基金规模越大，基金管理费率越高，基金风险程度越高，基金管理费率越低。()

证明：A～B，其中并求可逆阵P，使得P-1AP=B．

Mostyoungchildrenareawarewhenadvertisementsarebeingshownontelevision.TherearefewertoyadvertisementsonBritish

CanLoudMusicCauseHearingImpairment(损伤)?Haveyouevergonetoaconcertandrealizedthatyourseatswererightnextto

Nodirectrelationshiphasbeenprovenbetweenhighcholesterollevelsandheartattacks.Oneoftheeducationalactivitiesin

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

三级数据库技术

NCRE全国计算机三级

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

随着PC机硬件的不断发展，以及应用需求的不断增长，Windows操作系统也不断地推出新的版本。在下列有关Windows操作系统的叙述中，错误的是( )。

一片中断控制器8259A能管理( )级硬件中断。

通常，中断服务程序中的一条STI指令，其目的是( )。

Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。

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

超级I/O芯片是把旧式系统中独立存在的扩展卡集成到一起的芯片，包括Ⅰ．软盘控制器Ⅱ．串行端口控制器Ⅲ．硬盘控制器Ⅳ．并行端口控制器Ⅴ．扩充卡

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括

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

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是

消化性溃疡最常发生在

A．心室前负荷加重B．心室后负荷加重C．心室前后负荷均加重D．心肌收缩力减弱E．心肌舒张期顺应性降低主动脉瓣关闭不全

患者，男，50岁。肝硬化腹水，腹大坚满，脘闷纳呆，大便溏，小便不利，舌苔白腻，脉弦缓。其治法是

竖向规划设计应该在()层次进行。

基金规模越大，基金管理费率越高，基金风险程度越高，基金管理费率越低。()

证明：A～B，其中并求可逆阵P，使得P-1AP=B．

Mostyoungchildrenareawarewhenadvertisementsarebeingshownontelevision.TherearefewertoyadvertisementsonBritish

CanLoudMusicCauseHearingImpairment(损伤)?Haveyouevergonetoaconcertandrealizedthatyourseatswererightnextto

Nodirectrelationshiphasbeenprovenbetweenhighcholesterollevelsandheartattacks.Oneoftheeducationalactivitiesin

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

随着PC机硬件的不断发展，以及应用需求的不断增长，Windows操作系统也不断地推出新的版本。在下列有关Windows操作系统的叙述中，错误的是(　　　)。

一片中断控制器8259A能管理(　　　)级硬件中断。

通常，中断服务程序中的一条STI指令，其目的是(　　　)。

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