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

admin2010-05-13 45

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

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

ARM处理器复位后，顺序执行以下指令：IMPORI＿mainLDRR0，=＿mainBLR0以上指令执行后，ARM处理器的工作状态为()。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。

关于μC／OS–Ⅱ的基本特点，下列叙述中错误的是()。

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

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

下列哪种是原发性心肌病

有关胶质母细胞瘤CT特征，不正确的是

大肠埃希菌接种到乳糖胆盐发酵培养液中，置(364-1)℃培养24h后，可见培养液

迷走神经兴奋使心率减慢，是由于窦房结细胞发生下列哪种改变所致

通信用的风力发电系统的特点有()。

安装完Windows后，桌面上通常出现的图标有()。

虐待罪是指对共同生活的家庭成员，经常以打骂、冻饿、禁闭、强迫过度劳动、有病不给治疗或者其他方法进行摧残、折磨的行为。根据定义，下列不构成虐待罪的是：

[*]

Teachingissupposedtobeanactivityrequiringlongandcomplicatedtrainingaswellasofficialcertification(资格证书).Thestu

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

三级数据库技术

NCRE全国计算机三级

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

ARM处理器复位后，顺序执行以下指令：IMPORI＿mainLDRR0，=＿mainBLR0以上指令执行后，ARM处理器的工作状态为()。

实时操作系统完成每次任务所需时间的偏差称为__________【75】。评价实时系统的实时性最重要的指标是__________【76】，即系统从事件请求开始到任务完成的时间间隔。

在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。

关于μC／OS–Ⅱ的基本特点，下列叙述中错误的是()。

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

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

下列哪种是原发性心肌病

有关胶质母细胞瘤CT特征，不正确的是

大肠埃希菌接种到乳糖胆盐发酵培养液中，置(364-1)℃培养24h后，可见培养液

迷走神经兴奋使心率减慢，是由于窦房结细胞发生下列哪种改变所致

通信用的风力发电系统的特点有()。

安装完Windows后，桌面上通常出现的图标有()。

虐待罪是指对共同生活的家庭成员，经常以打骂、冻饿、禁闭、强迫过度劳动、有病不给治疗或者其他方法进行摧残、折磨的行为。根据定义，下列不构成虐待罪的是：

[*]

Teachingissupposedtobeanactivityrequiringlongandcomplicatedtrainingaswellasofficialcertification(资格证书).Thestu

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

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