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

admin2006-10-10 84

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

通常情况下，一个外中断服务程序的第一条指令是ST1，其目的是(　　　)。

微型计算机产品至今已经历了多次演变，其主要标志是(　　　)。

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，(　　　)是正确的。

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

在Windows9x/2000/XP中，同—个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是______的。

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

女性，40岁，患者因血尿、蛋白尿、管型尿，经治疗无明显好转。4年后因尿毒症死亡。尸体解剖发现两肾对称性萎缩，表面呈细颗粒状。组织学检查见大量肾小球纤维化，并呈现均匀红染、半透明小团。这些肾小球的病变属于

代位权诉讼的效力有：()

银行进行市场细分的作用体现在（）

认定资产组产生的现金流入是否基本上独立于其他资产组时，下列处理方法正确的有()。

下列皖籍历史名人中，属于怀宁籍的有()。

我们打电话通过114查询，查到需要的电话号码后，马上就能根据记忆拨出这个号码，但打完电话后刚才拨打的电话号码就忘了，这属于()。

下列表述正确的一项是()。

根据下列材料回答问题。2011年，农村居民高收入户人均纯收入的同比增长幅度约比低收入户高()。

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo

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

三级数据库技术

NCRE全国计算机三级

通常情况下，一个外中断服务程序的第一条指令是ST1，其目的是( )。

微型计算机产品至今已经历了多次演变，其主要标志是( )。

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，( )是正确的。

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

在Windows9x/2000/XP中，同—个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是______的。

下面是关于PC计算机主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存，它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【 】。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

女性，40岁，患者因血尿、蛋白尿、管型尿，经治疗无明显好转。4年后因尿毒症死亡。尸体解剖发现两肾对称性萎缩，表面呈细颗粒状。组织学检查见大量肾小球纤维化，并呈现均匀红染、半透明小团。这些肾小球的病变属于

代位权诉讼的效力有：()

银行进行市场细分的作用体现在（）

认定资产组产生的现金流入是否基本上独立于其他资产组时，下列处理方法正确的有()。

下列皖籍历史名人中，属于怀宁籍的有()。

我们打电话通过114查询，查到需要的电话号码后，马上就能根据记忆拨出这个号码，但打完电话后刚才拨打的电话号码就忘了，这属于()。

下列表述正确的一项是()。

根据下列材料回答问题。2011年，农村居民高收入户人均纯收入的同比增长幅度约比低收入户高()。

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo

通常情况下，一个外中断服务程序的第一条指令是ST1，其目的是(　　　)。

微型计算机产品至今已经历了多次演变，其主要标志是(　　　)。

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，(　　　)是正确的。

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

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。