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

admin2010-05-13 47

问题在包含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/HMSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410中断控制器的叙述中，错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

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

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是_【71】，它位于_【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。

下面有关GNU工具套件的描述语句中，不恰当的是()。

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

一般而言，设备驱动程序的功能不包括()。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

试述对视觉障碍儿童的早期干预的内容和方法。

不属于子宫颈癌晚期症状和体征的是（　　）。

关于法律发展、法律传统、法律现代化，下列哪些选项可以成立?()(司考．2007．1．56)

下列关于企业全面风险管理的说法，错误的是()。

样本是指()。

根据“女士优先”的原则，下车、下楼梯时，应女先男后。()

中小学德育的主要方法有哪些?

常用的黑箱测试有等价分类法、【】、因果图法和错误推测法四种。

InordertoprotectWesternEuropefrompossibleSovietexpansion,theUSdecidedtoofferWesternEuropeancountrieseconomica

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410中断控制器的叙述中，错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

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

下面有关GNU工具套件的描述语句中，不恰当的是()。

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

一般而言，设备驱动程序的功能不包括()。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

试述对视觉障碍儿童的早期干预的内容和方法。

不属于子宫颈癌晚期症状和体征的是（ ）。

关于法律发展、法律传统、法律现代化，下列哪些选项可以成立?()(司考．2007．1．56)

下列关于企业全面风险管理的说法，错误的是()。

样本是指()。

根据“女士优先”的原则，下车、下楼梯时，应女先男后。()

中小学德育的主要方法有哪些?

常用的黑箱测试有等价分类法、【】、因果图法和错误推测法四种。

InordertoprotectWesternEuropefrompossibleSovietexpansion,theUSdecidedtoofferWesternEuropeancountrieseconomica

不属于子宫颈癌晚期症状和体征的是（　　）。