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

admin2006-11-26 95

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

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

答案A

解析选项B、D中的运算无须移动结点，通过修改指针即可完成，选项A中的运算需要移动900个结点，选项C中的运算需要移动100个结点，故选项A中的运算最耗时。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

采用串行通信方式时，数据经过()根传输线被逐位顺序传输。

下列关于Windows98的叙述中不正确的是(　　　)。

Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、【　　】网络、外壳和系统这5个项目。

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

假设DAT为字节变量，下列三条指令中功能相同的是(　　　)。　　　　1　　MOV　AL，DAT　[2]　　　　2　　MOV　AL，DAT+2　　　　3　　MOV　AL，2　[DAT]

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。

下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM比SRAM集成度高Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM需要刷新，SRAM不需要刷新其中哪两个叙述是正确的?

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

心搏出量与心输出量有什么不同

监理评标通常采用(　　)对各投标人的综合能力进行对比。

根据图片所提供的信息，以下描述正确的个数是()。Ⅰ．2004年财政收入的增速比2003年快Ⅱ．2000-2007年．财政支出的变化规律与财政收入的变化规律一致Ⅲ．2000-2007年，财政支出是财政收入2．5倍以上的年份有7个

一般而言，由()引起的国际收支失衡是长期的且持久的。

Youshouldwriteabout20minutesonthetask.ThechartshowsoilproductionandconsumptionincertainAsiancountriesin

Kellyisputtingthefinal______toherspeech.

Thelocalgovernmentwillnothesitateto____________(采取最严厉的措)againstcriminals.

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

三级数据库技术

NCRE全国计算机三级

采用串行通信方式时，数据经过()根传输线被逐位顺序传输。

下列关于Windows98的叙述中不正确的是( )。

Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、【 】网络、外壳和系统这5个项目。

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

假设DAT为字节变量，下列三条指令中功能相同的是( )。 1 MOV AL，DAT [2] 2 MOV AL，DAT+2 3 MOV AL，2 [DAT]

在下列有关Windows98处理器管理功能的叙述中，错误的是( )。

下面是8086/8088微处理器有关操作的描述： ①计算有效地址 ②分析指令，产生控制信号 ③计算物理地址，传送执行过程中需要的操作数或运行结果 ④预取指令至指令队列缓冲器 其中由总线接口部件BIU完成的操作是(

下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM比SRAM集成度高Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM需要刷新，SRAM不需要刷新其中哪两个叙述是正确的?

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【 】。

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

心搏出量与心输出量有什么不同

监理评标通常采用( )对各投标人的综合能力进行对比。

根据图片所提供的信息，以下描述正确的个数是()。Ⅰ．2004年财政收入的增速比2003年快Ⅱ．2000-2007年．财政支出的变化规律与财政收入的变化规律一致Ⅲ．2000-2007年，财政支出是财政收入2．5倍以上的年份有7个

一般而言，由()引起的国际收支失衡是长期的且持久的。

Youshouldwriteabout20minutesonthetask.ThechartshowsoilproductionandconsumptionincertainAsiancountriesin

Kellyisputtingthefinal______toherspeech.

Thelocalgovernmentwillnothesitateto____________(采取最严厉的措)againstcriminals.

下列关于Windows98的叙述中不正确的是(　　　)。

Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、【　　】网络、外壳和系统这5个项目。

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

假设DAT为字节变量，下列三条指令中功能相同的是(　　　)。　　　　1　　MOV　AL，DAT　[2]　　　　2　　MOV　AL，DAT+2　　　　3　　MOV　AL，2　[DAT]

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。

监理评标通常采用(　　)对各投标人的综合能力进行对比。