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

admin2006-11-26 140

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

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。

Intel　8251A在串行异步通信时，是用外部时钟来和接收的数据进行同步的，设通信的波特率为1200b/s，外部时钟是通信波特率的16倍，则外部时钟速率为(　　　)KHz。

当两片8259A工作在级联方式且优先级均固定不变时(如图所示)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是

下列四类网络产品中，既具有中继功能，又具有桥接功能的是(　　　)。

Pentium微处理器的结构之所以称为超标量结构，是因为(　　　)。

下列(　　　)不是磁盘驱动器的主要技术指标。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【】。

“社会形态的发展是一种自然历史过程”。这句话的意思是说，社会形态的发展_______。

关于股骨粗隆间骨折，下列哪项是不正确的

菌痢假膜形成属疖和痈属

关于地基与基础工程实体验收所需条件的说法，正确的有()。

商业银行在实施限额管理的过程中，除了要制定交易限额、风险限额和止损限额外，还需要制定并实施合理的()和处理程序。

影响人身心发展的主要因素有()。(2015·湖北)

将一批货物存放在乙的仓库，之后丙因甲拖欠其15万元货款，强行将该批货物拉走抵债。对此，下列说法正确的是()。(2017一专一26)

Howdidthemanspendhislastweekend?

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

三级数据库技术

NCRE全国计算机三级

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【 】和SRAM两大类。

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为( )。

Intel 8251A在串行异步通信时，是用外部时钟来和接收的数据进行同步的，设通信的波特率为1200b/s，外部时钟是通信波特率的16倍，则外部时钟速率为( )KHz。

当两片8259A工作在级联方式且优先级均固定不变时(如图所示)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是

下列四类网络产品中，既具有中继功能，又具有桥接功能的是( )。

Pentium微处理器的结构之所以称为超标量结构，是因为( )。

下列( )不是磁盘驱动器的主要技术指标。

超文本采用网状结构组织信息，各结点间通过【 】链接。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【】。

“社会形态的发展是一种自然历史过程”。这句话的意思是说，社会形态的发展_______。

关于股骨粗隆间骨折，下列哪项是不正确的

菌痢假膜形成属疖和痈属

关于地基与基础工程实体验收所需条件的说法，正确的有()。

商业银行在实施限额管理的过程中，除了要制定交易限额、风险限额和止损限额外，还需要制定并实施合理的()和处理程序。

影响人身心发展的主要因素有()。(2015·湖北)

将一批货物存放在乙的仓库，之后丙因甲拖欠其15万元货款，强行将该批货物拉走抵债。对此，下列说法正确的是()。(2017一专一26)

Howdidthemanspendhislastweekend?

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。

Intel　8251A在串行异步通信时，是用外部时钟来和接收的数据进行同步的，设通信的波特率为1200b/s，外部时钟是通信波特率的16倍，则外部时钟速率为(　　　)KHz。

下列四类网络产品中，既具有中继功能，又具有桥接功能的是(　　　)。

Pentium微处理器的结构之所以称为超标量结构，是因为(　　　)。

下列(　　　)不是磁盘驱动器的主要技术指标。

超文本采用网状结构组织信息，各结点间通过【　　】链接。