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

admin2010-05-13 41

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

以下不属于ARM处理器的特点是()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

小端模式下ARM指令LDRR1．=0x10000000LDRR0，[R1，#4]!执行后，R0=0x12345678，则内存0x10000004中的值=【55】R1=【56】

在ARMCortex—M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗_【51】个时钟周期，而普通中断需要_【52】个时钟周期。

在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。

引用一个在其它文件中的标号I~ablel的伪指令为【65】，声明一个全局标号I~able2以便其它文件引用，该伪指令为【66】。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。

影响制冷系统的因素很多，其中影响最大的两个因素是()和冷凝温度。

健康促进的三个主要策略是（）

垄断竞争厂商的平均收益函数就是垄断竞争厂商的需求曲线。()

“出口日期”栏应填()。“包装种类”栏应填()。

在代理销售产品的过程中，银行工作人员的做法正确的是()。

下列项目所包含的进项税额，不得从销项税额中抵扣的有()。

科技创新与民生问题密切相关。下列表述错误的是()

信息传递是指信息从信息源出发，借助一定的物质载体，按照一定的方式，通过一定的信道，最终为信息接受者获取的整个过程。根据上述定义，下列不属于信息传递的是：

Shewastoonervoustoact______onsuchanoccasion.

PerformanceEvaluationWhenweareintroducedtosomeoneforthefirsttime,weautomaticallyformanimpressionbasedonhi

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

三级数据库技术

NCRE全国计算机三级

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

以下不属于ARM处理器的特点是()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和__________【79】的硬件测试。其中规定的TAP接口使用__________【80】根信号线。

小端模式下ARM指令LDRR1．=0x10000000LDRR0，[R1，#4]!执行后，R0=0x12345678，则内存0x10000004中的值=【55】R1=【56】

在ARMCortex—M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗_________【51】个时钟周期，而普通中断需要_________【52】个时钟周期。

在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。

引用一个在其它文件中的标号I~ablel的伪指令为【65】，声明一个全局标号I~able2以便其它文件引用，该伪指令为【66】。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。

影响制冷系统的因素很多，其中影响最大的两个因素是()和冷凝温度。

健康促进的三个主要策略是（）

垄断竞争厂商的平均收益函数就是垄断竞争厂商的需求曲线。()

“出口日期”栏应填()。“包装种类”栏应填()。

在代理销售产品的过程中，银行工作人员的做法正确的是()。

下列项目所包含的进项税额，不得从销项税额中抵扣的有()。

科技创新与民生问题密切相关。下列表述错误的是()

信息传递是指信息从信息源出发，借助一定的物质载体，按照一定的方式，通过一定的信道，最终为信息接受者获取的整个过程。根据上述定义，下列不属于信息传递的是：

Shewastoonervoustoact______onsuchanoccasion.

PerformanceEvaluationWhenweareintroducedtosomeoneforthefirsttime,weautomaticallyformanimpressionbasedonhi

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

在ARMCortex—M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗_【51】个时钟周期，而普通中断需要_【52】个时钟周期。