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

admin2010-07-20 57

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为

一般将中断源分成强迫性中断和

简述记账凭证和原始凭证的区别。

由接触广告的目标顾客回忆所看到的广告，并复述广告中出现的企业及产品名称等内容，以此测量广告的注意度及记忆度。这种广告沟通效果的测评属于()

某男，36岁，工程师。慢性周期性上腹痛2年，头晕及活动后心悸气促1周。血常规：红细胞3.2×1012/L，血红蛋白72g/L，白细胞6.0×109/L，血小板140×109/L。大便隐血试验(++)。病人的贫血最可能是（）

A．增加新陈代谢和白细胞的吞噬功能B．降低痛觉神经的兴奋性，改善血液循环C．热使体表血管扩张，血流量增加D．抑制细胞的活力，使神经末梢的敏感性降低E．降低细菌的活力核细胞的代谢用冷疗减少疼痛的机制是()

如果基金募集期限后满而募集结果不满足募集要求的，基金不能成立，此时基金管理人要在基金募集期限届满后()日内返还投资者已缴纳的款项，并加计银行同期存款利息。

我国在经济法领域里已经有了一些制定的成文法律，其中，不属于财税领域的是()。

下列会计科目的期末余额中，应通过资产负债表中的“未分配利润”项目反映的有()。

实验室也可用NH4Cl溶液、盐酸、NaClO2(亚氯酸钠)溶液为原料制备ClO2，其流程图如下：用ClO2处理过的饮用水会含有一定量的亚氯酸盐。若要除去超标的亚氯酸盐下列物质最适宜的是_________。A．明矾B．碘化钾C．盐酸D．硫

Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"

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

三级数据库技术

NCRE全国计算机三级

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和__________【67】级的强实时系统；(3)响应时间在数十秒级的__________【68】实时系统。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为

一般将中断源分成强迫性中断和

简述记账凭证和原始凭证的区别。

由接触广告的目标顾客回忆所看到的广告，并复述广告中出现的企业及产品名称等内容，以此测量广告的注意度及记忆度。这种广告沟通效果的测评属于()

某男，36岁，工程师。慢性周期性上腹痛2年，头晕及活动后心悸气促1周。血常规：红细胞3.2×1012/L，血红蛋白72g/L，白细胞6.0×109/L，血小板140×109/L。大便隐血试验(++)。病人的贫血最可能是（）

A．增加新陈代谢和白细胞的吞噬功能B．降低痛觉神经的兴奋性，改善血液循环C．热使体表血管扩张，血流量增加D．抑制细胞的活力，使神经末梢的敏感性降低E．降低细菌的活力核细胞的代谢用冷疗减少疼痛的机制是()

如果基金募集期限后满而募集结果不满足募集要求的，基金不能成立，此时基金管理人要在基金募集期限届满后()日内返还投资者已缴纳的款项，并加计银行同期存款利息。

我国在经济法领域里已经有了一些制定的成文法律，其中，不属于财税领域的是()。

下列会计科目的期末余额中，应通过资产负债表中的“未分配利润”项目反映的有()。

实验室也可用NH4Cl溶液、盐酸、NaClO2(亚氯酸钠)溶液为原料制备ClO2，其流程图如下：用ClO2处理过的饮用水会含有一定量的亚氯酸盐。若要除去超标的亚氯酸盐下列物质最适宜的是_________。A．明矾B．碘化钾C．盐酸D．硫

Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。