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

admin2010-05-13 88

问题在包含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/DYSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

Linux内核的子系统中，不包括()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键

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

在下面列出的数据模型中，哪一个是概念数据模型？

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

患者，女，45岁。胆道手术后，T管引流2周，拔管前先试行夹管1～2天，夹管期间应注意观察的内容是

1864年清廷与英、美、法三国领事协议在租界内设立的“会审公廨”，最初设立于：()

下列叙述正确的选项是()

允许扣除的开发费用为(　　)万元。销售普通标准住宅的税务处理是(　　)。

基本经济订货量模型所依据的假设包括()。

确定课程目标的主要依据不包括()。

朱熹把教育分为“小学”和“大学”两个阶段，其中“小学”以()。

类MyClass的定义如下：classMyClass{public：MyClass(){value=0；}SetVariable(inti){value=i；)

A、正确B、错误A

Afterall,thatdreadfulaspectofthethingneverreallytookholdofme;Icouldputitbywithoutmucheffort.Lifeisdone—a

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

三级数据库技术

NCRE全国计算机三级

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

Linux内核的子系统中，不包括()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。__________【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有__________【80】根信号线。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是__________【66】键

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

在下面列出的数据模型中，哪一个是概念数据模型？

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

患者，女，45岁。胆道手术后，T管引流2周，拔管前先试行夹管1～2天，夹管期间应注意观察的内容是

1864年清廷与英、美、法三国领事协议在租界内设立的“会审公廨”，最初设立于：()

下列叙述正确的选项是()

允许扣除的开发费用为( )万元。销售普通标准住宅的税务处理是( )。

基本经济订货量模型所依据的假设包括()。

确定课程目标的主要依据不包括()。

朱熹把教育分为“小学”和“大学”两个阶段，其中“小学”以()。

类MyClass的定义如下：classMyClass{public：MyClass(){value=0；}SetVariable(inti){value=i；)

A、正确B、错误A

Afterall,thatdreadfulaspectofthethingneverreallytookholdofme;Icouldputitbywithoutmucheffort.Lifeisdone—a

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键

允许扣除的开发费用为(　　)万元。销售普通标准住宅的税务处理是(　　)。