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

admin2010-05-13 34

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

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

答案1

解析对于A，由于是在第10个结点后插入一个新结点，所以后面的990个数据都要向后移动；对于B，在链表中进行这个操作，只需从头结点开始找10次得到第 10个结点，然后修改结点的指针即可；对于C，顺序表中删除第990个结点，需要向前移动最后10个结点；对于D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删除结点的前驱结点指针，这个查找次数和待删结点的序号是有关系的，平均值应该是500。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

μC／OS—II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?

下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11一【46】Mb／s。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

血中激素浓度极低，但生理作用却非常明显，这是因为

收益是指收取由原物产生出来的物质利益,其中物质利益是指()。

与外墙涂料相比，地面涂料与其不同的要求有()。

托管公司应为每一个集合资产管理计划在证券登记结算机构代理开立专门的证券账户，名称为()。

根据《合同法》的规定，提供格式条款一方拟订的下列格式条款中，属于无效的有()。(2012年)

我国宗教方面的矛盾主要是人民内部矛盾，不可能出现对抗性的矛盾。()

生物价(BV)

(2017．辽宁)人们看电影时，电影拷贝上的一幅幅画面是不动的，而人们看到的却是连贯的动作、活动的景物。这运用的心理学原理是()

某商场进行有奖销售，凡购物满100元者获兑奖券一张，在10000张奖券中，设特等奖1个，一等奖10个，二等奖100个。若某人购物满100元，那么他中一等奖的概率是()。

如果用户查询访问顺序是随机的，则基本表采用下列哪种文件结构最优?——

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

三级数据库技术

NCRE全国计算机三级

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

μC／OS—II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?

下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11一【46】Mb／s。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

血中激素浓度极低，但生理作用却非常明显，这是因为

收益是指收取由原物产生出来的物质利益,其中物质利益是指()。

与外墙涂料相比，地面涂料与其不同的要求有()。

托管公司应为每一个集合资产管理计划在证券登记结算机构代理开立专门的证券账户，名称为()。

根据《合同法》的规定，提供格式条款一方拟订的下列格式条款中，属于无效的有()。(2012年)

我国宗教方面的矛盾主要是人民内部矛盾，不可能出现对抗性的矛盾。()

生物价(BV)

(2017．辽宁)人们看电影时，电影拷贝上的一幅幅画面是不动的，而人们看到的却是连贯的动作、活动的景物。这运用的心理学原理是()

某商场进行有奖销售，凡购物满100元者获兑奖券一张，在10000张奖券中，设特等奖1个，一等奖10个，二等奖100个。若某人购物满100元，那么他中一等奖的概率是()。

如果用户查询访问顺序是随机的，则基本表采用下列哪种文件结构最优?——

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。