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

admin2010-05-13 63

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

在指令LDRR3，[R4，#4]!执行后，R4中的值为()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。

以下关于链式存储结构的叙述中，哪一条是不正确的？

诊断胚胎性横纹肌肉瘤，免疫组织化学染色为阳性的是

剂末恶化

监理工程师对施工图审核时要特别注意(　　)两种极端情况。

发现以前的年度记账凭证有错误的，应当用红字填制一张更正的记账凭证。()

按行政机关及其内部层次的高低，行政效率可分为（）。

[*]

下列各项中，不属于概要设计所要解决的问题范围的是______。

PASSAGEONE

股票期权每份期权合约中规定的交易数量一般是()股。

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

三级数据库技术

NCRE全国计算机三级

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

在指令LDRR3，[R4，#4]!执行后，R4中的值为()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。

以下关于链式存储结构的叙述中，哪一条是不正确的？

诊断胚胎性横纹肌肉瘤，免疫组织化学染色为阳性的是

剂末恶化

监理工程师对施工图审核时要特别注意( )两种极端情况。

发现以前的年度记账凭证有错误的，应当用红字填制一张更正的记账凭证。()

按行政机关及其内部层次的高低，行政效率可分为（）。

[*]

下列各项中，不属于概要设计所要解决的问题范围的是______。

PASSAGEONE

股票期权每份期权合约中规定的交易数量一般是()股。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

监理工程师对施工图审核时要特别注意(　　)两种极端情况。