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

admin2009-02-13 35

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

Java语言有自动收集垃圾功能，周期性的回收一些长期不用的对象占用的内存。下列哪些是对象的清除的途径?()①依靠Java的垃圾回收机制回收内存②调用System.gc()，请求垃圾回收③Java系统开始运行时

下列程序的执行结果是()publicclassTestaa}publicstaticvoidmain(Stringargs[]){System.out.println(5/2)

下列命令中，属于Java编译命令的是()。

程序设计方法要求在程序设计过程中

运行下列程序，会产生什么结果?()publicclassXexlendsThreadimplementsRunable{publicvoidrun(){System.out.println

Java语言中，下列标识符错误的是()

设有关系R(S，D，M)，其函数依赖集F={S→M，D→M}。则关系R至少满足()

以下有关Java语言叙述中不正确的是()。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava．util．；imporjava．io．；publicclassSerializeD

赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。

否认思维和存在的同一性必然导致()

下列关于个体工商户生产经营所得的说法，正确的是()。

公民甲在其子去世两月后也不幸染病而亡，且未留有遗嘱。根据我国有关代位继承的规定，可代替乙继承甲个人遗产中乙应得份额的人是：

党对公安工作的绝对领导是公安工作的根本原则。党对公安工作的领导是全面的，主要包括政治、思想、组织和决策等方而。下列关于党对公安工作领导的判断正确的是()。

失独家庭可领养子女，民政局要统计各区县人数，想要做一个调查，让你组织，你怎么做?

在CRM中，体现企业曾经为客户提供的产品和服务的历史数据使用情况调查的数据，如用户产品使用调查的数据、客服人员的建议数据和广告数据等，属于()。

Thebusinesscycleiscomposedofmanyphasesandoneofthemistheexpansionphase.Thisphaseisatwo-foldone,includingre

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

二级VB

NCRE全国计算机二级

Java语言有自动收集垃圾功能，周期性的回收一些长期不用的对象占用的内存。下列哪些是对象的清除的途径?()①依靠Java的垃圾回收机制回收内存②调用System.gc()，请求垃圾回收③Java系统开始运行时

下列程序的执行结果是()publicclassTestaa}publicstaticvoidmain(Stringargs[]){System.out.println(5/2)

下列命令中，属于Java编译命令的是()。

程序设计方法要求在程序设计过程中

运行下列程序，会产生什么结果?()publicclassXexlendsThreadimplementsRunable{publicvoidrun(){System.out.println

Java语言中，下列标识符错误的是()

设有关系R(S，D，M)，其函数依赖集F={S→M，D→M}。则关系R至少满足()

以下有关Java语言叙述中不正确的是()。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava．util．*；imporjava．io．*；publicclassSerializeD

赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。

否认思维和存在的同一性必然导致()

下列关于个体工商户生产经营所得的说法，正确的是()。

公民甲在其子去世两月后也不幸染病而亡，且未留有遗嘱。根据我国有关代位继承的规定，可代替乙继承甲个人遗产中乙应得份额的人是：

党对公安工作的绝对领导是公安工作的根本原则。党对公安工作的领导是全面的，主要包括政治、思想、组织和决策等方而。下列关于党对公安工作领导的判断正确的是()。

失独家庭可领养子女，民政局要统计各区县人数，想要做一个调查，让你组织，你怎么做?

在CRM中，体现企业曾经为客户提供的产品和服务的历史数据使用情况调查的数据，如用户产品使用调查的数据、客服人员的建议数据和广告数据等，属于()。

Thebusinesscycleiscomposedofmanyphasesandoneofthemistheexpansionphase.Thisphaseisatwo-foldone,includingre

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava．util．；imporjava．io．；publicclassSerializeD