在包括1000个元素的线性表中实现如下各运算，哪一个所需要的执行时间最长?

admin2009-01-19 34

问题在包括1000个元素的线性表中实现如下各运算，哪一个所需要的执行时间最长?

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

答案1

解析对于A，由于是在第10个结点后插入—个新结点，所以后面的990个数据都要向后移动；对于B，在链表中进行这个操作，只需从头结点开始找10次得到第10个结点，然后修改结点的指针即可；对于C，顺序表中删除第990个结点，需要向前移动最后10个结点；对于D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删结点的前驱结点指针，这个查找次数和待删结点的序号是有关系的，平均值应该是500。通过上面的比较可以看出，本题正确答案为选项A。

转载请注明原文地址:https://jikaoti.com/ti/TAQ7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在包括1000个元素的线性表中实现如下各运算，哪一个所需要的执行时间最长?

三级数据库技术

NCRE全国计算机三级

列关于不同文档格式的叙述中，错误的是

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

按时序控制方式划分，总线可分为(　　　)。

______是构成主板控制电路的核心，它决定了主板的性能和档次。

设PC机中的一16位整数如下：1111111111110000。其中最高位是符号位，则十进制数值是______。

数据库管理系统中事务的隔离性主要由【】部件来保证。

信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

设参数方程求证：y=y(x)在[0，2π]是凸函数．

仅根据上述临床表现，排除梗阻性结石的依据是为明确黄疸性质，最有意义的检查是

湿热酿痰蒙蔽心窍，其病理阶段为

根据国家有关规定，()不属于检验检疫机构的基本任务。

讯问不满18周岁的证人，应通知其法定代理人或者教师在场。()

设0＜P(C)＜1，且P(A+B|C)=P(A|C)+P(B|C)，则下列正确的是()．

(95年)设随机变量X～N(μ，σ2)，则随着σ的增大，概率P(｜X－μ｜＜σ)【】

讨论函数在x=0处的连续性和可导性。

A、Themanshouldstartrunningdaily.B、Shealsopreferstoexerciseintheafternoon.C、It’simportanttowarmupbeforeexerci

A、Itmaintainstheregularsleeppattern.B、Itburnsouttheextraenergy.C、Itkeepspeopleinagoodmood.D、Ithelpsproduce

在包括1000个元素的线性表中实现如下各运算，哪一个所需要的执行时间最长?

三级数据库技术

NCRE全国计算机三级

列关于不同文档格式的叙述中，错误的是

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是( )。

系统的可靠性一般常常使用平均无故障时间和【 】来表示，它们的单位是小时。

按时序控制方式划分，总线可分为( )。

______是构成主板控制电路的核心，它决定了主板的性能和档次。

设PC机中的一16位整数如下：1111111111110000。其中最高位是符号位，则十进制数值是______。

数据库管理系统中事务的隔离性主要由【】部件来保证。

信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

设参数方程求证：y=y(x)在[0，2π]是凸函数．

仅根据上述临床表现，排除梗阻性结石的依据是为明确黄疸性质，最有意义的检查是

湿热酿痰蒙蔽心窍，其病理阶段为

根据国家有关规定，()不属于检验检疫机构的基本任务。

讯问不满18周岁的证人，应通知其法定代理人或者教师在场。()

设0＜P(C)＜1，且P(A+B|C)=P(A|C)+P(B|C)，则下列正确的是()．

(95年)设随机变量X～N(μ，σ2)，则随着σ的增大，概率P(｜X－μ｜＜σ)【】

讨论函数在x=0处的连续性和可导性。

A、Themanshouldstartrunningdaily.B、Shealsopreferstoexerciseintheafternoon.C、It’simportanttowarmupbeforeexerci

A、Itmaintainstheregularsleeppattern.B、Itburnsouttheextraenergy.C、Itkeepspeopleinagoodmood.D、Ithelpsproduce

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

按时序控制方式划分，总线可分为(　　　)。