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

admin2007-11-28 63

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

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

答案A

解析本题考查线性表运算的相关知识。在包含1000个元素的顺序线性表的第100个结点后面插入一个新结点，需要移动的结点个数为1000-100=900，删除第900个结点需要移动1000-900=100个结点。线性表如果按链接方式存储，删除和增加结点都只需要修改指针域的值。正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的程序段　　　　DAT　　　　DB　　　　1，2，3，4　　　　MOV　　　　AL，0　　　　MOV　　　　CX，4　　　　MOV　　　　SI，3　　　　LP:　　　　ADD　　　　AL，DAT[SI]　　　　DEC　　　　SI　　　　LOOPE　　L

在Windows98的网络组件中，某种组件是用于在各种不同平台上建立TCP/IP通信的API，应用程序利用这些API通过TCP/IP协议进行通信，这种组件是______。

超级I/O芯片是把旧式系统中独立存在的扩展卡集成到一起的芯片，包括Ⅰ．软盘控制器Ⅱ．串行端口控制器Ⅲ．硬盘控制器Ⅳ．并行端口控制器Ⅴ．扩充卡

Pentium微处理器的外部数据总线是几位?

数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是

对于乘法、除法指令，其目的操作数存放在【　　】或DX,AX中，而其源操作数可以用除64以外的任一种寻址方式。

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

按文件的逻辑存储结构分，文件可分为【　　】和流式文件。

Ourteachersuggestedthateachofus______astudyplanforthelongsummervacation.

何谓黄疸?

A、另找血管重新穿刺B、调节针头位置C、更换针头重新穿刺D、抬高输液瓶位置E、热敷注射部位针头斜面紧贴血管壁，妨碍溶液滴入应（）

基金会计核算中，证券和衍生工具交易及其清算的核算涉及()的买卖和交易。

商业银行在计算资本充足率时，监管资本需要扣除的是()。

贞观之治

试论曹操。

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

三级数据库技术

NCRE全国计算机三级

作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器

下面的程序段 DAT DB 1，2，3，4 MOV AL，0 MOV CX，4 MOV SI，3 LP: ADD AL，DAT[SI] DEC SI LOOPE L

在Windows98的网络组件中，某种组件是用于在各种不同平台上建立TCP/IP通信的API，应用程序利用这些API通过TCP/IP协议进行通信，这种组件是______。

超级I/O芯片是把旧式系统中独立存在的扩展卡集成到一起的芯片，包括Ⅰ．软盘控制器Ⅱ．串行端口控制器Ⅲ．硬盘控制器Ⅳ．并行端口控制器Ⅴ．扩充卡

Pentium微处理器的外部数据总线是几位?

数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是

对于乘法、除法指令，其目的操作数存放在【 】或DX,AX中，而其源操作数可以用除64以外的任一种寻址方式。

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

按文件的逻辑存储结构分，文件可分为【 】和流式文件。

Ourteachersuggestedthateachofus______astudyplanforthelongsummervacation.

何谓黄疸?

A、另找血管重新穿刺B、调节针头位置C、更换针头重新穿刺D、抬高输液瓶位置E、热敷注射部位针头斜面紧贴血管壁，妨碍溶液滴入应（）

基金会计核算中，证券和衍生工具交易及其清算的核算涉及()的买卖和交易。

商业银行在计算资本充足率时，监管资本需要扣除的是()。

贞观之治

试论曹操。

下面的程序段　　　　DAT　　　　DB　　　　1，2，3，4　　　　MOV　　　　AL，0　　　　MOV　　　　CX，4　　　　MOV　　　　SI，3　　　　LP:　　　　ADD　　　　AL，DAT[SI]　　　　DEC　　　　SI　　　　LOOPE　　L

对于乘法、除法指令，其目的操作数存放在【　　】或DX,AX中，而其源操作数可以用除64以外的任一种寻址方式。

按文件的逻辑存储结构分，文件可分为【　　】和流式文件。