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

admin2010-05-13 47

问题在包含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的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

以下关于ARM处理器内核说法正确的是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

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

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

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器：它们通过【42】接口（设备）与外部世界联系。

如果资源分配图中没有()，则系统中没有死锁发生。

下列选项中不属于企业使命决策应考虑的因素的是()

A．个体行为干预B．群体行为干预C．行为指导处方D．健康促进行为E．心理防御机制专题讲座属于

成年女性导尿时，导尿管插入长度

主管税务机关对企业在所得税前扣除的广告费用，审查的重点包括()。

下列关于肌丝滑行学说正确的是()。

行政处罚是一种()。

将一个正方形纸片分割成四个面积相等的小正方形纸片，然后将其中一个小正方形纸片再分割成四个面积相等的小正方形纸片，如此分割下去，第六次分割后，共有正方形纸片多少个?()

Theargumentabouttheinterpretationofthesentence______onthemeaningofoneword．

WhichofthefollowingisNOTanabbreviation?

TheconclusionofanewstudybysociologistsfromtheUniversityofTorontowon’tcomeasasurprisetoworkingwomen:theyfee

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

三级数据库技术

NCRE全国计算机三级

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

以下关于ARM处理器内核说法正确的是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

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

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

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器：它们通过【42】接口（设备）与外部世界联系。

如果资源分配图中没有()，则系统中没有死锁发生。

下列选项中不属于企业使命决策应考虑的因素的是()

A．个体行为干预B．群体行为干预C．行为指导处方D．健康促进行为E．心理防御机制专题讲座属于

成年女性导尿时，导尿管插入长度

主管税务机关对企业在所得税前扣除的广告费用，审查的重点包括()。

下列关于肌丝滑行学说正确的是()。

行政处罚是一种()。

将一个正方形纸片分割成四个面积相等的小正方形纸片，然后将其中一个小正方形纸片再分割成四个面积相等的小正方形纸片，如此分割下去，第六次分割后，共有正方形纸片多少个?()

Theargumentabouttheinterpretationofthesentence______onthemeaningofoneword．

WhichofthefollowingisNOTanabbreviation?

TheconclusionofanewstudybysociologistsfromtheUniversityofTorontowon’tcomeasasurprisetoworkingwomen:theyfee

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