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

admin2007-11-28 44

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在突发式存储器读周期期间，W/R和Cache信号分别为(　　　)。

声卡是多媒体计算机的一种重要的组成部件。下面关于声卡的叙述中，错误的是

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。

若256　KB的SRAM　具有8条数据线，则它具有(　　　)条地址线。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32　WinNetAPI对应于OSI模型中的(　　　)。

彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位，则可显示的颜色数有多少种?

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

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

急性房颤是指

心身疾病的治疗原则是心身疾病的诊断原则之一是

下列步骤属于大气环境影响预测的步骤的是()。

根据《支付结算办法》的规定，支票的存款人是出票人的开户银行。()

下列能够保证银行稳健经营、安全运行的核心指标是（）

关于债权人会议，下列说法正确的有()。

Word的“字体”对话框中，可以设定文字的()。

在大规模进行社会主义建设的初期，体现以毛泽东为代表的中国共产党人探索自己的社会主义建设道路所取得的思想理论成果的重要文献有()。

Scholarsandstudentshavealwaysbeengreattravelers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpress

A、Wecandrinkceleryjuicetopreventoureyesfrombeingtanned.B、Weshouldwearsunglassesafter10-muniteexposuretothes

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在突发式存储器读周期期间，W/R和Cache信号分别为( )。

声卡是多媒体计算机的一种重要的组成部件。下面关于声卡的叙述中，错误的是

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【 】位。

若256 KB的SRAM 具有8条数据线，则它具有( )条地址线。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32 WinNetAPI对应于OSI模型中的( )。

彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位，则可显示的颜色数有多少种?

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

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

急性房颤是指

心身疾病的治疗原则是心身疾病的诊断原则之一是

下列步骤属于大气环境影响预测的步骤的是()。

根据《支付结算办法》的规定，支票的存款人是出票人的开户银行。()

下列能够保证银行稳健经营、安全运行的核心指标是（）

关于债权人会议，下列说法正确的有()。

Word的“字体”对话框中，可以设定文字的()。

在大规模进行社会主义建设的初期，体现以毛泽东为代表的中国共产党人探索自己的社会主义建设道路所取得的思想理论成果的重要文献有()。

Scholarsandstudentshavealwaysbeengreattravelers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpress

A、Wecandrinkceleryjuicetopreventoureyesfrombeingtanned.B、Weshouldwearsunglassesafter10-muniteexposuretothes

Pentium微处理器在突发式存储器读周期期间，W/R和Cache信号分别为(　　　)。

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。

若256　KB的SRAM　具有8条数据线，则它具有(　　　)条地址线。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32　WinNetAPI对应于OSI模型中的(　　　)。

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

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