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

admin2009-01-19 78

问题在包含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/MQcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows　2000/XP　支持但Windows98不支持的是(　　　)。

视频信息采用数字形式表示后的相关叙述中不正确的是(　　　)。

Pentium　微处理器的运算器中，不仅包含整数运算部件，而且还包含【　　】运算部件。

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

分别执行ADD　　AX，1和INC　　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

/s/and/θ/canbedistinguishedby_________.

患者韩某，常规血型鉴定时，出现患者的红细胞与抗A凝集，与抗B强凝集；患者的血清与A1细胞凝集为1﹢，与B细胞不凝集。该患者红细胞上的凝集原为

肝细胞合成功能减低时肝癌

男，34岁，4年来常出现右上腹痛，午夜尤甚，疼痛放射至背部，先后曾发生4次上消化道大出血，胃肠钡餐检查未发现异常，体检仅右上腹压痛。以下最有可能的是

患者，女性，24岁。在与别人发生口角后突然出现严重的胸闷，呼吸困难，经医生检查没有器质性病变，静脉注射一支生理盐水，并向患者讲此药对缓解症状有帮助，果然患者恢复。这种治疗措施是

生物膜()。

建设工程监理组织设计要遵循管理跨度与()统一的原则。

()是以投保人存放在固定地点的财产和物资作为保险标的的一种保险，保险标的的存放地点相对固定，处于相对静止状态。

Greatwritersarethosewhonotonlyhavegreatthoughtsbutalsoexpressthesethoughtsinwordswhichdeeplyattractourminds

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

三级数据库技术

NCRE全国计算机三级

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows 2000/XP 支持但Windows98不支持的是( )。

视频信息采用数字形式表示后的相关叙述中不正确的是( )。

Pentium 微处理器的运算器中，不仅包含整数运算部件，而且还包含【 】运算部件。

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在( )。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

超文本采用网状结构组织信息，各结点间通过【 】链接。

分别执行ADD AX，1和INC AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

/s/and/θ/canbedistinguishedby_________.

患者韩某，常规血型鉴定时，出现患者的红细胞与抗A凝集，与抗B强凝集；患者的血清与A1细胞凝集为1﹢，与B细胞不凝集。该患者红细胞上的凝集原为

肝细胞合成功能减低时肝癌

男，34岁，4年来常出现右上腹痛，午夜尤甚，疼痛放射至背部，先后曾发生4次上消化道大出血，胃肠钡餐检查未发现异常，体检仅右上腹压痛。以下最有可能的是

患者，女性，24岁。在与别人发生口角后突然出现严重的胸闷，呼吸困难，经医生检查没有器质性病变，静脉注射一支生理盐水，并向患者讲此药对缓解症状有帮助，果然患者恢复。这种治疗措施是

生物膜()。

建设工程监理组织设计要遵循管理跨度与()统一的原则。

()是以投保人存放在固定地点的财产和物资作为保险标的的一种保险，保险标的的存放地点相对固定，处于相对静止状态。

Greatwritersarethosewhonotonlyhavegreatthoughtsbutalsoexpressthesethoughtsinwordswhichdeeplyattractourminds

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows　2000/XP　支持但Windows98不支持的是(　　　)。

视频信息采用数字形式表示后的相关叙述中不正确的是(　　　)。

Pentium　微处理器的运算器中，不仅包含整数运算部件，而且还包含【　　】运算部件。

工作在保护模式下的Pentium微处理器出现中断调用时，中断服务程序的段描述符在(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

分别执行ADD　　AX，1和INC　　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。