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

admin2009-01-19 41

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，文件的长文件名采用的字符编码标准是(　　　)。

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

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是

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

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows　2000/XP　支持但Windows98不支持的是(　　　)。

下列说法中正确的是(　　　)。

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

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。

简述在SQL中，DELETE语句与DROPTABLE的区别。

人的工作绩效不仅取决于其能力的大小，还取决于()

胎儿食管闭锁的声像图特点是

A．髓内肿瘤B．髓外硬脊膜下肿瘤C．硬膜外肿瘤D．脊髓空洞症E．脊髓炎下列病人最可能的诊断是：女性，45岁。右下肢疼痛无力半月余，疼痛较为剧烈，半年前行肺癌手术，X线平片上可见腰1～腰3椎体破坏，则患者

下列选项中，属于构成商业秘密条件的是()。

需求价格点弹性适用于()。

明代施耐庵的《水浒传》是我国第一部以城镇为题材的长篇小说。()

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

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

三级数据库技术

NCRE全国计算机三级

下面是关于主板BIOS的主要功能模块的叙述： Ⅰ．主板BIOS包含POST(加电自检)程序 Ⅱ．主板BIOS包含系统自举装入程序 Ⅲ．主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序 Ⅳ．主板BIOS包含CMOS

在Windows98环境下，文件的长文件名采用的字符编码标准是( )。

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

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是

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

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows 2000/XP 支持但Windows98不支持的是( )。

下列说法中正确的是( )。

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

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK A+B操作后，产生的目标程序数据段中0000H单元的内容是( )。

简述在SQL中，DELETE语句与DROPTABLE的区别。

人的工作绩效不仅取决于其能力的大小，还取决于()

胎儿食管闭锁的声像图特点是

A．髓内肿瘤B．髓外硬脊膜下肿瘤C．硬膜外肿瘤D．脊髓空洞症E．脊髓炎下列病人最可能的诊断是：女性，45岁。右下肢疼痛无力半月余，疼痛较为剧烈，半年前行肺癌手术，X线平片上可见腰1～腰3椎体破坏，则患者

下列选项中，属于构成商业秘密条件的是()。

需求价格点弹性适用于()。

明代施耐庵的《水浒传》是我国第一部以城镇为题材的长篇小说。()

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

在Windows98环境下，文件的长文件名采用的字符编码标准是(　　　)。

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

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows　2000/XP　支持但Windows98不支持的是(　　　)。

下列说法中正确的是(　　　)。

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

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。