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

admin2009-01-19 36

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/KQQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某计算机主频为8MHz，每个机器周期平均2个时钟周期，每条指令平均有5个机器周期，则该机器的平均指令执行速度为______MIPS。
声音卡简称声卡，是计算机基本组成部件之一。下面是有关声卡的叙述：Ⅰ．目前大多数PC机的声卡已集成在主板上Ⅱ．PC机声卡的采样频率不能大于44.1KHzⅢ．声卡的量化精度都是32位Ⅳ．声卡具有混音和音效处理功能
采用GB2312　汉字编码标准时，某汉字的机内码是BEDF(十六进制)，其对应的区位码是【　　】。
可编程只读存储器(PROM)允许用的编程次数是(　　　)。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
对于ARM处理器以下不属于逻辑运算指令助记符的是()。
Linux内核的子系统中，不包括()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

开放式基金的价格以()为基础。
在固定分区存储管理中，CPU执行作业的指令时，都会先核对不等式______是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。()
女，40岁，体检发现肾占位，平扫CT值-80Hu，增强扫描无明显强化，超声为强回声，应首先考虑
下列各项中哪项不适用于弯制的连续卡环
治疗胃热阴虚之牙痛，当首选玉女煎。()
建立索引的工作指标记索引项。()
设f(x)在(一∞，0]上连续，且满足求f(x)及其极小值。
下图是校园网某台主机在命令行模式执行某个命令时用sniffr捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】，该主机上配置的DNs服务器的IP地址是【17】。
下列队列的描述中，正确的是()。
Rivershavebeenimportanttoman______.Energyisobtainedfromriversby______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

声音卡简称声卡，是计算机基本组成部件之一。下面是有关声卡的叙述：Ⅰ．目前大多数PC机的声卡已集成在主板上Ⅱ．PC机声卡的采样频率不能大于44.1KHzⅢ．声卡的量化精度都是32位Ⅳ．声卡具有混音和音效处理功能

采用GB2312　汉字编码标准时，某汉字的机内码是BEDF(十六进制)，其对应的区位码是【　　】。

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

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

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

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

开放式基金的价格以()为基础。

在固定分区存储管理中，CPU执行作业的指令时，都会先核对不等式______是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。()

女，40岁，体检发现肾占位，平扫CT值-80Hu，增强扫描无明显强化，超声为强回声，应首先考虑

下列各项中哪项不适用于弯制的连续卡环

治疗胃热阴虚之牙痛，当首选玉女煎。()

建立索引的工作指标记索引项。()

设f(x)在(一∞，0]上连续，且满足求f(x)及其极小值。

下图是校园网某台主机在命令行模式执行某个命令时用sniffr捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】，该主机上配置的DNs服务器的IP地址是【17】。

下列队列的描述中，正确的是()。

Rivershavebeenimportanttoman.Energyisobtainedfromriversby.

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

三级数据库技术

NCRE全国计算机三级

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

声音卡简称声卡，是计算机基本组成部件之一。下面是有关声卡的叙述：Ⅰ．目前大多数PC机的声卡已集成在主板上Ⅱ．PC机声卡的采样频率不能大于44.1KHzⅢ．声卡的量化精度都是32位Ⅳ．声卡具有混音和音效处理功能

采用GB2312 汉字编码标准时，某汉字的机内码是BEDF(十六进制)，其对应的区位码是【 】。

可编程只读存储器(PROM)允许用的编程次数是( )。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

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

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

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

开放式基金的价格以()为基础。

在固定分区存储管理中，CPU执行作业的指令时，都会先核对不等式______是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。()

女，40岁，体检发现肾占位，平扫CT值-80Hu，增强扫描无明显强化，超声为强回声，应首先考虑

下列各项中哪项不适用于弯制的连续卡环

治疗胃热阴虚之牙痛，当首选玉女煎。()

建立索引的工作指标记索引项。()

设f(x)在(一∞，0]上连续，且满足求f(x)及其极小值。

下图是校园网某台主机在命令行模式执行某个命令时用sniffr捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】，该主机上配置的DNs服务器的IP地址是【17】。

下列队列的描述中，正确的是()。

Rivershavebeenimportanttoman______.Energyisobtainedfromriversby______.

采用GB2312　汉字编码标准时，某汉字的机内码是BEDF(十六进制)，其对应的区位码是【　　】。

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

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

Rivershavebeenimportanttoman.Energyisobtainedfromriversby.