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

admin2010-05-13 91

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

下面有关GNU工具套件的描述语句中，不恰当的是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

在数据库管理系统的层次结构中，数据存取层处理的对象是

[*]

推车式二氧化碳灭火器的喷射装置含有控制阀。()

Thestonewassoheavythatitwasdifficultfortheoldmantoit.

A．空洞性肺结核，继发感染B．支气管肺癌C．囊肿继发感染D．肺脓肿E．细菌性肺炎稽留热，多伴有口唇疱疹，痰呈铁锈色，X线片呈片状淡薄炎症病变，边缘模糊不清。()

女，64岁，半年前体检测血压162／90mmHg，尿常规及肾功能正常，此后一直服用卡托普利治疗。1个月前出现夜尿增多、乏力，血压190／110mmHg。尿常规：蛋白(+)，肾功能：血尿素氮16mmol／L，肌酐324μmol／L，血钾3．0mmol／L。肾

教师在教学过程中，阅读“教案选编”是()的基本方法。

如何针对学生能力的性别差异进行教育?

认知主义教学理论提倡的教学方法是

下图为用以展现进度的香蕉曲线图，图中曲线A为最早时间计划，曲线B为最迟时间计划，曲线C、D、E、F为实际进度，其中______表示延期。

Thesnowrangersareemployeesof.Asnowrangerhimselfmustbe.

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

三级数据库技术

NCRE全国计算机三级

下面有关GNU工具套件的描述语句中，不恰当的是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第__________【45】版，每个IP地址用__________【46】位二进制表示。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

__________【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以__________【64】为单位随机存取，后者以页(行)为单位随机存取。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

在数据库管理系统的层次结构中，数据存取层处理的对象是

[*]

推车式二氧化碳灭火器的喷射装置含有控制阀。()

Thestonewassoheavythatitwasdifficultfortheoldmantoit.

A．空洞性肺结核，继发感染B．支气管肺癌C．囊肿继发感染D．肺脓肿E．细菌性肺炎稽留热，多伴有口唇疱疹，痰呈铁锈色，X线片呈片状淡薄炎症病变，边缘模糊不清。()

女，64岁，半年前体检测血压162／90mmHg，尿常规及肾功能正常，此后一直服用卡托普利治疗。1个月前出现夜尿增多、乏力，血压190／110mmHg。尿常规：蛋白(+)，肾功能：血尿素氮16mmol／L，肌酐324μmol／L，血钾3．0mmol／L。肾

教师在教学过程中，阅读“教案选编”是()的基本方法。

如何针对学生能力的性别差异进行教育?

认知主义教学理论提倡的教学方法是

下图为用以展现进度的香蕉曲线图，图中曲线A为最早时间计划，曲线B为最迟时间计划，曲线C、D、E、F为实际进度，其中______表示延期。

Thesnowrangersareemployeesof______.Asnowrangerhimselfmustbe______.

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

Thesnowrangersareemployeesof.Asnowrangerhimselfmustbe.