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

admin2010-07-20 42

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

下面是关于ARM嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

以下对伪指令的解释错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm－linux－gcc－g－otesttest．c对该源文件进行编译，然后运行【79】_______命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

下面有关E-R模型向关系模型转换的叙述中，不正确的是

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

在因特网的域名体系中，教育机构的顶级域名是______。

(1)"Pleasepasstheturkeyanddressing."Whatdoesthissimplerequestmakeyouthinkabout?IfyouareanAmerican,youthink

目前使用最广泛的花键是()花键，通常可在卧式铣床上铣削加工。

关于储存式自身输血禁忌证错误的是

池塘边自由采食水葫芦、菱角的散养猪中，部分猪发病，主要表现为腹胀、腹痛、下痢、消瘦、贫血。最有可能感染的寄生虫是()

男，35岁。右下8近中位阻生，右下7远中颈部可疑龋坏。现拟拔除右下8。如果患者拔牙后4天出现发热、开口困难和吞咽疼痛，检查发现拔牙窝舌侧黏膜红肿及压痛。最可能的诊断是

根据上述评分原则和各投标单位情况，对各投标单位的各评价项目推算出各项指标的应得分。按综合评分法确定各投标单位的综合分数值。

以下不属于金融机构的反洗钱义务的是(　　)。

一段以每秒25帧播放，每帧画面为512×384像素，24位彩色，且未经压缩的30秒AVI格式的文件需要的存储空间为()。

因为当χ→0时，[]所以[]

HowCustomsWorkA)Oneofthelittleritualsallinternationaltravelersgothroughiscustoms.Tomostpeople,thisisjustano

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

三级数据库技术

NCRE全国计算机三级

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

下面是关于ARM嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

以下对伪指令的解释错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm－linux－gcc－g－otesttest．c对该源文件进行编译，然后运行【79】_______命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

下面有关E-R模型向关系模型转换的叙述中，不正确的是

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

在因特网的域名体系中，教育机构的顶级域名是______。

(1)"Pleasepasstheturkeyanddressing."Whatdoesthissimplerequestmakeyouthinkabout?IfyouareanAmerican,youthink

目前使用最广泛的花键是()花键，通常可在卧式铣床上铣削加工。

关于储存式自身输血禁忌证错误的是

池塘边自由采食水葫芦、菱角的散养猪中，部分猪发病，主要表现为腹胀、腹痛、下痢、消瘦、贫血。最有可能感染的寄生虫是()

男，35岁。右下8近中位阻生，右下7远中颈部可疑龋坏。现拟拔除右下8。如果患者拔牙后4天出现发热、开口困难和吞咽疼痛，检查发现拔牙窝舌侧黏膜红肿及压痛。最可能的诊断是

根据上述评分原则和各投标单位情况，对各投标单位的各评价项目推算出各项指标的应得分。按综合评分法确定各投标单位的综合分数值。

以下不属于金融机构的反洗钱义务的是( )。

一段以每秒25帧播放，每帧画面为512×384像素，24位彩色，且未经压缩的30秒AVI格式的文件需要的存储空间为()。

因为当χ→0时，[*]所以[*]

HowCustomsWorkA)Oneofthelittleritualsallinternationaltravelersgothroughiscustoms.Tomostpeople,thisisjustano

以下不属于金融机构的反洗钱义务的是(　　)。

因为当χ→0时，[]所以[]