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

admin2009-01-19 39

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

选项 A、线性表按顺序方式存储，查找关键码值为666的结点
B、线性表按链接方式存储，查找关键码值为666的结点
C、线性表按顺序方式存储，查找线性表中第900个结点
D、线性表按链接方式存储，查找线性表中第900个结点

答案4

解析由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第1个元素的存储地址。无论1多大，找顺序表中第1个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows　98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS　DOS应用程序和______。

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作(　　　)。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows操作系统也不断推出新版本。在下列有关Windows操作系统的叙述中，错误的是

加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s，AGP2X模式的数据传输率为【　　】。

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

关于企业各项管理工作的职责、程序、方法和制度等方面的规定是()

有关青霉素的抗菌作用描述正确的是

A．未知危害B．危害等级IC．危害等级ⅡD．危害等级ⅢE．危害等级Ⅳ有限群体危害是

焊接钢管敷设前应对焊接钢管内壁进行（）处理。

在上述甲公司所签订的合同中(　　)。附条件生效的合同，合同成立后虽然并未开始履行，但任何一方不得撤销要约和承诺否则应承担(　　)。

我国对房地产管理实行()管理方式。

过渡时期总路线是中国共产党在一个较长时期内对农业、手工业和资本主义工商业改造的指导性路线。党中央制定这个路线的主旨是()。

不必然任何经济发展都导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?()

AffordingstrategicproximitytotheStraitofGibraltar,MoroccowasalsoofinteresttotheFrenchthroughoutthefirsthalfo

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

三级数据库技术

NCRE全国计算机三级

在Windows 98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS DOS应用程序和______。

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作( )。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是

可编程只读存储器(PROM)允许用的编程次数是( )。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows操作系统也不断推出新版本。在下列有关Windows操作系统的叙述中，错误的是

加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s，AGP2X模式的数据传输率为【 】。

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

关于企业各项管理工作的职责、程序、方法和制度等方面的规定是()

有关青霉素的抗菌作用描述正确的是

A．未知危害B．危害等级IC．危害等级ⅡD．危害等级ⅢE．危害等级Ⅳ有限群体危害是

焊接钢管敷设前应对焊接钢管内壁进行（）处理。

在上述甲公司所签订的合同中( )。附条件生效的合同，合同成立后虽然并未开始履行，但任何一方不得撤销要约和承诺否则应承担( )。

我国对房地产管理实行()管理方式。

过渡时期总路线是中国共产党在一个较长时期内对农业、手工业和资本主义工商业改造的指导性路线。党中央制定这个路线的主旨是()。

不必然任何经济发展都导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?()

AffordingstrategicproximitytotheStraitofGibraltar,MoroccowasalsoofinteresttotheFrenchthroughoutthefirsthalfo

在Windows　98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS　DOS应用程序和______。

8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作(　　　)。

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s，AGP2X模式的数据传输率为【　　】。

在上述甲公司所签订的合同中(　　)。附条件生效的合同，合同成立后虽然并未开始履行，但任何一方不得撤销要约和承诺否则应承担(　　)。