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

admin2010-05-13 50

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

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

答案1

解析对于A，由于是在第10个结点后插入一个新结点，所以后面的990个数据都要向后移动；对于B，在链表中进行这个操作，只需从头结点开始找10次得到第 10个结点，然后修改结点的指针即可；对于C，顺序表中删除第990个结点，需要向前移动最后10个结点；对于D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删除结点的前驱结点指针，这个查找次数和待删结点的序号是有关系的，平均值应该是500。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述错误的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

在数字音频信息数字化过程中，正确的处理顺序是()。

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】_正确性。因此，评价实时系统的实时性最重要的指标是【72】_，即系统从事件请求开始到任务完成的时间间隔。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

经行瘖的病因多为经行吐衄的病因多为

下列哪些选项的说法可以成立?()

依据《矿山安全法》的规定，矿山企业发生重伤、死亡事故后，矿山企业应当在()小时内如实向劳动行政主管部门和管理矿山企业的主管部门报告。

下列表述正确的是(　　)

律师事务所和会计师事务所均是基金市场的服务机构。()

以下不属于无面额股票特点的是()。

在杜邦财务分析体系中，假设其他情况相同，下列说法中，错误的是()。

我国现存占地面积最大的古典皇家园林是()。

A、BothprefersoccertoAmericanfootball.B、BothpreferAmericanfootballtosoccer.C、BelindapreferssoccertoAmericanfootb

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

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述错误的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

在数字音频信息数字化过程中，正确的处理顺序是()。

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】_______正确性。因此，评价实时系统的实时性最重要的指标是【72】_______，即系统从事件请求开始到任务完成的时间间隔。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

经行瘖的病因多为经行吐衄的病因多为

下列哪些选项的说法可以成立?()

依据《矿山安全法》的规定，矿山企业发生重伤、死亡事故后，矿山企业应当在()小时内如实向劳动行政主管部门和管理矿山企业的主管部门报告。

下列表述正确的是( )

律师事务所和会计师事务所均是基金市场的服务机构。()

以下不属于无面额股票特点的是()。

在杜邦财务分析体系中，假设其他情况相同，下列说法中，错误的是()。

我国现存占地面积最大的古典皇家园林是()。

A、BothprefersoccertoAmericanfootball.B、BothpreferAmericanfootballtosoccer.C、BelindapreferssoccertoAmericanfootb

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】_正确性。因此，评价实时系统的实时性最重要的指标是【72】_，即系统从事件请求开始到任务完成的时间间隔。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

下列表述正确的是(　　)