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

admin2006-11-26 128

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

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

答案A

解析选项B、D中的运算无须移动结点，通过修改指针即可完成，选项A中的运算需要移动900个结点，选项C中的运算需要移动100个结点，故选项A中的运算最耗时。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在存储器的管理中常用【　　】的方式来摆脱主存容量的限制。

当两片8259A工作在级联方式且优先级均固定不变时(如下图)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是(　　　)。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏(　　　)。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。

Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。

计算机病毒具有破坏性、隐蔽性、______、潜伏性和激发性等主要特点。

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

对未提交修改的封锁必须保持到【】的终点。

关于剥夺政治权利期限的说法，下列选项错误的是：()

首次提出“企业战略”概念的著名战略管理学家是【】

下列高钾血症的常见原因中，哪一项是错误的

以下关于牙列缺损不良影响的描述，不恰当的是

抗凝血酶Ⅲ的作用是()

工期可以顺延的根本原因在于()。

谈谈你对“过程型档案袋”的看法。

OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinction(灭绝)ofthesmallpox(天花)

Discussion—about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookattheprompt

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

三级数据库技术

NCRE全国计算机三级

在存储器的管理中常用【 】的方式来摆脱主存容量的限制。

当两片8259A工作在级联方式且优先级均固定不变时(如下图)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是( )。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏( )。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为( )。

Wndows 98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，( )是Windows图形功能的核心。

计算机病毒具有破坏性、隐蔽性、______、潜伏性和激发性等主要特点。

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

对未提交修改的封锁必须保持到【】的终点。

关于剥夺政治权利期限的说法，下列选项错误的是：()

首次提出“企业战略”概念的著名战略管理学家是【】

下列高钾血症的常见原因中，哪一项是错误的

以下关于牙列缺损不良影响的描述，不恰当的是

抗凝血酶Ⅲ的作用是()

工期可以顺延的根本原因在于()。

谈谈你对“过程型档案袋”的看法。

OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinction(灭绝)ofthesmallpox(天花)

Discussion—about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookattheprompt

在存储器的管理中常用【　　】的方式来摆脱主存容量的限制。

当两片8259A工作在级联方式且优先级均固定不变时(如下图)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是(　　　)。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏(　　　)。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。

Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。