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

admin2013-05-30 42

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

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

下述_________数据库系统属于第一代数据库系统。

在关系数据库设计中，使每个关系达到3NF。这是________阶段的任务。

文件系统中，若文件物理结构采用三级索引结构，如果一个文件大小为1345块，则存储该文件会用到________。

下列关于线性表存储结构的叙述中正确的是________。

下列关于候选键的说法中错误的是()。

数据库概念结构设计的工具是【】。

Oracle针对Internet/Intranet的产品是()。

能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【】。

稀疏矩阵一般的压缩存储方法有两种，分别是()。

下列有关使用糖皮质激素治疗SARS的适应证，错误的是

进口口岸()贸易方式()

2017年中央经济工作会议指出，深化供给侧结构性改革，要推进三大转变。下列哪项不属于三大转变?

宪法是一个国家的根本大法，下列属于我国宪法基本特征的有()

窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Command1的命令按钮，并有以下程序。PrivateSubCommand1Click()

Wheredidtheconversationtakeplace?

ReadtheextractbelowfromanarticleaboutBankers’bonuses.Choosethebestsentencefromthelistontheoppositepagetofi

Theagriculturerevolutioninthenineteenthcenturyinvolvedtwothings;theinventionoflabor-savingmachineryandthedevelo