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

admin2009-02-13 37

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

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

答案1

解析本题考查点是线性表的基本操作。
选项A：线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点，需要将第11个元素到第 1000个元素依次向后移动一个位置，然后在第11个元素位置处插入新结点，因此要移动990个元素，插入一个元素。
选项B：线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点，只需要修改新结点的指针域和第10个结点的指针域就可以实现，无须移动元素。
选项C：线性表按顺序方式存储，删除线性表的第990个结点，需要将第991个元素到第1000个元素依次向前移动一个位置，因此要移动10个元素。
选项D：线性表按链接方式存储，删除指针P所指向的结点，只需要修改指针P所指向的指针域就可以实现，无须移动元素。
因此，选项A所需的执行时间最长。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列操作中，不属于Applet安全限制的是

下列叙述中正确的是

Java中的方法的参数传递是【】调用。

设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列程序段后的输出结果是______。for(inti=0;i＜a.length;i++)if(a[i]%3==0)System.o

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

Java本身的编译器用语言编写，运行系统的虚拟机用语言实现，这样Java系统本身也具有可移植性。

变量是程序中的基本存储单元之一，由变量名、变量类型、变量属性、______组成。

软件工程是一种______分阶段实现的软件程序开发方法。()

下面关于数据结构的叙述中，正确的叙述是()

注册会计师在内部控制审计报告中增加强调事项段描述的下列事项中，错误的是()。

分析中取样要求有代表性。()

A．肺气肿B．气胸C．右侧大量胸腔积液压迫性肺不张D．张力性气胸E．阻塞性肺不张叩诊呈鼓音的是()

细辛的主治病证不包括

集装箱装箱单的主要作用有哪些?

区别一名普通的教师和优秀的教师的真正标志是()。

【2016天津和平】小红说当她听到小刀刮竹子的声音时就会觉得很冷，浑身不舒服，这属于感觉的哪种现象?()

教育功能是教育目的的实质性表现。

抗日民族统一战线是以国共合作为基础的。中国共产党在统一战线中坚持独立自主原则，既统一，又独立。为此，共产党必须

Oneoftheaimsofteachingscienceis,throughlearning,toenablestudentstodevelopacompletepersonalitybycreativity,ho

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

二级VB

NCRE全国计算机二级

下列操作中，不属于Applet安全限制的是

下列叙述中正确的是

Java中的方法的参数传递是【】调用。

设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列程序段后的输出结果是______。for(inti=0;i＜a.length;i++)if(a[i]%3==0)System.o

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

Java本身的编译器用______语言编写，运行系统的虚拟机用______语言实现，这样Java系统本身也具有可移植性。

变量是程序中的基本存储单元之一，由变量名、变量类型、变量属性、______组成。

软件工程是一种______分阶段实现的软件程序开发方法。()

下面关于数据结构的叙述中，正确的叙述是()

注册会计师在内部控制审计报告中增加强调事项段描述的下列事项中，错误的是()。

分析中取样要求有代表性。()

A．肺气肿B．气胸C．右侧大量胸腔积液压迫性肺不张D．张力性气胸E．阻塞性肺不张叩诊呈鼓音的是()

细辛的主治病证不包括

集装箱装箱单的主要作用有哪些?

区别一名普通的教师和优秀的教师的真正标志是()。

【2016天津和平】小红说当她听到小刀刮竹子的声音时就会觉得很冷，浑身不舒服，这属于感觉的哪种现象?()

教育功能是教育目的的实质性表现。

抗日民族统一战线是以国共合作为基础的。中国共产党在统一战线中坚持独立自主原则，既统一，又独立。为此，共产党必须

Oneoftheaimsofteachingscienceis,throughlearning,toenablestudentstodevelopacompletepersonalitybycreativity,ho

Java本身的编译器用语言编写，运行系统的虚拟机用语言实现，这样Java系统本身也具有可移植性。