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

admin2010-05-13 67

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS–II操作系统的描述中，错误的是()。

下面关于RS一232／RS一485接口的叙述中，错误的是()。

下面是关于典型嵌入式系统的调试测试接口电路的叙述，其中错误的是()。

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

A、WatcheducationalTVprogramsonly.B、Writetwobookreportsaweek.C、Helpwithhousework.D、Keepadiary.B

根据我国《刑法》的规定，我国确立了以限制加重为主、吸收原则和并科原则为补充的折中原则。()

(2017年10月第29题)根据企业文化的层次，产品形象属于企业幔层文化。()

失血性休克代偿期估计失血量为()

阅读《门槛》中的一段文字，然后回答问题。姑娘跨进了门槛。——厚厚的门帘立刻放下来遮住了她。“傻瓜!”有人在后面咬牙切齿地咒骂。“一位圣人。”不知从什么地方传来这一声回答。“姑娘跨进了门槛”象征什么?

A回套针头帽B用手去除针头C弃于锐器盒内D弃于医用垃圾袋内E浸泡消毒处理使用后注射器空筒时医务人员应

呋塞米的不良反应，除外

ArichAmericanwenttoParisandboughtapicturepaintedbyaFrenchartist.TheAmericanthoughtthepicturetobeveryfine

不忘初心

Theoldestpreservedmanuscriptsarethosewrittenonpapyrus,whichwerefoundinEgyptiantombs.