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

admin2009-02-13 53

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

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

答案1

解析选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素：选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素：选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，选项A对应的运算，操作步骤最多，执行时间最长。

转载请注明原文地址:https://www.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)

下列叙述中正确的是

下列语句byteb=011；System.out.println(b)；输出结果为()

设有如下程序：importjava.util.*;publicclassSun{publicstaticvoidmain(Stringargs[]){intscore;

软件生命周期中花费时间最多的阶段是()

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

下列哪一个选项是short型数据的取值范围?

给一个short类型变量赋值的范围是

显色条件是指显色反应的条件选择，包括显色剂浓度、显色的酸度、显色温度、显色时间、溶剂、缓冲溶液及其用量、表面活性剂及其用量等。()

Mr.Smithwasawealthyindustrialist,buthewasnotsatisfiedwithlife.Hedidnotsleepwellandhisfooddidnotagreewith

鼻腔后部出血多为

支气管肺炎的主要X线表现是

实热证是阴阳的哪种失调现象

研究生产环境和劳动者健康之间相互关系规律的学科是研究职业病早期诊断，治疗和处理的学科是

药检室负责制剂配制全过，程的检验，其主要职责有()

在一台主机上用浏览器无法访问到域名为www．nankai．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是

有如下程序#include＜iostream．h＞voidmain(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0;i＜2；i++)p[