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

admin2009-01-19 30

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

Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

Window98操作系统的核心模块主要由3个组件组成，它们不包括

磁盘存储器的等待时间指(　　　)。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址？

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

下列关于税款扣缴制度的表述中，不正确的有()。

Hereisafamiliarversionoftheboy-meets-girlsituation.Ayoungmanhasatlastpluckedupcouragetoinviteadazzlingyoun

有机磷农药中毒后出现毒蕈碱样症状的原因是

患者，37岁，矿工，工作时因坑道突然发生塌方被埋，6小时后被救出。查体：BP100／80mmHg，P100次／分，神志清楚，面色苍白，双臀及大腿明显肿胀，诊断为创伤性休克，以下最有意义的观察项目是

新修订的《城镇土地使用税暂行条例》把在城市、县城、建制镇、工矿区范围内使用土地的外商投资企业、外国企业和外籍个人也确定为城镇土地使用税的纳税人，应当依照条例的规定缴纳土地使用税。()

判断固定资产包含的经济利益是否很可能流入企业,主要依据与该固定资产所有权相关的风险和报酬是否转移给了企业。()

对生物反馈是有贡献的。

CanadianvideobasedcommunicationcompanyVideoArchandChileansystemsintegratorAdexushaveformedaUS$2.5mnjointventur

Topleaseshareholdersandshoppers,Americancompaniesarepromisingtousemorerecycledmaterialsintheirproducts.It’san

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

三级数据库技术

NCRE全国计算机三级

Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【 】。

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

Window98操作系统的核心模块主要由3个组件组成，它们不包括

磁盘存储器的等待时间指( )。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址？

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

下列关于税款扣缴制度的表述中，不正确的有()。

Hereisafamiliarversionoftheboy-meets-girlsituation.Ayoungmanhasatlastpluckedupcouragetoinviteadazzlingyoun

有机磷农药中毒后出现毒蕈碱样症状的原因是

患者，37岁，矿工，工作时因坑道突然发生塌方被埋，6小时后被救出。查体：BP100／80mmHg，P100次／分，神志清楚，面色苍白，双臀及大腿明显肿胀，诊断为创伤性休克，以下最有意义的观察项目是

新修订的《城镇土地使用税暂行条例》把在城市、县城、建制镇、工矿区范围内使用土地的外商投资企业、外国企业和外籍个人也确定为城镇土地使用税的纳税人，应当依照条例的规定缴纳土地使用税。()

判断固定资产包含的经济利益是否很可能流入企业,主要依据与该固定资产所有权相关的风险和报酬是否转移给了企业。()

对生物反馈是有贡献的。

CanadianvideobasedcommunicationcompanyVideoArchandChileansystemsintegratorAdexushaveformedaUS$2.5mnjointventur

Topleaseshareholdersandshoppers,Americancompaniesarepromisingtousemorerecycledmaterialsintheirproducts.It’san

Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

磁盘存储器的等待时间指(　　　)。