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

admin2009-02-13 59

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

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

答案1

解析选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素：选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素：选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，选项A对应的运算，操作步骤最多，执行时间最长。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的输出结果为()classTestpublicstaticvoidmain(Stringargs[]){inta=1，b=2，c,d;c=a++；d=--

对于一个非空的数据结构，如果它有且只有一个根结点，并且每个结点最多有一个前件，也最多有一个后件，那么()。

Java程序的执行过程中用到一套JDK工具，其中jbD.exe是指()。

下列有关Java语言的叙述中，正确的是

下列关于异常的描述中错误的是()。

下面各选项中正确的是()。Ⅰ：longl=4990Ⅱ：inti=4LⅢ：floatf=1.1Ⅳ：doubled=34

面向对象程序设计有许多特性，下列不是面向对象程序设计特性的是()。

JDK中，用()命令对其源文件进行编译，生成字节码文件。

利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()。

在深度为7的满二叉树中，度为2的结点个数为【】。

大部分刺激性气体对呼吸道的联合作用，属于何种

以下不属于检验项目的是

道路绿地率是指()。

下列情况中应浇洒透层沥青的是(　　)。

莫迪利安尼的生命周期消费理论认为()。

一般认为学校对在校的未成年学生负有()责任。

已知，求常数a＞0和b的值．

Whathappened?

AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst

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

二级VB

NCRE全国计算机二级

下列程序的输出结果为()classTestpublicstaticvoidmain(Stringargs[]){inta=1，b=2，c,d;c=a++；d=--

对于一个非空的数据结构，如果它有且只有一个根结点，并且每个结点最多有一个前件，也最多有一个后件，那么()。

Java程序的执行过程中用到一套JDK工具，其中jbD.exe是指()。

下列有关Java语言的叙述中，正确的是

下列关于异常的描述中错误的是()。

下面各选项中正确的是()。Ⅰ：longl=4990Ⅱ：inti=4LⅢ：floatf=1.1Ⅳ：doubled=34

面向对象程序设计有许多特性，下列不是面向对象程序设计特性的是()。

JDK中，用()命令对其源文件进行编译，生成字节码文件。

利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()。

在深度为7的满二叉树中，度为2的结点个数为【】。

大部分刺激性气体对呼吸道的联合作用，属于何种

以下不属于检验项目的是

道路绿地率是指()。

下列情况中应浇洒透层沥青的是( )。

莫迪利安尼的生命周期消费理论认为()。

一般认为学校对在校的未成年学生负有()责任。

已知，求常数a＞0和b的值．

Whathappened?

AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst

下列情况中应浇洒透层沥青的是(　　)。