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

admin2010-05-13 37

问题在包含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全国计算机三级

ARM处理器将R0中一个字的数据，存人由R1指示的内存区域，则使用的指令是()。

关于ARM指令中的条件域，以下表述错误的是()。

下面关于存储器的叙述中，错误的是()。

关于μC／OS–Ⅱ的基本特点，下列叙述中错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

在下列关系代数的操作中，哪一个不属于专门的关系运算？

不符合先天性眼睑缺损的临床表现的是

下列属于慢惊风的病因病机的是

下列关于网络犯罪管辖的选项正确的是：()

转动目镜调焦螺旋的目的是使十字丝分划板成像清晰。()

计算全厂串级用水量(循环系统水使用后复用于其他水系统的水量)、水循环率、生产水复用率、吨钢新水消耗、吨钢外排废水量、吨钢烟粉尘和SO2排放量、吨钢CODCr和石油排放量。简要说明选用的水环境影响预测模式。

()所谓被认可的侵犯行为，是指不但不违背社会准则，还可以为维护社会准则而服务的侵犯行为。

在VisualFoxPro中，通用型字段C和备注型字段L，在表中的宽度都是()。

一个字长为8位的无符号二进制整数能表示的十进制数值范围是______。