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

admin2010-05-13 38

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序(Bootloader)的叙述中，错误的是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

在嵌入式操作系统中，核心部分称为_【69】，而对硬件设备进行控制和管理的程序模块称为_【70】。

对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=【60】B。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_，OSIntExit()将中断嵌套层数计数器的值【76】_。

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

集料压碎值用于衡量石料在逐渐增加的荷载下抵抗压碎的能力，是衡量石料()的指标。

渴欲饮水，由水热互结，郁热伤阴所致者，可用()

A．近曲小管B．髓袢降支细段C．髓袢升支粗段D．集合管尿液浓缩的部位是

下列关于混凝土洒水养护的说法中正确的有()。

货币的时间价值率是扣除()因素后的平均资金利润率。

个体在学习活动中感到有某种欠缺而力求获得满足的心理状态是()。

电路交换的概念始于电话交换，数据通信是按照通信协议，利用数据交换和传输技术实现数据终端之间信息传递的通信技术。()

现行的教学大纲明显存在的弊端是()。

在数据库的三级模式中，可以有任意多个

Beingdeeplyrootedintradition,suchideascannotbechangedeasily.

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序(Bootloader)的叙述中，错误的是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。

在嵌入式操作系统中，核心部分称为___________【69】，而对硬件设备进行控制和管理的程序模块称为___________【70】。

对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=【60】B。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______，OSIntExit()将中断嵌套层数计数器的值【76】_______。

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

集料压碎值用于衡量石料在逐渐增加的荷载下抵抗压碎的能力，是衡量石料()的指标。

渴欲饮水，由水热互结，郁热伤阴所致者，可用()

A．近曲小管B．髓袢降支细段C．髓袢升支粗段D．集合管尿液浓缩的部位是

下列关于混凝土洒水养护的说法中正确的有()。

货币的时间价值率是扣除()因素后的平均资金利润率。

个体在学习活动中感到有某种欠缺而力求获得满足的心理状态是()。

电路交换的概念始于电话交换，数据通信是按照通信协议，利用数据交换和传输技术实现数据终端之间信息传递的通信技术。()

现行的教学大纲明显存在的弊端是()。

在数据库的三级模式中，可以有任意多个

Beingdeeplyrootedintradition,suchideascannotbechangedeasily.

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

在嵌入式操作系统中，核心部分称为_【69】，而对硬件设备进行控制和管理的程序模块称为_【70】。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_，OSIntExit()将中断嵌套层数计数器的值【76】_。