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

admin2012-12-29 70

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

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

有以下程序：　#include＜stdio．h＞　main()　{FILE*fp；inta[10]={1，2，3}，i，n；　fp=fopen("d1．dat"，"w")；　for(i=0；i＜3；i++)

设已有定义floatx；，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

由关系R1和R2得到关系R3的操作是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

下面不合法的常量数据是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

下面描述中，不属于软件危机表现的是()。

贫血患者，Hb＜60g／L、以往有输全血及血浆引起严重荨麻疹病史、本次输血治疗应选择哪一种红细胞制品?

A．甘露醇B．氢氯噻嗪(双氢克尿噻)C．呋塞米(速尿)D．链霉素E．螺内酯与呋塞米合用可增强耳毒性的药物是

下列不属于供水设施设备的维护管理规定的是()。

督察长由()提名。

某企业2006年1月1日的房产原值为3000万元，4月1日将其中原值为1000万元的临街房出租给某连锁商店，月租金5万元。当地政府规定允许按房产原值减除20%后的余值计税。该企业当年应缴纳房产税(　　)。

旅游团在各站停留期间，全陪的工作主要有()。

她A像B什么C也D发生似的,又上班了。

ASocioculturalApproachtoReading,LanguageandLiteracyI.WhattakingasocioculturalapproachactuallymeansA.Itrejectst

WhatdidJackdooverthesummer?

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

二级C

NCRE全国计算机二级

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

有以下程序： #include＜stdio．h＞ main() {FILE*fp；inta[10]={1，2，3}，i，n； fp=fopen("d1．dat"，"w")； for(i=0；i＜3；i++)

设已有定义floatx；，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

由关系R1和R2得到关系R3的操作是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

下面不合法的常量数据是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

下面描述中，不属于软件危机表现的是()。

贫血患者，Hb＜60g／L、以往有输全血及血浆引起严重荨麻疹病史、本次输血治疗应选择哪一种红细胞制品?

A．甘露醇B．氢氯噻嗪(双氢克尿噻)C．呋塞米(速尿)D．链霉素E．螺内酯与呋塞米合用可增强耳毒性的药物是

下列不属于供水设施设备的维护管理规定的是()。

督察长由()提名。

某企业2006年1月1日的房产原值为3000万元，4月1日将其中原值为1000万元的临街房出租给某连锁商店，月租金5万元。当地政府规定允许按房产原值减除20%后的余值计税。该企业当年应缴纳房产税( )。

旅游团在各站停留期间，全陪的工作主要有()。

她A像B什么C也D发生似的,又上班了。

ASocioculturalApproachtoReading,LanguageandLiteracyI.WhattakingasocioculturalapproachactuallymeansA.Itrejectst

WhatdidJackdooverthesummer?

有以下程序：　#include＜stdio．h＞　main()　{FILE*fp；inta[10]={1，2，3}，i，n；　fp=fopen("d1．dat"，"w")；　for(i=0；i＜3；i++)　

由关系R1和R2得到关系R3的操作是()。　

某企业2006年1月1日的房产原值为3000万元，4月1日将其中原值为1000万元的临街房出租给某连锁商店，月租金5万元。当地政府规定允许按房产原值减除20%后的余值计税。该企业当年应缴纳房产税(　　)。