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

admin2010-06-12 60

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

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

答案1

解析本题考查点是线性表的基本操作。选项A：线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点，需要将第11个元素到第 1000个元素依次向后移动一个位置，然后在第11个元素位置处插入新结点，因此要移动990个元素，插入一个元素。选项B：线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点，只需要修改新结点的指针域和第10个结点的指针域就可以实现，无须移动元素。选项C：线性表按顺序方式存储，删除线性表的第 990个结点，需要将第991个元素到第1000个元素依次向前移动一个位置，因此要移动10个元素。选项D：线性表按链接方式存储，删除指针P所指向的结点，只需要修改指针P所指向的指针域就可以实现，无须移动元素。因此，选项A所需的执行时间最长。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于IEEE802．11三种协议的描述中，错误的是()。

能够得到下面信息的DOS命令是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

Windows环境下可以用来修改主机默认网关设置的命令是()。

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

网桥运行在()。

为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)

SQL中可使用的通配符有______。

输尿管生理狭窄的个数是

患者，女，36岁。1周来头晕目眩，伴胸胁胀满，舌红，脉弦。治疗应首选()

心房颤动的心电图表现有()。

工程咨询成果质量评价的目标和标准一般应考虑()。

薪酬由经济性薪酬和非经济性薪酬构成，非经济性薪酬主要包括()。

关于MMPI，下列说法中正确的是()。

生理性惩罚

Bytheyear2100,globaltemperaturesareanticipatedtorisebybetween0.8and3.5degreeCelsius.Thatmaynotseemlikemuch

HowmanydrugstestswillbeconductedbeforetheSaltLakeOlympicGames?Accordingtothethirdparagraph,whichofthefollo

Ahurricane(飓风)isapowerful,rotatingstormthatformsoverwarmoceansneartheequator.Hurricaneshavestrong,rotatingwi