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

admin2010-06-12 32

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

下列IPv6地址表示中，错误的是()

在一台Cisco路由器的g0/1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255#172．16．0．0-172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录南产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数最s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取10

下列标准中，不是综合布线系统标准的是()。

根据可信计算机系统评估准则（TESEC），用户能定义访问控制要求的自主保护类型系统属于

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为（）。

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

在表单中为表格控件指定数据源的属性是

A、 B、 C、 D、 D在SQL的WHRER子句的条件表达式中，字符串匹配的运算符是LIKE，通配符“%”表示0个或多个字符，另外还有一个通配符“”表示一个字符。

在甜的溶液中，添加少量________，可使甜昧增大。

胃肠道结核好发于克隆氏病最好发于

闭经，伴头晕耳鸣，腰膝酸软，多属于闭经，伴头晕眼花，心悸气短，多属于

常见的前纵隔肿瘤是

患者，女性，32岁。妊娠31周，少量阴道流血，以往曾有3次早产史。主要处理应是

下列关于执行程序和审判程序的说法中，正确的有：()

某股票的现值越大，其内在价值也就越大。()

我国《物权法》所称物权，包括以下哪些方面的权利?()

简述无权代理的效力。

邓小平关于我国当前处于“社会主义初级阶段”的科学论断揭示了我国当前的