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

admin2010-05-13 44

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】_正确性。因此，评价实时系统的实时性最重要的指标是【72】_，即系统从事件请求开始到任务完成的时间间隔。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

在μC／OS–II操作系统下，处于运行态的任务不可能直接转入的状态是()

μC／OS－II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_，即先进的微控制器【58】_体系结构。

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

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

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

下列_________不是队列的基本运算。

科技发展对道德的积极影响表现在()。

下列对吩噻嗪类抗精神药构效关系的叙述不正确的是

肝进行性肿大、质硬伴疼痛，见于

不属于肾功能不全者用药基本原则和注意事项的是

在设备制造过程中发生质量问题时，首先应(　　)。

下列有关投标有效期的表述中，正确的是()。

关于生物年龄对心理行为活动的影响，下列说法中正确的是()。

数学老师不仅看到学生具体运算能力已达到的水平，还看到其他正在发展的逻辑运算能力，这说明该老师了解学生的()。

AnIndiananthropologist,ChandraThapar,madeastudyofforeigncultures,whichhadcustomssimilarto【C1】______ofhisnative

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

三级数据库技术

NCRE全国计算机三级

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】_______正确性。因此，评价实时系统的实时性最重要的指标是【72】_______，即系统从事件请求开始到任务完成的时间间隔。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

在μC／OS–II操作系统下，处于运行态的任务不可能直接转入的状态是()

μC／OS－II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_______，即先进的微控制器【58】_______体系结构。

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

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

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

下列_________不是队列的基本运算。

科技发展对道德的积极影响表现在()。

下列对吩噻嗪类抗精神药构效关系的叙述不正确的是

肝进行性肿大、质硬伴疼痛，见于

不属于肾功能不全者用药基本原则和注意事项的是

在设备制造过程中发生质量问题时，首先应( )。

下列有关投标有效期的表述中，正确的是()。

关于生物年龄对心理行为活动的影响，下列说法中正确的是()。

数学老师不仅看到学生具体运算能力已达到的水平，还看到其他正在发展的逻辑运算能力，这说明该老师了解学生的()。

AnIndiananthropologist,ChandraThapar,madeastudyofforeigncultures,whichhadcustomssimilarto【C1】______ofhisnative

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】_正确性。因此，评价实时系统的实时性最重要的指标是【72】_，即系统从事件请求开始到任务完成的时间间隔。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_，即先进的微控制器【58】_体系结构。

在设备制造过程中发生质量问题时，首先应(　　)。