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

admin2010-05-13 50

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

关于ARM指令中的条件域，以下表述错误的是()。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_、TMS、TDI、TDO和TRST。

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

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下面的选项中与实时系统无必然联系的属性是()。

由于定位方法所产生的误差称为定位误差。()

简述小网膜的形成。

周期性健康检查与年度健康检查的区别

气瓶水压试验的主要目的是检验气瓶的整体强度是否符合要求，根据《气瓶安全技术监察规程》(TSGR0006)，气瓶水压试验的压力应为公称工作压力的()。

一名教师在无过错的情况下被学校解聘，他就可以依法向有关部门提出申诉。教育行政部门应当在接到申诉的()内，做出处理。

劳动关系的双方为（）。

提出国民经济又好又快发展的前提是

资本集中的途径有()

ThedayofprotestingatEnglishWikipediabroughtmeasurableresults,1.______thesite’sadministratorsreported:fourmillion

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

三级数据库技术

NCRE全国计算机三级

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

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

关于ARM指令中的条件域，以下表述错误的是()。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_______、TMS、TDI、TDO和TRST。

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

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下面的选项中与实时系统无必然联系的属性是()。

由于定位方法所产生的误差称为定位误差。()

简述小网膜的形成。

周期性健康检查与年度健康检查的区别

气瓶水压试验的主要目的是检验气瓶的整体强度是否符合要求，根据《气瓶安全技术监察规程》(TSGR0006)，气瓶水压试验的压力应为公称工作压力的()。

一名教师在无过错的情况下被学校解聘，他就可以依法向有关部门提出申诉。教育行政部门应当在接到申诉的()内，做出处理。

劳动关系的双方为（）。

提出国民经济又好又快发展的前提是

资本集中的途径有()

ThedayofprotestingatEnglishWikipediabroughtmeasurableresults,1.______thesite’sadministratorsreported:fourmillion

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_、TMS、TDI、TDO和TRST。

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