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

admin2012-09-03 73

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有两个关系R，S如下:由关系R通过运算得到关系S，则所使用的运算为()。

下列叙述中正确的是

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

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

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

为了使模块尽可能独立，要求()。

使用输入输出操作符setw，可以控制

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

有如下类定义：classA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=________；strcpy(a，a

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

两个概念之间的矛盾关系是()。

心电图如图，考虑为()

下列有关工程成本控制的说法，错误的有()。

我国已形成了以宪法为指导，以民商法和《旅行社条例》等相关法律法规为主体的相对完善的旅游法律法规体系。()

同他对家庭、对社会的极度_的态度相比较，贾宝玉对人生、对生命却有着一种极其热烈的情感。一冷一热，_。通过贾宝玉形象的塑造，小说深刻地表现了人的生存悲剧。填入划横线部分最恰当的一项是：

假设货币需求函数的形式为货币供给的增长率为12％，实际收入增长率为4％，如果名义利率i不变，则()。(2017年上海财经大学801经济学)

设t＞0，Dt={(x,y)|0≤x≤y,t≤y≤1},则=___________。

CambridgeBusinessEnglishCertificateCourseSuccessinthisnewCambridgeBusinessEnglishCertificate(BEC)isyourpasspor

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

二级Access

NCRE全国计算机二级

有两个关系R，S如下:由关系R通过运算得到关系S，则所使用的运算为()。

下列叙述中正确的是

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

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

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

为了使模块尽可能独立，要求()。

使用输入输出操作符setw，可以控制

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

有如下类定义：classA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=________；strcpy(a，a

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

两个概念之间的矛盾关系是()。

心电图如图，考虑为()

下列有关工程成本控制的说法，错误的有()。

我国已形成了以宪法为指导，以民商法和《旅行社条例》等相关法律法规为主体的相对完善的旅游法律法规体系。()

同他对家庭、对社会的极度_________的态度相比较，贾宝玉对人生、对生命却有着一种极其热烈的情感。一冷一热，_________。通过贾宝玉形象的塑造，小说深刻地表现了人的生存悲剧。填入划横线部分最恰当的一项是：

假设货币需求函数的形式为货币供给的增长率为12％，实际收入增长率为4％，如果名义利率i不变，则()。(2017年上海财经大学801经济学)

设t＞0，Dt={(x,y)|0≤x≤y,t≤y≤1},则=___________。

CambridgeBusinessEnglishCertificateCourseSuccessinthisnewCambridgeBusinessEnglishCertificate(BEC)isyourpasspor

有如下类定义：classA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=________；strcpy(a，a

同他对家庭、对社会的极度_的态度相比较，贾宝玉对人生、对生命却有着一种极其热烈的情感。一冷一热，_。通过贾宝玉形象的塑造，小说深刻地表现了人的生存悲剧。填入划横线部分最恰当的一项是：