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

admin2010-05-13 58

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

在下面列出的数据模型中，哪一个是概念数据模型？

肾虚型喘证的主证方药是

适用于G-厌氧菌感染对军团菌感染有特效

工程变更费用文件可采用()的形式编制。

在渗流作用下，非黏性土土体内的细小颗粒沿着粗大颗粒间的孔隙通道移动或被渗流带出，致使土层中形成孔道而产生集中涌水的现象称为(　　)。

将分配数列分为品质分配数列和变量分配数列的依据是()。

“承诺不需要通知的，根据交易习惯或者要约的要求作出承诺的行为时生效”，此表述中的“承诺”属于()。

根据下面材料回答下列小题。2006年，社会卫生支出和个人现金卫生支出两项总计共占卫生总费用的比重为()。

A、 B、 C、 C

Smithfailedto______forthedeficitinthecompany’sbankbalance.

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

三级数据库技术

NCRE全国计算机三级

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

在下面列出的数据模型中，哪一个是概念数据模型？

肾虚型喘证的主证方药是

适用于G-厌氧菌感染对军团菌感染有特效

工程变更费用文件可采用()的形式编制。

在渗流作用下，非黏性土土体内的细小颗粒沿着粗大颗粒间的孔隙通道移动或被渗流带出，致使土层中形成孔道而产生集中涌水的现象称为( )。

将分配数列分为品质分配数列和变量分配数列的依据是()。

“承诺不需要通知的，根据交易习惯或者要约的要求作出承诺的行为时生效”，此表述中的“承诺”属于()。

根据下面材料回答下列小题。2006年，社会卫生支出和个人现金卫生支出两项总计共占卫生总费用的比重为()。

A、 B、 C、 C

Smithfailedto______forthedeficitinthecompany’sbankbalance.

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。

在渗流作用下，非黏性土土体内的细小颗粒沿着粗大颗粒间的孔隙通道移动或被渗流带出，致使土层中形成孔道而产生集中涌水的现象称为(　　)。