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

admin2012-12-29 89

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序拟实现计算s=1+22+33+…+nn+…，直到s＞1000为止。　#include＜stdio．h＞　main()　{ints，n；　s=1；　n=1；　do　{n=n+1；s=s+nn；}

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

以下叙述中正确的是()。

若有定义：inta，b；，通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。

设有如下类型说明语句　typedefstruct　{intnum；　struct{inty，m，d；}date；　}PER；　则以下定义结构体数组并赋初值的语句中错误的是()。

关系数据模型的三个组成部分中不包括()。

软件生命周期是指()。

以下不能对二维数组a进行正确初始化的语句是()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

一成人烧伤面积60%，7h后入院，经注射吗啡、头孢类抗生素和生理盐水1000ml，仍有休克，应考虑为

混凝土房屋进行结构设计布置时，以下考虑()项为错误。

内燃机在工作中会因()等原因产生损伤、故障或失效。

下列关于商业银行风险管理部门的说法，不正确的是()。

下列选项中，属于对客户现行财务状况进行分析的是()。

下列选项中，属于法区别于其他社会规范的特征是()(2010年非法学综合课单选第3题)

Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes!"【B1】helpingyoufeelcloseand【B2】to

数据库系统的三级模式不包括

一个字符的标准ASCII码码长是()。

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

二级C

NCRE全国计算机二级

以下程序拟实现计算s=1+2*2+3*3+…+n*n+…，直到s＞1000为止。 #include＜stdio．h＞ main() {ints，n； s=1； n=1； do {n=n+1；s=s+n*n；}

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

以下叙述中正确的是()。

若有定义：inta，b；，通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。

设有如下类型说明语句 typedefstruct {intnum； struct{inty，m，d；}date； }PER； 则以下定义结构体数组并赋初值的语句中错误的是()。

关系数据模型的三个组成部分中不包括()。

软件生命周期是指()。

以下不能对二维数组a进行正确初始化的语句是()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

一成人烧伤面积60%，7h后入院，经注射吗啡、头孢类抗生素和生理盐水1000ml，仍有休克，应考虑为

混凝土房屋进行结构设计布置时，以下考虑()项为错误。

内燃机在工作中会因()等原因产生损伤、故障或失效。

下列关于商业银行风险管理部门的说法，不正确的是()。

下列选项中，属于对客户现行财务状况进行分析的是()。

下列选项中，属于法区别于其他社会规范的特征是()(2010年非法学综合课单选第3题)

Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes!"【B1】______helpingyoufeelcloseand【B2】______to

数据库系统的三级模式不包括

一个字符的标准ASCII码码长是()。

以下程序拟实现计算s=1+22+33+…+nn+…，直到s＞1000为止。　#include＜stdio．h＞　main()　{ints，n；　s=1；　n=1；　do　{n=n+1；s=s+nn；}

设有如下类型说明语句　typedefstruct　{intnum；　struct{inty，m，d；}date；　}PER；　则以下定义结构体数组并赋初值的语句中错误的是()。

Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes!"【B1】helpingyoufeelcloseand【B2】to