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

admin2013-05-30 43

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

客户机/服务器体系的三层结构是指表示层、功能层、【】。

三元组表示法中每个三元组给出稀疏矩阵中某个非零元素的行号、列号和数值。三元组按【】优先顺序排列。

栈的特点是【】，队列的特点是先进先出。

关系数据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为________。

有二叉树如下图：在该二叉树中查找关键码值200，需要进行_________次关键码值比较。

单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和q，要将结点q插入结点p的后面，正确的操作应该是________。

Internet的通信协议是【】。

UNIFACE采用构件式的开发，其应用开发分为3个步骤，分别是()。

在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是()。

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

男患者，吸烟30年，左下肢间歇水肿，最近1个月出现呼吸困难，今日突然出现胸痛，急诊化验D-二聚体1200μg/L，除下述哪项心电图的改变，高度怀疑肺动脉栓塞

在等长收缩而血流不畅时，肌细胞内形成能量的主要途径为

阳虚质的发病倾向是()

屋顶的作用是()。

吉林省最负盛名的自然景观是长白山和吉林雾凇。()

王平是凤凰公司的经理，李强的所有朋友都在凤凰公司工作。胡斌是李强的朋友。凤凰公司中有些职工来自湖南，凤凰公司所有的职工都是大学生。据此，我们可以知道()。

AHarmScreeningMayDotoaYoungerWomanBInvestigatingtheEffectofScreeningCEffectsPredictedbyTwoDifferentMo

•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutbroadeningcorporateresponsibility.•Whichartic

A、Fewpopularitemscanbefoundinstores.B、Theyare.notexcitingnewarrivalsanymore.C、Youmaycompletelyforgettheprodu