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

admin2012-09-03 33

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

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

答案A

解析由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素问的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A，后面的900个结点都要住后移动，对于选项C，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可得知选项A所需要的执行时间最长。

转载请注明原文地址:https://jikaoti.com/ti/uIw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列语句中，正确的是()。

有如下类及函数的定义：classWow{intk;public:Wow(intn=0):k(n){}intincre(){return++k;}

有如下程序段：inti=1;intj=4;intmain(){intj=i,i=8;cout

下列关于输入流类成员函数getline()的叙述中，错误的是

运算符重载是对已有的运算符赋予多重含义，因此()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

字符串"8+a=b\n\r"的长度为

负责数据库中查询操作的数据库语言是()。

下列排序方法中，最坏情况下比较次数最少的是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和

关于心迷走神经的论述，正确的是()

腹泻和便秘交替可见于

T淋巴细胞的主要分化部位是

在监理合同实施中，监理酬金支付方式可以根据工程的具体情况双方协商确定。一般采取()。

反映企业现金和现金等价物的流入和流出情况的报表是()。

()是招揽客户的前提和基础。

下列选项中()属于账户管理业务的风险点。

下列关于法律原则的表述哪一项是错误的?()

我国的财政收入连年大幅度增长，有效地支持了国家重点建设和西部大开发战略，财政收入包括()。

—Howmuchdothepencilscost?—Threepounds______pencils.