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

admin2009-01-19 94

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

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享

Windows　2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【　　】。

指令LOOPZ　的循环执行条件是(　　　)。

已知语句　MOV　AX，BX，其机器码为【　　】。

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

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

已知学生关系：学生(学号、姓名、年龄、住址)。若有SQL查询语句“SELECT姓名，年龄FROM学生WHERE住址“江苏”，则该语句对学生关系进行了＿＿＿＿＿＿操作。

A．小青龙汤B．真武汤C．补虚汤D．越婢加半夏汤E．涤痰汤治疗慢性阻塞性肺疾病阳虚水泛证，应首选的方剂是()

如图1-1所示，设f(x，y)是连续函数，则=()。

商业银行对外投资如果收回的投资额低于账面价值，其差额应在(　　)中核销。

下列关于简报的说法，错误的是()。

坚持中国共产党的领导是我国政治制度的最高原则。()

宋朝专制主义中央集权发展的同时，阶级矛盾日益激化，为此，统治者决定用重典治贼盗，专立了一系列特别刑事法规。以下属于特别刑事法规的有()。

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

三级数据库技术

NCRE全国计算机三级

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列( )选项表示系统可靠性高和可用性好。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是( )。

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是( )。

用户要将一台计算机作为打印机服务器使用，需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享

Windows 2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【 】。

指令LOOPZ 的循环执行条件是( )。

已知语句 MOV AX，BX，其机器码为【 】。

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

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

已知学生关系：学生(学号、姓名、年龄、住址)。若有SQL查询语句“SELECT姓名，年龄FROM学生WHERE住址“江苏”，则该语句对学生关系进行了＿＿＿＿＿＿操作。

A．小青龙汤B．真武汤C．补虚汤D．越婢加半夏汤E．涤痰汤治疗慢性阻塞性肺疾病阳虚水泛证，应首选的方剂是()

如图1-1所示，设f(x，y)是连续函数，则=()。

商业银行对外投资如果收回的投资额低于账面价值，其差额应在( )中核销。

下列关于简报的说法，错误的是()。

坚持中国共产党的领导是我国政治制度的最高原则。()

宋朝专制主义中央集权发展的同时，阶级矛盾日益激化，为此，统治者决定用重典治贼盗，专立了一系列特别刑事法规。以下属于特别刑事法规的有()。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。　　　　

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享

Windows　2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【　　】。

指令LOOPZ　的循环执行条件是(　　　)。

已知语句　MOV　AX，BX，其机器码为【　　】。

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

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

商业银行对外投资如果收回的投资额低于账面价值，其差额应在(　　)中核销。