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

admin2009-01-19 53

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是

下面有关移动存储器的叙述中，错误的是

当Intel　8255A被设定成方式1时，其功能相当于(　　　)。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?

用C语言编写的程序必须翻译成可执行程序后才能够在计算机上运行，在此过程中必须通过下列哪种程序进行处理?

下面是是关于Pentium微处理器总线时序的叙述，其中错误的是

分别执行ADD　　AX，1和INC　　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。

在386处理器的保护模式中，处理器提供了4级“保护环”，即分为4个环。在Windows98系统中，系统只使用了其中的哪两环?

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

下列关于大纲视图的说法中，错误的是＿＿＿＿＿＿。

求级数的和数。

A、areaB、appealC、bacteriaD、cafeteriaB选项B画线字母读[i:]，其他选项画线字母读。

有关胸部外伤，下列哪项是恰当的

甲将自己的手机卖给乙，双方约定手机卖给乙后仍然由甲使用一个月。乙是通过哪种交付方法取得手机所有权的()。

Americanpresidentsseemtoagebeforeoureyes.Butthecommonbeliefthathigh-officestressgraysourleadersfasterthan【C1】

有如下程序#include＜stdio．h＞#include＜string．h＞8truetS{charname[10]；}；main(){structSs1

Therearemanydisadvantagesingroupingpupilsjustaccordingtotheirintellectualability.Infact,brightchildrenarerarel

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

三级数据库技术

NCRE全国计算机三级

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是

下面有关移动存储器的叙述中，错误的是

当Intel 8255A被设定成方式1时，其功能相当于( )。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?

用C语言编写的程序必须翻译成可执行程序后才能够在计算机上运行，在此过程中必须通过下列哪种程序进行处理?

下面是是关于Pentium微处理器总线时序的叙述，其中错误的是

分别执行ADD AX，1和INC AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。

在386处理器的保护模式中，处理器提供了4级“保护环”，即分为4个环。在Windows98系统中，系统只使用了其中的哪两环?

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

下列关于大纲视图的说法中，错误的是＿＿＿＿＿＿。

求级数的和数。

A、areaB、appealC、bacteriaD、cafeteriaB选项B画线字母读[i:]，其他选项画线字母读。

有关胸部外伤，下列哪项是恰当的

甲将自己的手机卖给乙，双方约定手机卖给乙后仍然由甲使用一个月。乙是通过哪种交付方法取得手机所有权的()。

Americanpresidentsseemtoagebeforeoureyes.Butthecommonbeliefthathigh-officestressgraysourleadersfasterthan【C1】

有如下程序#include＜stdio．h＞#include＜string．h＞8truetS{charname[10]；}；main(){structSs1

Therearemanydisadvantagesingroupingpupilsjustaccordingtotheirintellectualability.Infact,brightchildrenarerarel

当Intel　8255A被设定成方式1时，其功能相当于(　　　)。

分别执行ADD　　AX，1和INC　　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面说法正确的是______。