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

admin2010-05-13 75

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

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

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

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

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

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

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

用二维表结构表示实体及实体间联系的数据模型称为

(2009年04月，2008年04月)__________是集中优势力量攻击对手的弱点，有时可采取“声东击西”的战略，佯攻正面，实际攻击侧翼或背面。

横道图和网络图是建设工程进度计划的常用表示方法，将双代号时标网络计划与横道计划相比较，它们的特点是(　　)。

学校或教育机构对学生具有教育和管理权，学生有被管理和接受教育的义务。()

分类所得税

简述我国人民法院的审判工作原则。(2012年真题)

中国历史上第一部正式宪法是由()政权公布的。

利用变换y=f(ex)求微分方程y’’一(2ex+1)y’+e2xy=e3x的通解．

下面关于E-R图转换成关系模式时的说法中，哪一个是不准确的?

Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour

A、Tobacco-smokinggivesthemmoreenergy.B、Peoplecan’tresistthetemptationoftobaccoads.C、Manypeopledon’trealizetheh

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

三级数据库技术

NCRE全国计算机三级

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

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

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

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

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

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

用二维表结构表示实体及实体间联系的数据模型称为

(2009年04月，2008年04月)__________是集中优势力量攻击对手的弱点，有时可采取“声东击西”的战略，佯攻正面，实际攻击侧翼或背面。

横道图和网络图是建设工程进度计划的常用表示方法，将双代号时标网络计划与横道计划相比较，它们的特点是( )。

学校或教育机构对学生具有教育和管理权，学生有被管理和接受教育的义务。()

分类所得税

简述我国人民法院的审判工作原则。(2012年真题)

中国历史上第一部正式宪法是由()政权公布的。

利用变换y=f(ex)求微分方程y’’一(2ex+1)y’+e2xy=e3x的通解．

下面关于E-R图转换成关系模式时的说法中，哪一个是不准确的?

Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour

A、Tobacco-smokinggivesthemmoreenergy.B、Peoplecan’tresistthetemptationoftobaccoads.C、Manypeopledon’trealizetheh

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

横道图和网络图是建设工程进度计划的常用表示方法，将双代号时标网络计划与横道计划相比较，它们的特点是(　　)。