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

admin2009-01-19 51

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列有关PC机的叙述中，错误的是(　　　)。

某计算机主频为8MHz，每个机器周期平均2个时钟周期，每条指令平均有5个机器周期，则该机器的平均指令执行速度为______MIPS。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

执行下列程序后　(CX)=______。　　　　　　　　　　　　DATA　　　　SEGMENT　　　　　　　　　　　　A　　　　　　　DW　　1，2，3，4，5　　　　　　　　　　　　B　　　　　　　DW　　5　　　　　　　　　　　　DATA

在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是(　　　)。

Intel　8251A不可以工作在______(　　　)

ARM处理芯片与RS一485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS一485与右侧的另一个ARM芯片的UART1连接，则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。

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

作为一个防护体系，当入侵者要发起攻击时，每一步都需要花费时间，在检测到入侵后，系统会做出应有的响应动作，该过程所要花费的时间就是___________。

下列有哪一项不属于或不能构成法律关系?()

总成本费用由生产成本和()两部分组成。

建立并持续改进职业健康安全管理体系的方针是()。

手提式灭火器宜设置在挂钩、托架卜或灭火器箱内，其顶部离地面高度应小于()m；底部离地面高度不宜小于()m。

关于总结性评估，下列说法正确的有()。

()对于双氧水相当于午门对于()

OntheafternoonofApril19th,1587,SirFrancisDr.Akeledhisconvoyof31shipsintotheportofCadiz,(1)_____theSpanis

SNMP报文中包含3种信息用于身份鉴别，但不包括(59)选项。

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

三级数据库技术

NCRE全国计算机三级

假定一组相邻字节的首地址在BX中，末地址在DI中，为了使下面的程序段能用来查找出其中第一个非零字节，并把它存放在从中，在横线处应填入的指令是( )。 SUB DI， BX INC DI MOV CX， DI _____

下列有关PC机的叙述中，错误的是( )。

某计算机主频为8MHz，每个机器周期平均2个时钟周期，每条指令平均有5个机器周期，则该机器的平均指令执行速度为______MIPS。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

执行下列程序后 (CX)=______。 DATA SEGMENT A DW 1，2，3，4，5 B DW 5 DATA

在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是( )。

Intel 8251A不可以工作在______( )

ARM处理芯片与RS一485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS一485与右侧的另一个ARM芯片的UART1连接，则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。

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

作为一个防护体系，当入侵者要发起攻击时，每一步都需要花费时间，在检测到入侵后，系统会做出应有的响应动作，该过程所要花费的时间就是___________。

下列有哪一项不属于或不能构成法律关系?()

总成本费用由生产成本和()两部分组成。

建立并持续改进职业健康安全管理体系的方针是()。

手提式灭火器宜设置在挂钩、托架卜或灭火器箱内，其顶部离地面高度应小于()m；底部离地面高度不宜小于()m。

关于总结性评估，下列说法正确的有()。

()对于双氧水相当于午门对于()

OntheafternoonofApril19th,1587,SirFrancisDr.Akeledhisconvoyof31shipsintotheportofCadiz,(1)_____theSpanis

SNMP报文中包含3种信息用于身份鉴别，但不包括(59)选项。

下列有关PC机的叙述中，错误的是(　　　)。

执行下列程序后　(CX)=______。　　　　　　　　　　　　DATA　　　　SEGMENT　　　　　　　　　　　　A　　　　　　　DW　　1，2，3，4，5　　　　　　　　　　　　B　　　　　　　DW　　5　　　　　　　　　　　　DATA　　　

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是(　　　)。

Intel　8251A不可以工作在______(　　　)

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