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

admin2013-05-30 40

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的________。

在计算机网络ISO/OSI开放系统互联七层参考模型中，最底层是【】。

用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是________。

下面关于局域网特点的叙述中，不正确的是________。1、使用专用的通信线路，数据传输速率高；2、能提高系统的可靠性、可用性；3、响应速度慢；4、通信时间延迟较低，可靠性好；5、不能按广播方式或组播方式进行通信。

根据关系数据库规范化理论，关系数据中的关系要满足第一范式。下面“部门”关系中，因哪个属性而使它不满足第一范式?()。部门(部门号，部门名，部门成员，部门总经理)

从ER模型向关系模型转换，一个N：M的联系转换成一个关系模式时，该关系模式的键是()。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言是()。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是()。Ⅰ．作业调度Ⅱ．作业控制Ⅲ．作业后备

评价一个算法性能的主要标准是________。

胶片按比例记录被照体密度范围的能力称为

A．慢性规律性的上腹痛B．无规律性的上腹痛C．右上腹绞痛D．左上腹剧痛E．全腹剧痛消化性溃疡常表现为

某镇共有52500人，全人群脑卒中的发病率为1.2%，其中14300名吸烟者中有310人发生脑卒中。

民事责任的承担方式不包括(　　)。

海关征税工作的基本法律依据是()。

如其他情况不变，中央银行在公开市场上抛售了大量有价证券，货币供应量将()。

材料4：2017年6月我国手机用户达到（）亿人

日前，国家发改委会同工业和信息化部、农业部、商务部等16个部门共同制定《降低流通费用提高流通效率综合工作方案》，进一步降低企业流通费用，提高流通效率。降低流通费用会()。

下列函数y＝f(u)，u＝ψ(x)中能构成复合函数y＝f[ψ(x)]的是[]

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

三级数据库技术

NCRE全国计算机三级

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的________。

在计算机网络ISO/OSI开放系统互联七层参考模型中，最底层是【】。

用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是________。

下面关于局域网特点的叙述中，不正确的是________。1、使用专用的通信线路，数据传输速率高；2、能提高系统的可靠性、可用性；3、响应速度慢；4、通信时间延迟较低，可靠性好；5、不能按广播方式或组播方式进行通信。

根据关系数据库规范化理论，关系数据中的关系要满足第一范式。下面“部门”关系中，因哪个属性而使它不满足第一范式?()。部门(部门号，部门名，部门成员，部门总经理)

从ER模型向关系模型转换，一个N：M的联系转换成一个关系模式时，该关系模式的键是()。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言是()。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是()。Ⅰ．作业调度Ⅱ．作业控制Ⅲ．作业后备

评价一个算法性能的主要标准是________。

胶片按比例记录被照体密度范围的能力称为

A．慢性规律性的上腹痛B．无规律性的上腹痛C．右上腹绞痛D．左上腹剧痛E．全腹剧痛消化性溃疡常表现为

某镇共有52500人，全人群脑卒中的发病率为1.2%，其中14300名吸烟者中有310人发生脑卒中。

民事责任的承担方式不包括( )。

海关征税工作的基本法律依据是()。

如其他情况不变，中央银行在公开市场上抛售了大量有价证券，货币供应量将()。

材料4：2017年6月我国手机用户达到（）亿人

日前，国家发改委会同工业和信息化部、农业部、商务部等16个部门共同制定《降低流通费用提高流通效率综合工作方案》，进一步降低企业流通费用，提高流通效率。降低流通费用会()。

下列函数y＝f(u)，u＝ψ(x)中能构成复合函数y＝f[ψ(x)]的是[]

民事责任的承担方式不包括(　　)。