正确答案: B

线性表按链接方式存储，查找关键码值为666的结点

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

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

举一反三的答案和解析：

[单选题]允许多个程序同时进入内存并运行的是

多道程序设计

解析：解析：程序并发执行是指两个或两个以上程序在计算机系统中处于已开始执行且尚未结束的状态。多道程序设计就是允许多个程序同时进入内存并运行。

[单选题]在以太网中，使用ARP协议的目的是：

获取IP地址和MA

[单选题]存取方法设计是数据库设计的哪一个阶段的任务?

物理结构设计

解析：解析：物理设计的大致内容如下：存储记录的格式设计、存储方法设计和存取方法设计。

[单选题]系统故障恢复步骤不包括( )。

对该事务的所有更新操作执行逆操作

[单选题]在宽带ISDN参考模型中，协议分为3个层面，这3个层面是

控制面、用户面、管理面

解析：解析：宽带ISDN的协议分为3面和3层，3个面分别称为用户面、控制面和管理面。每个面又分3层：物理层、ATM层和ATM适配层。

[单选题]下列关于IPSec的描述中，错误的是( )。

Kerberos提供会话密钥

[单选题]下面系统中不属于关系型数据库管理系统的是

IMS

解析：解析：我们常用的关系数据库管理系统主要有：Oracle，MS SQL Server，IBM DB2，Sybase等。

[单选题]建立信息系统总体规划主要考虑的是( )。

避免子系统之间不协调

解析：解析：如果没有来自最高层的一个总体规划做指导，要把多个分散的模块组合起来，构成一个有效的大系统是不可能的。因此，设计一个大系统必须有最高层的规划作为指导，以避免子系统间的矛盾、冲突和不协调。故本题选择C。

[单选题]在关系数据中，视图(View)是三级模式结构中的( )。

外模式