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

admin2006-11-26 79

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

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

PC机的软件可以分为系统软件和应用软件，下列(　　　)属于应用软件。

下列程序执行后，SI寄存器中的内容是【　　】。　　　MOV　SI，-1　　　MOV　L，4　　　SAL，SI，CL　　　AND　SI，7FFFH　　　OR　SI，8000H　　　NOT　SI

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。

在PC中，CPU具有指令流水功能的优点是(　　　)。

注册表是Windows98存储各种软硬件配置信息的“仓库”。在下列有关Windows98注册表的叙述中，错误的是(　　　)。

以下哪一个不是CPU与外设进行数据交换所采用的方式

汇编语言程序中的语句可分为两类，即【　　】。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

Whatarethetwospeakerstalkingabout?

螺杆泵井压井流程与热洗流程是不完全一样的，与正常洗井的区别只是对洗井时的压力、温度、排量要求不一样。()

现有某市工会对该市青年工人的受教育年数和月工资收入调查资料如下：用最小二乘法计算月工资收入对受教育年数的回归直线，并根据计算结果进行简分析。

有关毛细血管瘤的叙述，下列哪项是错误的

A．含有四氮唑结构B．含有二氢吡啶结构C．含脯氨酸结构D．含多氢萘结构E．含孕甾结构辛伐他汀()

承包人应按照(　　)接受工程师的检查检验，为检查检验提供便利条件。

商业银行应按()准备理财计划中各投资工具的财务报表、市场表现情况及相关材料，相关客户有权查询或要求商业银行向其提供上述信息。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Recently,apossiblealternativewayofproducingpaperhasbeensuggestedbyagriculturalists:andenvironmentalists:aplant

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

三级数据库技术

NCRE全国计算机三级

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

PC机的软件可以分为系统软件和应用软件，下列( )属于应用软件。

下列程序执行后，SI寄存器中的内容是【 】。 MOV SI，-1 MOV L，4 SAL，SI，CL AND SI，7FFFH OR SI，8000H NOT SI

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是( )。

在PC中，CPU具有指令流水功能的优点是( )。

注册表是Windows98存储各种软硬件配置信息的“仓库”。在下列有关Windows98注册表的叙述中，错误的是( )。

以下哪一个不是CPU与外设进行数据交换所采用的方式

汇编语言程序中的语句可分为两类，即【 】。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

Whatarethetwospeakerstalkingabout?

螺杆泵井压井流程与热洗流程是不完全一样的，与正常洗井的区别只是对洗井时的压力、温度、排量要求不一样。()

现有某市工会对该市青年工人的受教育年数和月工资收入调查资料如下：用最小二乘法计算月工资收入对受教育年数的回归直线，并根据计算结果进行简分析。

有关毛细血管瘤的叙述，下列哪项是错误的

A．含有四氮唑结构B．含有二氢吡啶结构C．含脯氨酸结构D．含多氢萘结构E．含孕甾结构辛伐他汀()

承包人应按照( )接受工程师的检查检验，为检查检验提供便利条件。

商业银行应按()准备理财计划中各投资工具的财务报表、市场表现情况及相关材料，相关客户有权查询或要求商业银行向其提供上述信息。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Recently,apossiblealternativewayofproducingpaperhasbeensuggestedbyagriculturalists:andenvironmentalists:aplant

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

PC机的软件可以分为系统软件和应用软件，下列(　　　)属于应用软件。

下列程序执行后，SI寄存器中的内容是【　　】。　　　MOV　SI，-1　　　MOV　L，4　　　SAL，SI，CL　　　AND　SI，7FFFH　　　OR　SI，8000H　　　NOT　SI

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。　

在PC中，CPU具有指令流水功能的优点是(　　　)。

注册表是Windows98存储各种软硬件配置信息的“仓库”。在下列有关Windows98注册表的叙述中，错误的是(　　　)。

汇编语言程序中的语句可分为两类，即【　　】。

承包人应按照(　　)接受工程师的检查检验，为检查检验提供便利条件。