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

admin2009-02-13 44

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

在运行时，由java解释器自动引入，而不用import语句引入的包是【】。

数据库设计的根本目标是要解决

下列叙述中正确的是

设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()

公有成员变量MAX是一个int型值，变量的值保持常数100，则使用下列哪个选项的声明定义这个变量是正确的?()

在数据设计过程中，所有用户关心的信息结构是()，且该结构对整个数据库设计具有深刻影响。

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

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

设有属性A，B，C，D，以下表示中不是关系的是()。

在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向【】。

一个具有施控体、受控体和一定控制环节的系统称为()

Youradvicethat______tillnextweekisreasonable.

Toppingtheclassacademicallywascertainlyanadvantage.StudyingwasabreezeforNigel.Therewardwascertainlyincomparabl

患有下列哪种疾病的患者当合并胸腔积液时，其胸腔积液的蛋白含量可能会超过30g／L

酸碱滴定选用指示剂依据的条件为()

环境影响评价的程序分成三个阶段，筛选重点评价项目和环境影响预测分别属于()。

一个国家出口部门越发展，对国民经济其他部门的带动作用越大。()

公司的法定公积金转为资本时,所留存的该项公积金不得少于注册资本的()。

清洁生产的目标是()。