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

admin2006-10-10 99

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

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述：　　　　Ⅰ．TCPU＞TPCI＞TMEM　　　　　Ⅱ．TMEM＞TCPU＞TPCI　　　　Ⅲ．TMEM＞TPCI＞

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。

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

下面关于接入Internet方式的描述正确的是(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件(　　　)。

在80×86宏汇编语言中，下列指令性语句的格式正确的是

关于计算机中浮点数表述正确的是______。

患者肩臂重着酸痛，疼痛游走，遇寒加重，舌苔白，脉弦。治宦选用的方剂是()(2010年第67题)

下列哪种急性中毒患者可行洗胃

关于急性淋巴细胞白血病，下列说法正确的是

A．苯巴比妥B．司可巴比妥钠C．异戊巴比妥D．硫喷妥钠E．戊巴比妥与亚硝酸钠－硫酸反应生成橙黄色产物并随即变为橙红色的是

患者，男，40岁，颅脑术后第3天，能在床上自行活动。现需用平车搬运患者行CT检查，护士帮助患者从床上挪动到平车上。护士协助患者从床向平车挪动的正确顺序是

合同有（）情形之一的，该合同无效。

为使德尔菲法奏效，应注意的原则有()。

()改进了蒸汽机，提高了工人的生产效率。

已知甲的13%为14，乙的14%为15，丙的15%为16，丁的16%为17，则甲、乙、丙、丁四个数中最大的数是(　　)。

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

三级数据库技术

NCRE全国计算机三级

下面是关于8259A可编程中断控制器的叙述，其中错误的是( )。

假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述： Ⅰ．TCPU＞TPCI＞TMEM Ⅱ．TMEM＞TCPU＞TPCI Ⅲ．TMEM＞TPCI＞

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【 】。

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

下面关于接入Internet方式的描述正确的是( )。

在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件( )。

在80×86宏汇编语言中，下列指令性语句的格式正确的是

关于计算机中浮点数表述正确的是______。

患者肩臂重着酸痛，疼痛游走，遇寒加重，舌苔白，脉弦。治宦选用的方剂是()(2010年第67题)

下列哪种急性中毒患者可行洗胃

关于急性淋巴细胞白血病，下列说法正确的是

A．苯巴比妥B．司可巴比妥钠C．异戊巴比妥D．硫喷妥钠E．戊巴比妥与亚硝酸钠－硫酸反应生成橙黄色产物并随即变为橙红色的是

患者，男，40岁，颅脑术后第3天，能在床上自行活动。现需用平车搬运患者行CT检查，护士帮助患者从床上挪动到平车上。护士协助患者从床向平车挪动的正确顺序是

合同有（）情形之一的，该合同无效。

为使德尔菲法奏效，应注意的原则有()。

()改进了蒸汽机，提高了工人的生产效率。

已知甲的13%为14，乙的14%为15，丙的15%为16，丁的16%为17，则甲、乙、丙、丁四个数中最大的数是( )。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述：　　　　Ⅰ．TCPU＞TPCI＞TMEM　　　　　Ⅱ．TMEM＞TCPU＞TPCI　　　　Ⅲ．TMEM＞TPCI＞

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。

下面关于接入Internet方式的描述正确的是(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件(　　　)。

已知甲的13%为14，乙的14%为15，丙的15%为16，丁的16%为17，则甲、乙、丙、丁四个数中最大的数是(　　)。