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

admin2010-05-13 61

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于ARM的AMBA的叙述中，错误的是()。

下列哪个不是RTOS的实时指标?

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

μC／OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

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

计算机是由运算器、【】、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

Childrenhaveanatural______(curious)abouttheworldaroundthem.

患者李某，患肠内阿米巴痢疾，医嘱为口服硫酸巴龙霉素40～60万U，qid，连服5天，其中“qid”译成中文的正确含义是()。

表寒肺热型肺炎使用治疗方剂为

用于治疗阵发性室上性心动过速的药物，属于钙通道阻滞剂的是()。

下列各项中，属于单方行为的是()。

环形跑道的周长为400米，甲乙两人骑车同时从同一地点出发，匀速相向而行，16秒后甲乙相遇。相遇后，乙立即调头，6分40秒后甲第一次追上乙。问甲追上乙的地点距原来的起点多少米?

冲击：侵蚀

晚清的新学之士，提及开通民智，总是首推报馆与学校。二者同为“教育人才指导”、“传播文明”之“利器”，却因体制及利益不同，无法___________。填入划横线部分最恰当的一项是：

Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.However,chancesarethatyoudon’t

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

三级数据库技术

NCRE全国计算机三级

下面关于ARM的AMBA的叙述中，错误的是()。

下列哪个不是RTOS的实时指标?

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是__________【77】命令，终止当前被调试程序运行的命令是__________【78】命令。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

μC／OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是__________【73】态、就绪态、__________【74】态、挂起态(等待某一事件发生)和被中断态。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

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

计算机是由运算器、【】、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

Childrenhaveanatural______(curious)abouttheworldaroundthem.

患者李某，患肠内阿米巴痢疾，医嘱为口服硫酸巴龙霉素40～60万U，qid，连服5天，其中“qid”译成中文的正确含义是()。

表寒肺热型肺炎使用治疗方剂为

用于治疗阵发性室上性心动过速的药物，属于钙通道阻滞剂的是()。

下列各项中，属于单方行为的是()。

环形跑道的周长为400米，甲乙两人骑车同时从同一地点出发，匀速相向而行，16秒后甲乙相遇。相遇后，乙立即调头，6分40秒后甲第一次追上乙。问甲追上乙的地点距原来的起点多少米?

冲击：侵蚀

晚清的新学之士，提及开通民智，总是首推报馆与学校。二者同为“教育人才指导”、“传播文明”之“利器”，却因体制及利益不同，无法___________。填入划横线部分最恰当的一项是：

Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.However,chancesarethatyoudon’t

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

μC／OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。