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

admin2010-07-20 58

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果资源分配图中没有()，则系统中没有死锁发生。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。为些要引入

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

Oracle产品中CASE工具的名称是【】。

对线性表进行二分法查找，其前提条件是______。

在计算机中，一个字节由______个二进制位(bit)组成。

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

男性，49岁，体检发现右上肺有大小约3.5cm×2.5cm结节状界限不清病灶，疑为肿瘤。在超声引导下作肿物穿刺活检。病理报告为结核，病灶中有明显坏死及结核性肉芽肿形成，此种坏死是

男，60岁。因胃溃疡合并多次大出血，行胃大部切除术。该病人术后5天出现胃出血，最可能的原因是

向云龙电器有限责任公司投资，最多投资_。与宏达销售有限公司共同建一合伙企业，最多可投资_。

在股份有限公司的发起设立中，发起人应当承担的责任是：()

政府部门审查房地产项目是否允许转让的重要指标是()。

背景资料某公路工程完工后，项目经理部及时组织人员编造了工程技术总结。技术总结的内容有工程概况、“新技术、新工艺、新材料、新设备”的推广应用情况。问题：请补充技术总结的内容。

点M(2，1，一1)到直线L：的距离为()．

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

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

三级数据库技术

NCRE全国计算机三级

如果资源分配图中没有()，则系统中没有死锁发生。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。为些要引入

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

Oracle产品中CASE工具的名称是【】。

对线性表进行二分法查找，其前提条件是______。

在计算机中，一个字节由______个二进制位(bit)组成。

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

男性，49岁，体检发现右上肺有大小约3.5cm×2.5cm结节状界限不清病灶，疑为肿瘤。在超声引导下作肿物穿刺活检。病理报告为结核，病灶中有明显坏死及结核性肉芽肿形成，此种坏死是

男，60岁。因胃溃疡合并多次大出血，行胃大部切除术。该病人术后5天出现胃出血，最可能的原因是

向云龙电器有限责任公司投资，最多投资_________。与宏达销售有限公司共同建一合伙企业，最多可投资_________。

在股份有限公司的发起设立中，发起人应当承担的责任是：()

政府部门审查房地产项目是否允许转让的重要指标是()。

背景资料某公路工程完工后，项目经理部及时组织人员编造了工程技术总结。技术总结的内容有工程概况、“新技术、新工艺、新材料、新设备”的推广应用情况。问题：请补充技术总结的内容。

点M(2，1，一1)到直线L：的距离为()．

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

向云龙电器有限责任公司投资，最多投资_。与宏达销售有限公司共同建一合伙企业，最多可投资_。