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

admin2007-11-28 82

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

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

答案A

解析本题考查线性表运算的相关知识。在包含1000个元素的顺序线性表的第100个结点后面插入一个新结点，需要移动的结点个数为1000-100=900，删除第900个结点需要移动1000-900=100个结点。线性表如果按链接方式存储，删除和增加结点都只需要修改指针域的值。正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令(　　　)进行说明。

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是(　　　)。

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用______接口。

存储容量是磁盘驱动器的重要技术指标，下列()与磁盘存储器的容量无关。

下面是目前PC机中的几种总线，其中以串行方式传送数据的是

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断方式进行处理?

用补码表示的两个整数相加时，判断溢出的规则是(　　　)。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。

2014年某公司的7名销售经理完成的销售收入(单位：万元)分别为：142，148，155，177，187，211，355，则这组数据的极差为()万元。

简述筹资的概念。

护理诊断的内容是针对

中、高层居住建筑无障碍设计范围不包括()

依据《安全生产法》的规定，生产、经营、储存、使用危险物品的车间、商店、仓库()与员工宿舍在同一座建筑物内。

项目决策分析与评价按顺序一般可分为()。

Asayoungbondtrader,Buttonwoodwasgiventwopiecesofadvice,tradingrulesofthumb,ifyouwill:thatbadeconomicnewsi

Whichofthefollowingaboutpickpocketingisnottrue?

M:Ihadahardtimegettingthroughthisnovel.W:Ishareyourfeeling.Whocanrememberthenamesof35differentcharacters?

Tolearnwithsuccessisnotaverydifficulttaskifsomefundamentalprinciplesarelaidtobeitsbases.Indiscussingthisp

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

三级数据库技术

NCRE全国计算机三级

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令( )进行说明。

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是( )。

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用______接口。

存储容量是磁盘驱动器的重要技术指标，下列()与磁盘存储器的容量无关。

下面是目前PC机中的几种总线，其中以串行方式传送数据的是

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断方式进行处理?

用补码表示的两个整数相加时，判断溢出的规则是( )。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。

2014年某公司的7名销售经理完成的销售收入(单位：万元)分别为：142，148，155，177，187，211，355，则这组数据的极差为()万元。

简述筹资的概念。

护理诊断的内容是针对

中、高层居住建筑无障碍设计范围不包括()

依据《安全生产法》的规定，生产、经营、储存、使用危险物品的车间、商店、仓库()与员工宿舍在同一座建筑物内。

项目决策分析与评价按顺序一般可分为()。

Asayoungbondtrader,Buttonwoodwasgiventwopiecesofadvice,tradingrulesofthumb,ifyouwill:thatbadeconomicnewsi

Whichofthefollowingaboutpickpocketingisnottrue?

M:Ihadahardtimegettingthroughthisnovel.W:Ishareyourfeeling.Whocanrememberthenamesof35differentcharacters?

Tolearnwithsuccessisnotaverydifficulttaskifsomefundamentalprinciplesarelaidtobeitsbases.Indiscussingthisp

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令(　　　)进行说明。

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是(　　　)。

用补码表示的两个整数相加时，判断溢出的规则是(　　　)。