正确答案: A

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

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

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

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

举一反三的答案和解析：

[单选题]以下关于 OSI 参考模型的描述中，哪一种说法是错误的？

OSI 参考模型定义了各层接口的实现方法

[单选题]关于即时通信的描述中，正确的是

QQ的聊天通信是加密的

解析：【解析】即时通信系统有两种通信模式：客户机／服务器模式和客户机／客户机模式。ICQ、MSN是早期的即时通信软件，QQ、Skepe等是后来才开始流行的软件。QQ的聊天通信信息是加密的，每次登录时QQ客户端会向服务器获取一个会话密码，以后的通信都会通过此密钥来进行加密。目前，即时通信系统应用的协议主要有两个：基于SIP协议框架的SIMPLE协议集和基于JABBER协议框架的XMPP协议集。

[单选题]下面是有关光盘刻录机的叙述，其中错误的是______。

CD-RW光盘刻录机只能使用CD-RW盘片，不能对CD-R盘片进行刻录

解析：解析：光盘刻录机CD-R，是一种可以一次写入并能够多次读出的CD光盘存储器。光盘刻录机CD-RW最大的特点就是集CD-R刻录与数据存储两大功能于一身，CD-RW刻录机可以使用CD-R和CD-RW两种盘片。

[单选题]下面关于Pc机连网接入技术的叙述中，错误的是

采用电话拨号接入时，目前数据传输率已可达1Mb/s

解析：解析：电话拨号接入时数据传输速率实际并未达1Mb/s。所以B的说法是错的。

[单选题]在下列Windows98内置的支持多媒体功能的组件中，( )既支持二维与三维图形的处理，也支持音频和视频信息的处理。

DirectX

[单选题]宽带ISDN可以提供下列业务： Ⅰ、可视电话 Ⅱ、电子邮件 Ⅲ、图文电视 Ⅳ、会议电视 Ⅴ、档案检索 在这些业务中，属于会话型业务的有______。

Ⅰ和Ⅳ

解析：解析：本题考查点是宽带ISDN可以提供的业务。宽带综合业务数字网B-ISDN以光缆为其传输干线，用ATM交换技术，可以支持众多且特性各异的业务。宽带ISDN支持的业务分为交互型业务和发布型业务两类。① 交互型业务——是用户之间或用户与主机之间提供双向信息交换的业务，包括以下业务。会话性业务：以实时性为特征，如可视电话、会议电视。消息性业务：以非实时性为特征，通过存储转发传递消息，如电子邮件。检索性业务：用户向信息中心索取信息的业务，如检索电影、图像、声音和档案等。② 发布型业务——是由网络中的某点(如信息服务中心)向其他多个位置传送单向信息流的业务。具体包括以下业务。不由用户个体参与控制的发布型业务，如电视、电台等广播业务。可由用户个体参与控制的发布型业务，如传统的图文电视，它虽然也是广播业务，但信息是反复播放的。综上所述，选项C正确。