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

admin2010-05-13 33

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核的子系统中，不包括()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

______可能引起磁头臂频繁大幅度移动。

AutoCAD的绘图文件扩展名为()。

Teachershavefree______tothelibrarythatcanprovidealotofdata.

黄连解毒汤主治证候是

女，22岁。右手及前臂被沸水烫伤1小时。查体：右手及前臂红肿明显，有水疱，部分水疱皮脱落，可见创面红白相间，疼痛迟钝。理论上判断该患者烧伤面积占体表面积的百分比是

(a-a1)(a-a2)(a-a3)

[*]

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

E-statementFrequentlyAskedQuestionsWhatareE-statements?E-statements,orelectronicstatements,replaceyourpapersta

NOTICETOALLRESIDENTSMay6Inanefforttoconserveresourcesandensureasteadysupplyofdrinkingwaterforresidents,the

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

三级数据库技术

NCRE全国计算机三级

Linux内核的子系统中，不包括()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是__________【77】命令，终止当前被调试程序运行的命令是__________【78】命令。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

______可能引起磁头臂频繁大幅度移动。

AutoCAD的绘图文件扩展名为()。

Teachershavefree______tothelibrarythatcanprovidealotofdata.

黄连解毒汤主治证候是

女，22岁。右手及前臂被沸水烫伤1小时。查体：右手及前臂红肿明显，有水疱，部分水疱皮脱落，可见创面红白相间，疼痛迟钝。理论上判断该患者烧伤面积占体表面积的百分比是

(a-a1)(a-a2)(a-a3)

[*]

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

E-statementFrequentlyAskedQuestionsWhatareE-statements?E-statements,orelectronicstatements,replaceyourpapersta

NOTICETOALLRESIDENTSMay6Inanefforttoconserveresourcesandensureasteadysupplyofdrinkingwaterforresidents,the

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。