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

admin2010-05-13 48

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

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

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRB：R0，[R1]执行后，R0=___________【49】、LDRHR2，[R1，#2]执行

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

确认宫颈癌的可靠方法是

镇痛作用较好的低频电流频率是

关于防雷的术语中，()是不正确的。

当圈梁被门窗洞口截断时，应在洞口上增设相同截面的附加梁。附加圈梁与圈梁的搭接长度有什么规定?Ⅰ．不应小于两者垂直间距的1倍；Ⅱ．不应小于两者垂直间距的2倍；Ⅲ．不得小于500mm；Ⅳ．不得小于1000mm

法律行为主体具有相应的()。

B公司生产乙产品，乙产品直接人工标准成本相关资料如下表所示：假定B公司本月实际生产乙产品10000件，实际耗用总工时25000小时，实际应付直接人工工资550000元。要求：(1)计算乙产品标准工资率和直接人工标准成本。(

零部件自制或外购决策中，如果有剩余产能，需要考虑的因素有()。

根据高等教育法的规定，我国高校应当以教学为中心。

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

三级数据库技术

NCRE全国计算机三级

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。

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

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRB：R0，[R1]执行后，R0=___________【49】、LDRHR2，[R1，#2]执行

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

确认宫颈癌的可靠方法是

镇痛作用较好的低频电流频率是

关于防雷的术语中，()是不正确的。

当圈梁被门窗洞口截断时，应在洞口上增设相同截面的附加梁。附加圈梁与圈梁的搭接长度有什么规定?Ⅰ．不应小于两者垂直间距的1倍；Ⅱ．不应小于两者垂直间距的2倍；Ⅲ．不得小于500mm；Ⅳ．不得小于1000mm

法律行为主体具有相应的()。

B公司生产乙产品，乙产品直接人工标准成本相关资料如下表所示：假定B公司本月实际生产乙产品10000件，实际耗用总工时25000小时，实际应付直接人工工资550000元。要求：(1)计算乙产品标准工资率和直接人工标准成本。(

零部件自制或外购决策中，如果有剩余产能，需要考虑的因素有()。

根据高等教育法的规定，我国高校应当以教学为中心。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。