正确答案: B

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

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

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]软件生命周期一般可以划分为八个阶段。其中确定软件系统的主要功能，即进行系统功能分析，分析人员在与用户讨论的基础上提出软件系统目标、范围与功能说明是属于下列哪个阶段的工作内容

问题定义

解析：解析：问题定义：确定软件系统的主要功能，即进行系统功能分析，分析人员在与用户讨论的基础上提出软件系统目标、范围与功能说明。可行性研究：对问题定义阶段所确定的问题实现的可能性和必要，并进行研究，并讨论问题的解决方法，对各种可能方案做出必要的成本/效益分析，分析人员据此提出可行性分析报告，作为使用部门是否继续进行该项工程的依据。需求分析：确定用户对软件系统的功能性和非功能性的全部需求，并以需求规格说明书的形式表达。总体设计：建立软件系统的总体结构，子系统划分，并提出软件结构图。

[单选题]为了在源主机和目的主机之间传送数据，IP协议需要确定源主机和目的主机是否在同一个网络中。如果不在同一网络中，则必须通过进行通信。

网关或路由器

解析：网关用于实现不同体系结构的网络之间或局域网之间的连接。路由器的功能之一是为不同网络之间的用户提供最佳的通信路径。为了在源主机和目的主机之间传送数据，IP协议需要确定源主机和目的主机是否在同一个网络中，如果不在同一个网络中，则必须通过网关或路由器进行通信。