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

admin2006-10-10 100

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

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

答案A

解析线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点，需要将第11～1000个结点都向后移动一个位置；线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点，只需从第一个结点开始找到第10个结点在其后插入即可。删除道理相同。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在IBM-PC/XT微机中，用户可以使用的随机存储器空间为(　　　)。

下面有关显示器主要性能参数的叙述中，错误的是(　　　)。

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　　　　DW　10　DUP　(2)　　　　　　　　　　　　　XOR　AX，AX　　　　　　　　　　　　　MOV　CX，LENGTH　　　　　　　　　　　　　MOV　SI，SIZE　BUF-

数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

1978年，Intel设计并生产出x86系列的第一代微处理器--8086，能够寻址的端口数为

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是：

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

关于闭孔神经，正确的是()

数据与信息的关系为()。

将信息表示为计算机能够识别的二进制编码的过程称为()

胃肠黏膜因炎症等病变致血浆、黏液渗出所致的腹泻称为

根据《化学药品和治疗用牛物制品说明书规范细则》，【用法用量】项下要求的内容不包括

对某高层宾馆建筑的室内装修工程进行现场检查，下列结果中，不符合现行国家消防技术标准的是()。

下列选项中，属于交易中介的有()。

()已经成为了现代社会保障的核心内容。

"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea

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

三级数据库技术

NCRE全国计算机三级

在IBM-PC/XT微机中，用户可以使用的随机存储器空间为( )。

下面有关显示器主要性能参数的叙述中，错误的是( )。

执行下面的程序后，AX寄存器中的数据是( )。 BUT DW 10 DUP (2) XOR AX，AX MOV CX，LENGTH MOV SI，SIZE BUF-

数据通信是指通过【 】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

1978年，Intel设计并生产出x86系列的第一代微处理器--8086，能够寻址的端口数为

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

Wndows 98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，( )是Windows图形功能的核心。

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是：

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

关于闭孔神经，正确的是()

数据与信息的关系为()。

将信息表示为计算机能够识别的二进制编码的过程称为()

胃肠黏膜因炎症等病变致血浆、黏液渗出所致的腹泻称为

根据《化学药品和治疗用牛物制品说明书规范细则》，【用法用量】项下要求的内容不包括

对某高层宾馆建筑的室内装修工程进行现场检查，下列结果中，不符合现行国家消防技术标准的是()。

下列选项中，属于交易中介的有()。

()已经成为了现代社会保障的核心内容。

"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea

在IBM-PC/XT微机中，用户可以使用的随机存储器空间为(　　　)。

下面有关显示器主要性能参数的叙述中，错误的是(　　　)。

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　　　　DW　10　DUP　(2)　　　　　　　　　　　　　XOR　AX，AX　　　　　　　　　　　　　MOV　CX，LENGTH　　　　　　　　　　　　　MOV　SI，SIZE　BUF-

数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。