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

admin2009-01-19 69

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

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

答案1

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

转载请注明原文地址:https://kaotiyun.com/show/o8cZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为(　　　)。

下列表示式中，正确的运算结果为(　　　)。(下标均为数制)

反映计算机速度的主要参数有运算速度和_______。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

以下属于细菌特殊结构的是(．)

下列关于火热内生机制的叙述，错误的是()

沥青混合料用粗集料可以采用级配碎石或级配卵石。()

()是指利用其财务信息，对其整体与局部、历史与未来、短期与长远进行比较，以揭示其现实价值和预测未来价值为目的的分析与评价。

“主动研究规律、坚决按规律办事”这符合组织机构活动的(　　)原理。

根据《刑事诉讼法》的规定，关于刑事强制措施的表述，下列说法正确的有()。

在会计核算中，及时性原则是指()。

把文言文阅读材料中画横线的句子翻译成现代汉语。(1)少与蛮酋结托，屡相招引，侵灭关南。(2)永安之后，盗贼蜂起，长寿乃招集叛亡，徒侣日盛。(3)延孙亦雄武，有将帅才略。少从长寿征讨，以勇敢闻。

古希腊最重要的两个城邦是()和斯巴达。

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5，5)则该数组的元素个数为

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

三级数据库技术

NCRE全国计算机三级

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

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为( )。

下列表示式中，正确的运算结果为( )。(下标均为数制)

反映计算机速度的主要参数有运算速度和_______。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

以下属于细菌特殊结构的是(．)

下列关于火热内生机制的叙述，错误的是()

沥青混合料用粗集料可以采用级配碎石或级配卵石。()

()是指利用其财务信息，对其整体与局部、历史与未来、短期与长远进行比较，以揭示其现实价值和预测未来价值为目的的分析与评价。

“主动研究规律、坚决按规律办事”这符合组织机构活动的( )原理。

根据《刑事诉讼法》的规定，关于刑事强制措施的表述，下列说法正确的有()。

在会计核算中，及时性原则是指()。

把文言文阅读材料中画横线的句子翻译成现代汉语。(1)少与蛮酋结托，屡相招引，侵灭关南。(2)永安之后，盗贼蜂起，长寿乃招集叛亡，徒侣日盛。(3)延孙亦雄武，有将帅才略。少从长寿征讨，以勇敢闻。

古希腊最重要的两个城邦是()和斯巴达。

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5，5)则该数组的元素个数为

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

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为(　　　)。

下列表示式中，正确的运算结果为(　　　)。(下标均为数制)

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

“主动研究规律、坚决按规律办事”这符合组织机构活动的(　　)原理。