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

admin2010-05-13 54

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

嵌入式Linux操作系统的组成，不包括()。

以下关于ARM处理器的叙述中，错误的是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

体内的直接供能物质是

单卵双胎约占双胎妊娠的：

A．1日用量B．3日用量C．5日用量D．7日用量根据《处方管理办法》，第二类精神药品处方不得超过()。

关于听神经瘤的CT表现，错误的是()。

配制高强混凝土的材料应符合的要求有()。

用以复现和保存计量单位量值，经国务院计量行政部门批准作为统一全国量值最高依据的计量器具是()

某工程合同总收入8000万元，本期末止累计完成工程进度80%，上年完成工程进度30%，本期实际收到工程款3000万元，按完工百分比法计算当期的合同收入是(　　)。

下列关于中国科技史的说法不正确的是（）。

A、Yes,Ilikeit.B、Thankyou.C、Yes,ofcourse.D、SodoI.CExcuseme,canIseeyourboss?本题问的是“canIseeyourboss?”，回答要么是“当

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

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统的组成，不包括()。

以下关于ARM处理器的叙述中，错误的是()。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

体内的直接供能物质是

单卵双胎约占双胎妊娠的：

A．1日用量B．3日用量C．5日用量D．7日用量根据《处方管理办法》，第二类精神药品处方不得超过()。

关于听神经瘤的CT表现，错误的是()。

配制高强混凝土的材料应符合的要求有()。

用以复现和保存计量单位量值，经国务院计量行政部门批准作为统一全国量值最高依据的计量器具是()

某工程合同总收入8000万元，本期末止累计完成工程进度80%，上年完成工程进度30%，本期实际收到工程款3000万元，按完工百分比法计算当期的合同收入是( )。

下列关于中国科技史的说法不正确的是（）。

A、Yes,Ilikeit.B、Thankyou.C、Yes,ofcourse.D、SodoI.CExcuseme,canIseeyourboss?本题问的是“canIseeyourboss?”，回答要么是“当

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

某工程合同总收入8000万元，本期末止累计完成工程进度80%，上年完成工程进度30%，本期实际收到工程款3000万元，按完工百分比法计算当期的合同收入是(　　)。