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

admin2006-11-26 90

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

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

答案A

解析选项B、D中的运算无须移动结点，通过修改指针即可完成，选项A中的运算需要移动900个结点，选项C中的运算需要移动100个结点，故选项A中的运算最耗时。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在使用PCI总线的微型计算机中，CPU访问(读/写)主存储器通过下列(　　　)进行。

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。

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

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是()位。

现行PC机提供的串行接口9针连接器，所采用的接口标准是【　　】。

通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。

CPU的运算速度可以用MFLOPS来衡量，它表示平均每秒可执行百万次______运算指令。

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和______的升级。

磁盘缓冲区位于(　　　)中。

元代的山水画四大家包括()。

具体行政行为必须同时具备三项标准能被认为是合法的（）。

中国特色社会主义进入新时代，在()上都具有重大意义。

Weare______attherapidprogressMarkhasmadeinthissemester.

细胞膜内外正常钠和钾浓度差的形成和维持是由于(1996年，1998年，2004年)

通运货物由()向海关办理报关手续。

公司职工取得的用于购买企业国有股权的劳动分红，应按照(　　)项目征收个人所得税。

下列关于固定汇率制下，财政政策的有效性的描述中，正确的是()

SingingAlarmsCouldSavetheBlindIfyoucannotsee,youmaynotbeabletofindyourwayoutofaburningbuilding--andtha

Mostpeopleareawarethatoutdoorairpollutioncandamagetheirhealth,butmanydonotknowthatindoorairpollutionalsoca

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

三级数据库技术

NCRE全国计算机三级

在使用PCI总线的微型计算机中，CPU访问(读/写)主存储器通过下列( )进行。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述： Ⅰ．容量大多为数十GB以上 Ⅱ．转速大多为5400r/m、7200r/m或10000r/m Ⅲ．平均访问时间大多在50ms～100ms之间

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是( )。

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

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是()位。

现行PC机提供的串行接口9针连接器，所采用的接口标准是【 】。

通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。

CPU的运算速度可以用MFLOPS来衡量，它表示平均每秒可执行百万次______运算指令。

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和______的升级。

磁盘缓冲区位于( )中。

元代的山水画四大家包括()。

具体行政行为必须同时具备三项标准能被认为是合法的（）。

中国特色社会主义进入新时代，在()上都具有重大意义。

Weare______attherapidprogressMarkhasmadeinthissemester.

细胞膜内外正常钠和钾浓度差的形成和维持是由于(1996年，1998年，2004年)

通运货物由()向海关办理报关手续。

公司职工取得的用于购买企业国有股权的劳动分红，应按照( )项目征收个人所得税。

下列关于固定汇率制下，财政政策的有效性的描述中，正确的是()

SingingAlarmsCouldSavetheBlindIfyoucannotsee,youmaynotbeabletofindyourwayoutofaburningbuilding--andtha

Mostpeopleareawarethatoutdoorairpollutioncandamagetheirhealth,butmanydonotknowthatindoorairpollutionalsoca

在使用PCI总线的微型计算机中，CPU访问(读/写)主存储器通过下列(　　　)进行。

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。　

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

现行PC机提供的串行接口9针连接器，所采用的接口标准是【　　】。

磁盘缓冲区位于(　　　)中。

公司职工取得的用于购买企业国有股权的劳动分红，应按照(　　)项目征收个人所得税。