正确答案: A

线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

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

解析：由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A． ，后面的900个结点都要往后移动，对于选项C． ，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A． 所需要的执行时间最长。

查看原题

举一反三的答案和解析：

[单选题]碎片是指______。

未被使用，而又暂时不能使用的存储区

[单选题]下列关于Delphi的叙述中，哪种是不正确的？

Delphi可以方便地支持数据仓库的创建

解析：解析：不支持创建数据仓库。

[单选题]LMartin认为使用结构化设计和分析来提高数据处理生产率的做法收效甚微，因为哪些因素影响其效果?Ⅰ．应用的微小变化，可能导致程序的系列变化

全部

解析：解析：数据处理生产率低的主要原因是不明显的，而且不可能通过对某一过程结构的改变予以纠正。主要包括下列因素：应用的微小变化，可能导致程序的系列变化；数据格式的不一致，导致数据共享性差；没用高级数据库语言，没有良好的数据库设计；企业的应用程序中存在着许多重复的逻辑结构等。

[单选题]SNMP协议可以使用多种下层协议传输消息，下面______不是SNMP可以使用的下层协议。

HTTP

解析：解析：SNMP协议是一个应用层协议，它使用传输层和网络层的服务向其对等层传输消息。HTTP协议同样是一个应用层协议，不是SNMP可以使用的下层协议。SNMPv2规范定义了可以使用的5种传输层服务：1、UDP：TCP/IP协议中的用户数据报协议；2、CLNS：OSI无连接的传输服务；3、CONS：OSI面向连接的传输服务；4、DDP：AppleTalk的数据报传递协议；5、IPX：Novell公司的网间分组交换协议。

[单选题]_________是上述所有操作结束后栈中的元素列表(从底到顶)。

AC

解析：解析：push(S，x)往栈中插入一个值为x的元素：pop(S)从栈S中删除一个元素 top(S，x)读栈S的栈顶元素到变量x中，栈保持不变。本题栈的过程是这样的：所以，删除元素的序列是BED。最后栈中的元素列表(从底到顶)为AC。

[单选题]当局部的E-R图集成为全局的E-R图时，可能存在的冲突有Ⅰ．属性冲突

Ⅰ，Ⅲ和Ⅳ

解析：解析：当局部的E-R图集成为全局的E-R图时，可能存在3种冲突：属性冲突、结构冲突、命名冲突。注意：逻辑冲突不属于局部E-R图集成为全局E-R图时存在的冲突。