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

admin2013-02-03 55

问题在包含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全国计算机三级

关于计算机病毒的传播途径，不正确的说法是

数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。

采用扩展关系数据模型的方法建立的数据库系统，称作______。

关系数据模型______。

计算机是由运算器、______、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

设散列表的地址空间为0到10，散列函数为h(k)=kmodll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：

在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?

严格两阶段封锁协议要求事务所持有的所有______必须在事务提交后方可释放。

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

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和一【】两种方法。

库区温度是指库房内的温度，它包括气温、库温及垛温。

可以申请公示催告的申请人应为()

缩窄性心包炎最有效的治疗方法是

消除散射线的最有效方法是

石棉小体是石棉肺的()

在分部分项工程成本分析中，预算成本的资料来自()。

AAA公司目前无风险资产收益率为7%，整个股票市场的平均收益率为15%，AAA公司股票预期收益率与整个股票市场平均收益率之间的协方差为250，整个股票市场平均收益率的标准差为15，则AAA公司的股票预期收益率为()。