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

admin2006-10-10 72

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

阴极射线管显示器既我们常说的(　　　)显示器。

JMP　FAR　PTR　ABCD　(ABCD　是符号地址)是(　　　)。

对于一幅1024×768的彩色图像，数据量高达25MB，如图像数据不经压缩处理，则图像中的彩色使用(　　　)位二进位表示。

个人计算机系统中负责中断管理的器件一般是(　　　)。

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

假设A=0101，B=0011，则AXOR　B的运算结果是【　　】。(注：XOR表示“异或”运算)

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

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有(　　　)条。

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

男女双方基于一定的客观现实基础和共同的生活理想，在各自内心形成的最真挚的彼此倾慕、互相爱悦，并渴望对方成为自己的终身伴侣的最强烈持久、纯洁专一的感情是

Windows的设备管理程序支持即插即用(PnP)功能。

轻度慢性肝炎的特征性病变足

下列论述中，（）不符合本质安全化原则的论点。

企业采用权责发生制作为核算基础，下列各项中，不属于本期收入或费用的是()。

在中国境外设立的中国企业，在向国内报送财务报表时应当()。

下列属于《中小学教师职业道德规范》内容的是()

Intheprecedingfigure,eachofthefoursquareshassidesoflength2x.IftrianglePQRisformedbyjoiningthecentersofth

Thereasonsomechildrenarebackwardinspeakingtodayisthat______.Accordingtothepassage,whichofthefollowingisTRU

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

三级数据库技术

NCRE全国计算机三级

阴极射线管显示器既我们常说的( )显示器。

JMP FAR PTR ABCD (ABCD 是符号地址)是( )。

对于一幅1024×768的彩色图像，数据量高达25MB，如图像数据不经压缩处理，则图像中的彩色使用( )位二进位表示。

个人计算机系统中负责中断管理的器件一般是( )。

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

假设A=0101，B=0011，则AXOR B的运算结果是【 】。(注：XOR表示“异或”运算)

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

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有( )条。

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

男女双方基于一定的客观现实基础和共同的生活理想，在各自内心形成的最真挚的彼此倾慕、互相爱悦，并渴望对方成为自己的终身伴侣的最强烈持久、纯洁专一的感情是

Windows的设备管理程序支持即插即用(PnP)功能。

轻度慢性肝炎的特征性病变足

下列论述中，（）不符合本质安全化原则的论点。

企业采用权责发生制作为核算基础，下列各项中，不属于本期收入或费用的是()。

在中国境外设立的中国企业，在向国内报送财务报表时应当()。

下列属于《中小学教师职业道德规范》内容的是()

Intheprecedingfigure,eachofthefoursquareshassidesoflength2x.IftrianglePQRisformedbyjoiningthecentersofth

Thereasonsomechildrenarebackwardinspeakingtodayisthat______.Accordingtothepassage,whichofthefollowingisTRU

阴极射线管显示器既我们常说的(　　　)显示器。

JMP　FAR　PTR　ABCD　(ABCD　是符号地址)是(　　　)。

对于一幅1024×768的彩色图像，数据量高达25MB，如图像数据不经压缩处理，则图像中的彩色使用(　　　)位二进位表示。

个人计算机系统中负责中断管理的器件一般是(　　　)。

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

假设A=0101，B=0011，则AXOR　B的运算结果是【　　】。(注：XOR表示“异或”运算)

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

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有(　　　)条。