首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2013-02-03
66
问题
在包含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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在文件系统中,文件的逻辑结构可分为两类,它们是______。
对于存储同样一组数据元素而言,______。
虚拟存储管理分为虚拟页式、虚拟段式和【】。
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序
能够及时响应随机发生的外部事件,并在严格的时间范围内完成对该事件的处理方式的操作系统是
下面有关E-R模型向关系模型转换的叙述中,不正确的是
关系数据模型由哪几部分组成?Ⅰ.关系数据结构Ⅱ.关系操作语言Ⅲ.关系操作集合Ⅳ.关系完整性约束
严格两阶段封锁协议要求事务所持有的所有______必须在事务提交后方可释放。
一个功能完备的网络系统应该提供一些基本的安全服务功能,这些功能包括保密性、______、数据完整性、防抵赖和访问控制。
数据库应用系统的设计应该具有对于数据进行收集、存储、加工、抽取和传播等功能,即包括数据设计和处理设计,而【】是系统设计的基础和核心。
随机试题
细菌与衣原体的区别主要在于
影响化学试剂变质的外在因素不包括
齐某一年前才刑满释放。某日撬门入室行窃,当其将微型彩电、录相机等物装入提包离开时。房主刘某开门进屋,齐某见状扔下提包企图逃走,刘某拦在门口大喊“抓贼”齐某冲上前把刘某打昏在地,夺门而逃。则齐某是( )。
铁路短卸荷板式挡土墙的填料为黏性土,当采用换算综合内摩擦角代替其内摩擦角和黏聚力时,其抗滑动稳定系数可取为()。
允许突入道路红线的建筑突出物包括()。
下列属于劳动合同必备条款的有()。
根据劳动合同法律制度的规定,用人单位需承担的义务有()。
有一域名为www.tsinghua.edu.cn,根据域名代码的规定,此域名表示()。
一批树脂漆规定其细度不超过60μm,实测平均值为57μm,标准差为1μm,则过程能力指数为()。
(1)(3)
最新回复
(
0
)