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

admin2009-01-19 98

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

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

答案1

解析选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A对应的运算操作步骤最多，执行时间最长。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是(　　　)。

计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以单字长定点指令的平均执行速度来计算，则其单位是_______。

在80×86汇编语言的段定义伪指令中，下列哪一种定位类型用来指定段的起始地址为任意地址?

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

一个有16位字的数据区，它的起始地址为70A0:DDF6，那么该数据区的最后一个字单元的物理地址为【　　】H。

Pentium微处理器复位后，首先进入哪一种工作模式?

下面是关于Pentium　微处理器三种工作模式的叙述，其中错误的是(　　　)。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

A．薄荷B．紫苏C．荆芥D．防风能治肝气郁滞所致的胸闷胁痛的药是

精度等级为1．0级的检测仪表其最大相对百分误差为±1％。()

A．能量B．蛋白质C．脂肪D．维生素E．钙老年人骨质疏松症是因为缺乏()

A．气能生血B．津血同源C．气能行血D．气能行津E．津能载气

具有祛风湿，通经络，降血压功效的药物有

某热机，在温度为t1的热源和温度为t2的冷源间进行卡诺循环，其热效率为()。

在计算机中，总线的组成不包括()。

提出道德认识发展阶段的代表人物是()。

分权是指决策权在组织系统中较低管理层次上的分散，分权制的优点是：

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

三级数据库技术

NCRE全国计算机三级

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是( )。

计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以单字长定点指令的平均执行速度来计算，则其单位是_______。

在80×86汇编语言的段定义伪指令中，下列哪一种定位类型用来指定段的起始地址为任意地址?

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

一个有16位字的数据区，它的起始地址为70A0:DDF6，那么该数据区的最后一个字单元的物理地址为【 】H。

Pentium微处理器复位后，首先进入哪一种工作模式?

下面是关于Pentium 微处理器三种工作模式的叙述，其中错误的是( )。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

超文本采用网状结构组织信息，各结点间通过【 】链接。

A．薄荷B．紫苏C．荆芥D．防风能治肝气郁滞所致的胸闷胁痛的药是

精度等级为1．0级的检测仪表其最大相对百分误差为±1％。()

A．能量B．蛋白质C．脂肪D．维生素E．钙老年人骨质疏松症是因为缺乏()

A．气能生血B．津血同源C．气能行血D．气能行津E．津能载气

具有祛风湿，通经络，降血压功效的药物有

某热机，在温度为t1的热源和温度为t2的冷源间进行卡诺循环，其热效率为()。

在计算机中，总线的组成不包括()。

提出道德认识发展阶段的代表人物是()。

分权是指决策权在组织系统中较低管理层次上的分散，分权制的优点是：

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是(　　　)。

一个有16位字的数据区，它的起始地址为70A0:DDF6，那么该数据区的最后一个字单元的物理地址为【　　】H。

下面是关于Pentium　微处理器三种工作模式的叙述，其中错误的是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。