首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
admin
2010-07-20
61
问题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储，查找关键码值为666的节点
B、线性表按链接方式存储，查找关键码值为666的节点
C、线性表按顺序方式存储，查找线性表中第900个节点
D、线性表按链接方式存储，查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第1个元素的存储地址。无论I多大，找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。
转载请注明原文地址:https://www.kaotiyun.com/show/ckvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？
下面关于函数依赖的叙述中，不正确的是
OracleOLAP是Oracle数据库系统的()解决方案。
数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和()系统阶段。
在页式存储管理中，存放在高速缓冲存储器中的部分页表称为()。
数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。
下列________作业调度算法既考虑公平性又考虑增加系统吞吐量。
在关系数据库中，索引(index)是三级模式结构中的
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。
数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是
随机试题
已知工质的压力和温度，在该温度下，当压力小于饱和压力时，工质所处的状态是()。
调节肾小管Na+-K+交换的激素是______；调节肾小管对水重吸收的激素是______。
A．五味消毒饮B．仙方活命饮C．黄连解毒汤D．犀角地黄汤E．清骨散疮疡内治，清气分热之常用方剂是
某直辖市政府以“摩的”遍地开花影响市容为由发布一项通知，要求凡是从事“摩的”运营的都应当取得市政府的运营许可证。关于此运营许可证，下列说法哪一项是正确的?()
根据土的抗剪强度指标确定地基承载力可按下式计算：fv=Mbγb+Mdγ0d+McCk以下关于上式的适用条件e≤0.033b的解释______项正确。
对于已确认减值损失的可供出售债务工具，在随后的会计期间公允价值已上升且客观上与原减值损失确认后发生的事项有关的，原确认的减值损失应当予以转回，计入()科目。
社区服务站接受街道办事处和社区党组织的()，接受政府职能部门的()，同时接受社区居民委员会的()。
(1)夏朝灭亡(2)商鞅变法(3)统一六国(4)周公吐哺(5)卧薪尝胆
()是指一个人为了实现道德要求，战胜利己的动机作出合理的决定和排除内外障碍坚持道德行为的能力。
设X1，X2，…，Xm为来自二项分布总体B(n，p)的简单随机样本，和S2分别为样本均值和样本方差．若+kS2为np2的无偏估计量，则k=________．
最新回复
(
0
)
