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

admin2010-06-12 95

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

如下图所示，CiscoCatalyst6500的千兆以太网端口4／5与CiscoCatalyst3500的端口g0／8相连，g0／8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLANID为10l、102，VLAN名为VL101、VL1

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复速度由快到慢的是()。

用标准访问控制列表禁止非法地址197.178.0.0/16的数据包进出路由器的正确配置是()

下列关于综合布线系统的描述中，错误的是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是()。

在windowsserver2003中，能够获得形如下图运行结果的命令是()。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

火灾报警控制器能显示所有屏蔽状态信息，在不能同时显示所有屏蔽状态信息时，下列说法正确的是()。

王某，女，34岁。5日前不慎感寒后出现喘逆上气，胸胀而痛，鼻煽，咳吐黄稠痰，发热恶寒无汗，身痛口渴，苔黄质红，脉浮数。方药宜用

普萘洛尔不适用于

患者，女，33岁，已婚。产后小便不通，小腹胀满且痛，情志抑郁，烦闷不安，舌质淡红，脉弦。中医治疗首选方剂为

工程建设项目风险估计常用的方法有()。

系统应按喷头的型号规格存储备用喷头，其数量不应小于相同型号规格喷头实际设计使用总数的()。

从银行审慎、稳健经营的角度而言。银行持有的账面资本数量应()经济资本。

Whenitcametomoral"reasoning,"weliketothinkourviewsonrightandwrongarerational,butultimatelytheyaregrounded

Homeschoolinghaslongbeenarefugeforparentsunhappywithpublicschools.Now,agrowingnumberofathletes,musiciansand