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

admin2010-07-20 62

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果R0＝0x80000000，R1＝4，R2＝0x31322375，而指令STRR2，[R0，R1]!执行后，0x800(K1004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌人式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是

社区人群牙周健康的重要判断标准是

()被认为是公司的无成本融资来源。

下面关于金融工具和金融市场叙述错误的是(　　)。

从教师教的角度看，教学工作的基本环节是：备课、_________、布置和检查作业、课外辅导、指导和学生成绩的检查与评定。

国内生产总值

丝路基金

[*]

He____thejobbecauseitinvolvedtoomuchtraveling.

EnricoMingardispentagoodpartofthemorningwithmeexplaininghisideasonhewtoimprovethewater-busserviceinVenice.

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

三级数据库技术

NCRE全国计算机三级

如果R0＝0x80000000，R1＝4，R2＝0x31322375，而指令STRR2，[R0，R1]!执行后，0x800(K1004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌人式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是

社区人群牙周健康的重要判断标准是

()被认为是公司的无成本融资来源。

下面关于金融工具和金融市场叙述错误的是( )。

从教师教的角度看，教学工作的基本环节是：备课、_________、布置和检查作业、课外辅导、指导和学生成绩的检查与评定。

国内生产总值

丝路基金

[*]

He____thejobbecauseitinvolvedtoomuchtraveling.

EnricoMingardispentagoodpartofthemorningwithmeexplaininghisideasonhewtoimprovethewater-busserviceinVenice.

下面关于金融工具和金融市场叙述错误的是(　　)。