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

admin2006-10-10 58

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98文件系统的叙述中，错误的是(　　　)。

所谓多任务系统是从【　　】上来考虑的。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。

如果要组成一个容量为32KB、字长为8位的存储器，共需【　　】个规格为8K×1的芯片。

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【　　】。

Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是(　　　)。

从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?

超文本采用网状结构组织信息，各结点间通过______链接。

在普通的微处理芯片中，主要具有CISC和RISC两种不同的体系结构。80386的体系结构为______。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

试述舍尼通、通尿灵和保前列的药理作用机制及其临床应用。

石崇是()中的人物。

A．独活B．威灵仙C．桑枝D．豨莶草E．乌梢蛇性平，善祛风通络，定惊止痉的是()。

计量资料的定义为（）。

下列关于证券经纪业务的说法中，正确的是()。Ⅰ．即证券公司代理客户买卖证券业务Ⅱ．证券公司向客户垫付资金Ⅲ．不承担客户的价格风险Ⅳ．分享客户买卖证券的差价

教学工作是一个完整的系统，其基本环节是()。

数据库在这三级模式之间提供了两层映像

WhatdoestheJapaneseword"tsunami"mean?

EARTH’SENERGYCYCLE(1)TounderstandmostoftheprocessesatworkonEarth,itisusefultoenvisageinteractionswithin

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98文件系统的叙述中，错误的是( )。

所谓多任务系统是从【 】上来考虑的。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。( )文件类型是图形文件。

如果要组成一个容量为32KB、字长为8位的存储器，共需【 】个规格为8K×1的芯片。

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【 】。

Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是( )。

从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?

超文本采用网状结构组织信息，各结点间通过______链接。

在普通的微处理芯片中，主要具有CISC和RISC两种不同的体系结构。80386的体系结构为______。

超文本采用网状结构组织信息，各结点间通过【 】链接。

试述舍尼通、通尿灵和保前列的药理作用机制及其临床应用。

石崇是()中的人物。

A．独活B．威灵仙C．桑枝D．豨莶草E．乌梢蛇性平，善祛风通络，定惊止痉的是()。

计量资料的定义为（）。

下列关于证券经纪业务的说法中，正确的是()。Ⅰ．即证券公司代理客户买卖证券业务Ⅱ．证券公司向客户垫付资金Ⅲ．不承担客户的价格风险Ⅳ．分享客户买卖证券的差价

教学工作是一个完整的系统，其基本环节是()。

数据库在这三级模式之间提供了两层映像

WhatdoestheJapaneseword"tsunami"mean?

EARTH’SENERGYCYCLE(1)TounderstandmostoftheprocessesatworkonEarth,itisusefultoenvisageinteractionswithin

在下列有关Windows98文件系统的叙述中，错误的是(　　　)。

所谓多任务系统是从【　　】上来考虑的。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。

如果要组成一个容量为32KB、字长为8位的存储器，共需【　　】个规格为8K×1的芯片。

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【　　】。

Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。