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

admin2010-05-13 65

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS—Ⅱ操作系统的陈述中，不正确的是()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。

RTOS响应时间的具体指标不包括如下哪一项?()

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

下列关于数据库数据模型的说法中，哪一个是不正确的？

采用时态法折算外币会计报表时，按照历史汇率折算的会计报表项目有

病人在甲状腺大部分切除手术后一回到病房，护士就要求其回答问题，目的是为了评估病人有无

施工机械设备的选择，主要考虑施工机械的(　　)等方面对施工质量的影响与保证。

以4Ps为核心的营销策略不包括()。

下列关于双代号网络计划中关键工作和关键线路的说法，错误的是()。

住宅专项维修资金是指专项用于住宅()保修期满后的维修和更新、改造的资金。

认为遗传对心理发展作用的大小依赖于环境的变化；而环境作用的发挥，也受到遗传的制约。这种理论是()。

年满16周岁的公民小敏，以自己的劳动收入为主要生活来源。小敏可以视为：

Intoday’sworld,peace,developmentandcooperationisthetrendofthetimes,theinternationalenvironmentisconducivetope

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS—Ⅱ操作系统的陈述中，不正确的是()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。

RTOS响应时间的具体指标不包括如下哪一项?()

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

下列关于数据库数据模型的说法中，哪一个是不正确的？

采用时态法折算外币会计报表时，按照历史汇率折算的会计报表项目有

病人在甲状腺大部分切除手术后一回到病房，护士就要求其回答问题，目的是为了评估病人有无

施工机械设备的选择，主要考虑施工机械的( )等方面对施工质量的影响与保证。

以4Ps为核心的营销策略不包括()。

下列关于双代号网络计划中关键工作和关键线路的说法，错误的是()。

住宅专项维修资金是指专项用于住宅()保修期满后的维修和更新、改造的资金。

认为遗传对心理发展作用的大小依赖于环境的变化；而环境作用的发挥，也受到遗传的制约。这种理论是()。

年满16周岁的公民小敏，以自己的劳动收入为主要生活来源。小敏可以视为：

Intoday’sworld,peace,developmentandcooperationisthetrendofthetimes,theinternationalenvironmentisconducivetope

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。

施工机械设备的选择，主要考虑施工机械的(　　)等方面对施工质量的影响与保证。