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

admin2009-02-13 23

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

类是一个支持集成的抽象数据类型，而对象是类的______。

给出下列代码片段：if(x＞0){System.out.println("first")；}elseif(x＞-3){System.out.println("second")；}else{System.out.println("t

数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类。E-R模型是_______。

执行下面程序后输出的正确结果是publicclassTest{publicstoicvoidmain(Stringargs[]){bytex=3,y=4；longr=80L；Sys

创建一个10行40列的文本区域tal的正确语句是【】。

结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。

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

在面向对象方法中，属性与操作相似的一组对象称为【】。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

char类型数据的取值范围是(　　)。

对于加工精度要求（）的沟槽尺寸，要用内径千分尺来测量。

简述评价审计证据可靠性的原则。

简述营运资本决策的原则。

甲地调查110名12岁男童身高的标准误是2.6厘米，乙地调查100名12岁男童身高的标准误是1.8厘米，说明

健全()，就是发达地区要采取对口支援、社会捐助等方式帮扶欠发达地区。

设抛物线y2=2x的焦点为F，过点M(，0)的直线与抛物线相交于A，B两点，与抛物线的准线相交于点C，｜BF｜=2，则△BCF与△ACF的面积之比=()

我国古代民族南来北往，定居繁衍、迁徙流动，河谷两岸的险峻高山为走廊居民筑起了一道道难以逾越的，着他们的对外交往，所以走廊地带文化的封闭性、差异性特别显著。依次填入画横线部分最恰当的一项是()。

设0＜x＜

在网上调查时，被访者可以及时就问卷相关问题提出自己的看法和建议，这说明了网络调查具有(51)________特点。

Thecaris.Thebikeis.

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

二级VB

NCRE全国计算机二级

类是一个支持集成的抽象数据类型，而对象是类的______。

给出下列代码片段：if(x＞0){System.out.println("first")；}elseif(x＞-3){System.out.println("second")；}else{System.out.println("t

数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类。E-R模型是_______。

执行下面程序后输出的正确结果是publicclassTest{publicstoicvoidmain(Stringargs[]){bytex=3,y=4；longr=80L；Sys

创建一个10行40列的文本区域tal的正确语句是【】。

结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。

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

在面向对象方法中，属性与操作相似的一组对象称为【】。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

char类型数据的取值范围是( )。

对于加工精度要求（）的沟槽尺寸，要用内径千分尺来测量。

简述评价审计证据可靠性的原则。

简述营运资本决策的原则。

甲地调查110名12岁男童身高的标准误是2.6厘米，乙地调查100名12岁男童身高的标准误是1.8厘米，说明

健全()，就是发达地区要采取对口支援、社会捐助等方式帮扶欠发达地区。

设抛物线y2=2x的焦点为F，过点M(，0)的直线与抛物线相交于A，B两点，与抛物线的准线相交于点C，｜BF｜=2，则△BCF与△ACF的面积之比=()

我国古代民族南来北往，定居繁衍、迁徙流动，河谷两岸的险峻高山为走廊居民筑起了一道道难以逾越的____，____着他们的对外交往，所以走廊地带文化的封闭性、差异性特别显著。依次填入画横线部分最恰当的一项是()。

设0＜x＜

在网上调查时，被访者可以及时就问卷相关问题提出自己的看法和建议，这说明了网络调查具有(51)________特点。

Thecaris______.Thebikeis______.

char类型数据的取值范围是(　　)。

我国古代民族南来北往，定居繁衍、迁徙流动，河谷两岸的险峻高山为走廊居民筑起了一道道难以逾越的，着他们的对外交往，所以走廊地带文化的封闭性、差异性特别显著。依次填入画横线部分最恰当的一项是()。

Thecaris.Thebikeis.