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

admin2006-11-26 47

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

寄存器间接寻址方式中，操作数在()中。

不适用于局域网的拓扑结构是

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

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

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和______的升级。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

简述革命派与改良派论战的内容和意义。

患者，男，50岁，咽部异物感1个月，肝炎病史20年，进一步检查，首先应考虑

关于脑脊液中葡萄糖含量的叙述，错误的是

根据1980年《国际残疾分类》，将残疾划分为三个独立类别，即残损、残疾和残障，与此相应则有残疾的一、二、三级预防。二级预防的措施是

营业部要实行恰当的责任分离制度，现金、有价证券等的保管应与财务记录相分离。(　　)

增量预算是指以基础成本费用水平为基础，结合预算业务量水平及有关降低成本的措施，通过调整有关费用项目而编制预算的方法，因此增量预算可以有效地控制无效费用开支项目。()

下列说法不正确的一项是()。

下列法律法规中，哪一项不是从2019年1月1日起施行?

已知非齐次线性方程组有3个线性无关的解．求a，b的值及方程组的通解．

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

三级数据库技术

NCRE全国计算机三级

寄存器间接寻址方式中，操作数在()中。

不适用于局域网的拓扑结构是

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期 定义信号为( )。

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

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

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和______的升级。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

简述革命派与改良派论战的内容和意义。

患者，男，50岁，咽部异物感1个月，肝炎病史20年，进一步检查，首先应考虑

关于脑脊液中葡萄糖含量的叙述，错误的是

根据1980年《国际残疾分类》，将残疾划分为三个独立类别，即残损、残疾和残障，与此相应则有残疾的一、二、三级预防。二级预防的措施是

营业部要实行恰当的责任分离制度，现金、有价证券等的保管应与财务记录相分离。( )

增量预算是指以基础成本费用水平为基础，结合预算业务量水平及有关降低成本的措施，通过调整有关费用项目而编制预算的方法，因此增量预算可以有效地控制无效费用开支项目。()

下列说法不正确的一项是()。

下列法律法规中，哪一项不是从2019年1月1日起施行?

已知非齐次线性方程组有3个线性无关的解．求a，b的值及方程组的通解．

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。

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

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。

营业部要实行恰当的责任分离制度，现金、有价证券等的保管应与财务记录相分离。(　　)