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

admin2010-05-13 32

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

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

答案1

解析选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A对应的运算操作步骤最多，执行时间最长。

转载请注明原文地址:https://jikaoti.com/ti/S1C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某ARM处理器仅工作于Thumb–2状态，该处理器的指令宽度是()。①8位②16位③32位④64位

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

关于ARM处理器的工作模式，以下说法错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

马克思主义的革命性既表现为它具有彻底的批判精神，又表现为它具有()

防火墙自身有一些限制，它不能阻止＿＿＿＿＿＿。Ⅰ．外部攻击Ⅱ．内部威胁Ⅲ．病毒感染

A、嗜中性粒细胞B、破骨细胞C、髓石D、透明小体E、牙周袋牙周病有()

安全生产管理各项制度中最基本、最核心的制度是()．

我国某商业银行2001年12月31日资产负债表中有关内容如下,根据资料回答问题。单位:万元流动资产19800流动负债20370短期贷款13220

根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额时准予按一定比例扣除的公益、救济性捐赠是(　　　)。

A.YoulooksosmartintheimperialgownB.inmycountrypurpleisassociatedwithbeingnobleC.Wesellallkindsofthings

Humanbeingshaveneverbeforehadsuchabadpress.Byallreports,weareunabletogetanythingrightthesedays,andtheres

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

三级数据库技术

NCRE全国计算机三级

某ARM处理器仅工作于Thumb–2状态，该处理器的指令宽度是()。①8位②16位③32位④64位

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

关于ARM处理器的工作模式，以下说法错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

马克思主义的革命性既表现为它具有彻底的批判精神，又表现为它具有()

防火墙自身有一些限制，它不能阻止＿＿＿＿＿＿。Ⅰ．外部攻击Ⅱ．内部威胁Ⅲ．病毒感染

A、嗜中性粒细胞B、破骨细胞C、髓石D、透明小体E、牙周袋牙周病有()

安全生产管理各项制度中最基本、最核心的制度是()．

我国某商业银行2001年12月31日资产负债表中有关内容如下,根据资料回答问题。单位:万元流动资产19800流动负债20370短期贷款13220

根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额时准予按一定比例扣除的公益、救济性捐赠是( )。

A.YoulooksosmartintheimperialgownB.inmycountrypurpleisassociatedwithbeingnobleC.Wesellallkindsofthings

Humanbeingshaveneverbeforehadsuchabadpress.Byallreports,weareunabletogetanythingrightthesedays,andtheres

根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额时准予按一定比例扣除的公益、救济性捐赠是(　　　)。