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

admin2013-02-03 63

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

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

答案4

解析线性表是具有相同属性的数据元素的一个有限序列，其中的元素在位置上是有序的，可以通过计算，直接确定数据结构中第i个结点的存储地址L，计算公式为：Li=L0+(i-1)’m按照题意，按照顺序方式存储的线性表，查找表中第900个结点，其位置为：Li=L0+(900-1)’1000可以直接确定其位置，找到结点。按照顺序方式存储的线性表，如果要查找关键码，不管使用什么方式，都不可能直接确定其结点位置。以链接方式存储线性表，不管是按照关键码查找，还是按照第多少个结点查找，都需要从头结点开始，按照链接顺序查找。综上所述，选项C的执行时间最短。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据字典是软件需求分析阶段最重要的工具之一，其最基本的功能是______。

下列关于E-R模型的叙述中，不正确的是______。

SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。

一种介于关系代数和关系演算之间的语言叫做【】。

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是

对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

以下关于顺序存储结构的叙述中，哪一条是不正确的?

一个功能完备的网络系统应该提供一些基本的安全服务功能，这些功能包括保密性、______、数据完整性、防抵赖和访问控制。

“一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。”这是事务的()。

如果资源分配图中有环路，则系统中【】存在死锁发生。

营养学

已知矩阵A=，B=，则=()

下列试验属于碳水化合物代谢试验的是

项目雇员考核的作用是()。

下列关于资本监管的说法，错误的是()。

为铲除封建制度的束缚，资产阶级启蒙思想家提出了以自然法理论为基础的()。

物理意义上的物要成为法律关系客体需要具备什么条件()

设f(x)在[0，1]上有定义，且exf(x)与e-f(x)在[0，1]上单调增加．证明：f(x)在[0，1]上连续．

对新信息系统进行评价的目的是：①检查信息系统的目标、功能和各项指标是否达到了设计要求；②检查信息系统中______；③根据评审和分析的结果，找出系统的薄弱环节并提出改进意见。

______areafraidofdifficulties,andwearealldetermined.