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

admin2013-05-30 22

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/w147FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在关系数据库设计中，设计关系模式是数据库设计中的________阶段的任务。

SQI语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中CREATE、DROP、ALTER语句是实现哪种功能的________。

选择排序和归并排序稳定性分别是________。

在下列叙述中，不正确的是________。

PowerDesigner是新一代数据库设计工具，下面是它的四个组成部分，若要进行数据库概念模式设计，应该选用________。

设有二维数组A[0..9，0..19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为【】。

UNIFACE采用构件式的开发，其应用开发分为3个步骤，分别是()。

下述哪一条不是数据仓库的基本特征()。

在最坏情况下，冒泡排序的时间复杂度为【】。

实体完整性的规则是若属性A是基本关系R的主属性，则属性A【】。

病人，女性，20岁，诊断支气管扩张5年，常反复咳血，本次因大量咳血而急诊入院，经抢救后咳血已止，应继续采取下列哪些护理措施（　　）。

下列叙述中正确的是()。

下列财政政策工具中，具有内在稳定器功能的是()。[2012、2011、2010、2005年真题]

物业管理服务有别于业主与专业公司之间的专项服务委托，说明物业管理服务具有()的特点。

提高职业道德修养的方法有()。

按照信息系统安全策略“七定”要求，系统安全策略首先需要()。

向项目中添加表单,应该使用项目管理器的

RecentlytheBarbicanmuseuminLondonheldanexhibitioncalledtheRainRoom.Duringthetimethisexhibitionwasopen,myTwi

Wordonthestreetisthatgossipistheworst.AnAnnLandersadvicecolumnoncecharacterizedgossipas"thefacelessdemonth

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

三级数据库技术

NCRE全国计算机三级

在关系数据库设计中，设计关系模式是数据库设计中的________阶段的任务。

SQI语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中CREATE、DROP、ALTER语句是实现哪种功能的________。

选择排序和归并排序稳定性分别是________。

在下列叙述中，不正确的是________。

PowerDesigner是新一代数据库设计工具，下面是它的四个组成部分，若要进行数据库概念模式设计，应该选用________。

设有二维数组A[0..9，0..19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为【】。

UNIFACE采用构件式的开发，其应用开发分为3个步骤，分别是()。

下述哪一条不是数据仓库的基本特征()。

在最坏情况下，冒泡排序的时间复杂度为【】。

实体完整性的规则是若属性A是基本关系R的主属性，则属性A【】。

病人，女性，20岁，诊断支气管扩张5年，常反复咳血，本次因大量咳血而急诊入院，经抢救后咳血已止，应继续采取下列哪些护理措施（ ）。

下列叙述中正确的是()。

下列财政政策工具中，具有内在稳定器功能的是()。[2012、2011、2010、2005年真题]

物业管理服务有别于业主与专业公司之间的专项服务委托，说明物业管理服务具有()的特点。

提高职业道德修养的方法有()。

按照信息系统安全策略“七定”要求，系统安全策略首先需要()。

向项目中添加表单,应该使用项目管理器的

RecentlytheBarbicanmuseuminLondonheldanexhibitioncalledtheRainRoom.Duringthetimethisexhibitionwasopen,myTwi

Wordonthestreetisthatgossipistheworst.AnAnnLandersadvicecolumnoncecharacterizedgossipas"thefacelessdemonth

病人，女性，20岁，诊断支气管扩张5年，常反复咳血，本次因大量咳血而急诊入院，经抢救后咳血已止，应继续采取下列哪些护理措施（　　）。