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

admin2007-11-28 73

问题在包含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全国计算机三级

在计算机中，若一个整数的补码和原码相同，则这个整数一定大于或等于【　　】。

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是(　　　)。

下面的中断中，只有(　　　)需要硬件提供中断类型码。

根据下面的数据定义：　　　　ORG　　　　　10H　　　　DATl　　　　DB　　　　10　DUP(?)　　　　DAT2　　　　EQU　　　12H　　　　DAT3　　　　DW　　　　56H,$+10　　　　数据项$+10的值是(　　　)。

建立在网络操作系统之上的操作系统是(　　　)。

8255A的端口A的工作方式是由方式控制字的______位决定的。

处理信息的运算单元(运算器)内有【　　】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是(　　　)。

若用MB作为PC机主存容量的计量单位，1MB等于多少字节?

编制一套标准化与科学性的心理测验工具必须具有的条件是

根据网上调查的载体不同，网上直接调查可以分为【】

冯·诺依曼原理是计算机的唯一工作原理。()

脂溶性大，易进入中枢，起效快，半衰期短，按第一类精神药品管理的镇静催眠药是()。

本量利分析中的“本量利”是指(　　)。

按照权责发生制原则，下列各项应确认为本月费用的有()。

姜平希望能在自己的电脑上快速链接到平时喜欢上的网站，比较好的做法是()。

AsiaInfrastructureInvestmentBank

【S1】【S4】

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

三级数据库技术

NCRE全国计算机三级

在计算机中，若一个整数的补码和原码相同，则这个整数一定大于或等于【 】。

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是( )。

下面的中断中，只有( )需要硬件提供中断类型码。

根据下面的数据定义： ORG 10H DATl DB 10 DUP(?) DAT2 EQU 12H DAT3 DW 56H,$+10 数据项$+10的值是( )。

建立在网络操作系统之上的操作系统是( )。

8255A的端口A的工作方式是由方式控制字的______位决定的。

处理信息的运算单元(运算器)内有【 】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是( )。

若用MB作为PC机主存容量的计量单位，1MB等于多少字节?

编制一套标准化与科学性的心理测验工具必须具有的条件是

根据网上调查的载体不同，网上直接调查可以分为【】

冯·诺依曼原理是计算机的唯一工作原理。()

脂溶性大，易进入中枢，起效快，半衰期短，按第一类精神药品管理的镇静催眠药是()。

本量利分析中的“本量利”是指( )。

按照权责发生制原则，下列各项应确认为本月费用的有()。

姜平希望能在自己的电脑上快速链接到平时喜欢上的网站，比较好的做法是()。

AsiaInfrastructureInvestmentBank

【S1】【S4】

在计算机中，若一个整数的补码和原码相同，则这个整数一定大于或等于【　　】。

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是(　　　)。

下面的中断中，只有(　　　)需要硬件提供中断类型码。

根据下面的数据定义：　　　　ORG　　　　　10H　　　　DATl　　　　DB　　　　10　DUP(?)　　　　DAT2　　　　EQU　　　12H　　　　DAT3　　　　DW　　　　56H,$+10　　　　数据项$+10的值是(　　　)。

建立在网络操作系统之上的操作系统是(　　　)。

处理信息的运算单元(运算器)内有【　　】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是(　　　)。

本量利分析中的“本量利”是指(　　)。