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

admin2013-02-03 56

问题在包含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://kaotiyun.com/show/AXqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列不是数据结构概念所包含的内容的是______。

设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。

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

通道结束工作向CPU发中断后，CPU从哪里得到有关通道状态信息?______。

设散列表的存储空间大小为19，所用散列函数为h(key)=keymod19，用开放地址线性探查法解决碰撞。散列表的当前状态如下：01234567891011121314151617

CPU暂停现行程序而转去响应中断请求的过程称为【】。

下列关于数据操纵模块功能的叙述中，哪一个是不正确的?

Internet上的计算机地址有两种表示形式：【】与域名。

在下列资源中，属于永久性资源的是

分布式数据库系统是______技术和计算机网络技术的结合。

地脚螺栓安装的垂直度和()影响安装的精度。

颈椎病枕颌带牵引重量正常范围是（）

主要通过消化道传播的肝炎是

男，体重50kg，躯干部、双臀及双大腿Ⅱ度烧伤，双小腿及双足Ⅲ度烧伤，第一个24小时应补充的胶体量约为

某项目各年的净现金流量见下表。该项目的投资回收期约为()年。

硬化混凝土的弹性模量受骨料弹性模量影响最大，()。

舆论监督(北大2018年研；南京师大2018年研；西南大学2018年研；四川大学2015年研；中国传媒大学2014、2012年研；深圳大学2014年研；中山大学2012年研)

中共十八大对中国特色社会主义道路的内涵作了新的界定，与十八大之前相比较，十八大对中国特色社会主义道路的内涵新增加的内容是

PeopleintheUnitedStatesinthe19thcenturywerehauntedbytheprospectthatunprecedentedchangeinthenation’seconomyw