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

admin2010-05-13 47

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】_，子程序返回调用程序的指令为【56】_。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而

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

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

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

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

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

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

用成形铣刀铣削直线成形面时应注意哪些事项?

卵细胞质内单精子注射(ICSI)的适应证，以下哪项不正确

咨询工程师在提交咨询成果阶段的主要工作是()。

在渗透变形中，土颗粒从土体中流出的现象叫()。

有的领导干部为了维护个人和小团体的______，本着“你不犯我，我不犯你”的态度，相互“高抬贵手”，乃至相互“补台”，这种“和气”蔓延后最终是同上贼船。填入横线部分最恰当的一项是()。

—DidCharlesvoteinthelastelection?—No,hewasn’t______.

可见，不同于美国的电子书读者，中国的电子书读者并不是转投新媒介的传统购书者。

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

三级数据库技术

NCRE全国计算机三级

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】_______，子程序返回调用程序的指令为【56】_______。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而

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

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

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

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

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

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

用成形铣刀铣削直线成形面时应注意哪些事项?

卵细胞质内单精子注射(ICSI)的适应证，以下哪项不正确

咨询工程师在提交咨询成果阶段的主要工作是()。

在渗透变形中，土颗粒从土体中流出的现象叫()。

有的领导干部为了维护个人和小团体的______，本着“你不犯我，我不犯你”的态度，相互“高抬贵手”，乃至相互“补台”，这种“和气”蔓延后最终是同上贼船。填入横线部分最恰当的一项是()。

—DidCharlesvoteinthelastelection?—No,hewasn’t______.

可见，不同于美国的电子书读者，中国的电子书读者并不是转投新媒介的传统购书者。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】_，子程序返回调用程序的指令为【56】_。

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