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

admin2007-11-28 71

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

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

答案A

解析本题考查线性表运算的相关知识。在包含1000个元素的顺序线性表的第100个结点后面插入一个新结点，需要移动的结点个数为1000-100=900，删除第900个结点需要移动1000-900=100个结点。线性表如果按链接方式存储，删除和增加结点都只需要修改指针域的值。正确答案为选项A。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

声卡是多媒体计算机的一种重要的组成部件。下面关于声卡的叙述中，错误的是

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是(　　　)。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【　　】条定点指令。

下列属于联邦制的国家有()

证明：(1)f为区间I上凸函数的充要条件是对I上任意三点x1＜x2＜x3，恒有(2)f为严格凸函数的充要条件是△＞0．

施工招标人是法人的，应当具备的条件包括()。

运输汽车装载保温泡沫板，因体积大但重量不足而引起的汽车在降低负荷的情况下工作的时间属于机器工作时间消耗中的()。【2006年真题】

直流电源线正极外皮颜色应为()。

科目汇总表可以每汇总一次编制一张，也可以按旬汇总一次，每月编制一张。

下列说法不正确的是()。

人民警察职务序列分为领导职务和非领导职务。下列不属于领导职务的是()。

Incontrast,anFrancisco【C1】Japanofitscolonialempireandarmed【C2】butsoughttocultivatereform【C3】__then

Gotapenhandy?Tobestestimateyourstart-upcosts,you’llneedtomakealistandthemoredetailedthebetter.Asmart【C1】t

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

三级数据库技术

NCRE全国计算机三级

声卡是多媒体计算机的一种重要的组成部件。下面关于声卡的叙述中，错误的是

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【 】接口。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是( )。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对( )进行管理。

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【 】条定点指令。

下列属于联邦制的国家有()

证明：(1)f为区间I上凸函数的充要条件是对I上任意三点x1＜x2＜x3，恒有(2)f为严格凸函数的充要条件是△＞0．

施工招标人是法人的，应当具备的条件包括()。

运输汽车装载保温泡沫板，因体积大但重量不足而引起的汽车在降低负荷的情况下工作的时间属于机器工作时间消耗中的()。【2006年真题】

直流电源线正极外皮颜色应为()。

科目汇总表可以每汇总一次编制一张，也可以按旬汇总一次，每月编制一张。

下列说法不正确的是()。

人民警察职务序列分为领导职务和非领导职务。下列不属于领导职务的是()。

Incontrast,anFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【C3】______then

Gotapenhandy?Tobestestimateyourstart-upcosts,you’llneedtomakealistandthemoredetailedthebetter.Asmart【C1】t

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是(　　　)。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【　　】条定点指令。

Incontrast,anFrancisco【C1】Japanofitscolonialempireandarmed【C2】butsoughttocultivatereform【C3】__then