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

admin2009-02-13 29

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

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的______。

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

for语句与while语句的关系为()

下列关于软件工程概念的描述中，错误的是()。

当Applet程序中的init()方法为下列代码时，运行后用户界面会出现什么样的情况。publicvoidinit(){setLayout(newBorderLayout());add("North",n

Java中用于提供Java语言、Java虚拟机的核心的类和接口的包是()。

下列关于线性表叙述不正确的是()。

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

下列关于Java语言中线程的叙述中，正确的是

移位运算符可以起到对操作数乘2或者除2的作用，那么对操作数除2的移位运算符是【】。

A、Arandomselectionof20％ofthemushrooms.B、Athoroughcheckofallthemushrooms.C、Fullcompensationforanyloss.D、Free

驾驶人边驾车，边打手持电话是违法行为。

下列属于PowerPoint2000“内容提示向导”中内容的是_______。

(2004)对于Q345钢，钢结构连接采用对接焊缝和角焊缝的抗剪强度设计值，下列哪一种说法是正确的?

下列关于产权持有人表述错误的是()。

某上市公司董事吴某，持有该公司6％的股份。吴某将其持有的该公司股票在买入后的第5个月卖出，获利600万元。根据证券法律制度的规定，关于此收益，下列表述中，正确的有()。

随着中国经济的快速发展，中国消费正在向第三次升级迈进，大消费时代已经来临。消费需求发生了根本性改变，旅游、4G网络、文化传媒、电了信息等消费大幅度增长。这表明：

Uruguayinthe1990s______.Whatcanweinferfromthefirstfourparagraphs?

表达式Sgn(0．25)的值是()。

RareamongAmericanactors,DepphasmadeanameforhimselfeffortlesslyswitchingbetweenmainstreamHollywoodMoviesandmore