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

admin2010-05-13 49

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

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

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

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

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

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

μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。

当前全球化的表现有()

美国可口可乐公司对比较贫穷的国家和地区，对经销可口可乐的零售商赠送大型冷藏箱，属于对国际市场销售渠道的()

患者全身起皮疹3天，躯干潮红，四肢泛发丘疱疹，灼热，瘙痒剧烈，抓破渗水，伴心烦口渴，身热不扬，大便干，小便短赤，舌红，苔黄，脉滑数。其诊断为()

下列()项可不针对黄土地基湿陷性进行处理。

在一个纳税年度内，居民企业技术转让所得不超过法定限额的部分，免征企业所得税。该法定限额是()万元。

关于“节约”正确的看法是()。

下列表述中，不能体现环境对人身心发展的影响的是()。

多元化投资与企业其他业务战略没有关系的业务单位是指()。

Whatisthenameofthegirlbeinginterviewed?

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。

当前全球化的表现有()

美国可口可乐公司对比较贫穷的国家和地区，对经销可口可乐的零售商赠送大型冷藏箱，属于对国际市场销售渠道的()

患者全身起皮疹3天，躯干潮红，四肢泛发丘疱疹，灼热，瘙痒剧烈，抓破渗水，伴心烦口渴，身热不扬，大便干，小便短赤，舌红，苔黄，脉滑数。其诊断为()

下列()项可不针对黄土地基湿陷性进行处理。

在一个纳税年度内，居民企业技术转让所得不超过法定限额的部分，免征企业所得税。该法定限额是()万元。

关于“节约”正确的看法是()。

下列表述中，不能体现环境对人身心发展的影响的是()。

多元化投资与企业其他业务战略没有关系的业务单位是指()。

Whatisthenameofthegirlbeinginterviewed?

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

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