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

admin2010-05-13 70

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

下列程序中属于板级支持包(BSP)内容的是()。

下面哪一种接口不是无线通信接口?()。

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

不属于ARM内核主要特点的是()。

目前有两种主要的闪存技术，一种是【61】_。Flash，其特点是以字节为单位随机存取；另一种是【62】_Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_调度、任务间通信与同步、任务管理、时间管理和【70】_管理等基本功能，资源消耗非常小。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_所在的空间，执行其引导，这个过程中可以给【74】_传递参数，可以控制系统启动的模式。

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

A．情绪激动时，突然昏迷伴偏瘫B．突然头痛、呕吐伴颈强直及脑脊液血性C．既往有风心病房颤史，突然偏瘫D．晨起时发现一侧肢体偏瘫E．漱口时突然倒地抽搐蛛网膜下腔出血患者为

关于抗原抗体的叙述，正确的是

患者，女，65岁。既往患有慢性肾衰竭。近日因劳累出现倦怠乏力，懒言，纳呆腹胀，便溏，腰膝酸软，舌淡有齿痕，苔白腻，脉沉细。其中医治法是

某女，28岁，已婚，自诉停经40天，阴道少量出血，下腹部轻微疼痛。检查：子宫如孕40天大小，质软，宫口闭，尿妊娠试验阳性。对该患者正确的处理是()

胡总书记说，政策不仅要制定，更重要的是落实，谈谈你对此的看法。

“我们从小麦的滋味中根本无法判断他是封建农民生产的，还是资本主义制度下农业工人生产的。”这说明（）

东方文明古国的教育属于()

许多地方在迎接领导考察之时，要事先设定好考察路线，并临时美化周边环境，让领导满眼尽是“大好河山”。这种做法

使用自动项目管理工具与使用手工方法管理相比有许多优点，但是______不属于自动项目管理工具的优点。

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

三级数据库技术

NCRE全国计算机三级

下列程序中属于板级支持包(BSP)内容的是()。

下面哪一种接口不是无线通信接口?()。

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

不属于ARM内核主要特点的是()。

目前有两种主要的闪存技术，一种是【61】_______。Flash，其特点是以字节为单位随机存取；另一种是【62】_______Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_______调度、任务间通信与同步、任务管理、时间管理和【70】_______管理等基本功能，资源消耗非常小。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_______所在的空间，执行其引导，这个过程中可以给【74】_______传递参数，可以控制系统启动的模式。

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

A．情绪激动时，突然昏迷伴偏瘫B．突然头痛、呕吐伴颈强直及脑脊液血性C．既往有风心病房颤史，突然偏瘫D．晨起时发现一侧肢体偏瘫E．漱口时突然倒地抽搐蛛网膜下腔出血患者为

关于抗原抗体的叙述，正确的是

患者，女，65岁。既往患有慢性肾衰竭。近日因劳累出现倦怠乏力，懒言，纳呆腹胀，便溏，腰膝酸软，舌淡有齿痕，苔白腻，脉沉细。其中医治法是

某女，28岁，已婚，自诉停经40天，阴道少量出血，下腹部轻微疼痛。检查：子宫如孕40天大小，质软，宫口闭，尿妊娠试验阳性。对该患者正确的处理是()

胡总书记说，政策不仅要制定，更重要的是落实，谈谈你对此的看法。

“我们从小麦的滋味中根本无法判断他是封建农民生产的，还是资本主义制度下农业工人生产的。”这说明（）

东方文明古国的教育属于()

许多地方在迎接领导考察之时，要事先设定好考察路线，并临时美化周边环境，让领导满眼尽是“大好河山”。这种做法

使用自动项目管理工具与使用手工方法管理相比有许多优点，但是______不属于自动项目管理工具的优点。

目前有两种主要的闪存技术，一种是【61】_。Flash，其特点是以字节为单位随机存取；另一种是【62】_Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_调度、任务间通信与同步、任务管理、时间管理和【70】_管理等基本功能，资源消耗非常小。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_所在的空间，执行其引导，这个过程中可以给【74】_传递参数，可以控制系统启动的模式。