首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2013-05-30
38
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的节点
B、线性表按链接方式存储,查找关键码值为666的节点
C、线性表按顺序方式存储,查找线性表中第900个节点
D、线性表按链接方式存储,查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第I个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/dvqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在虚拟页式存储管理系统中,缺页中断属于()。
在一个BCNF关系模式中,所有的非主属性对每一个码都是()。
概念模型是将现实世界的客观对象抽象为某一种信息结构,它并不依赖于计算机系统,它的基本语义单位是()。
下列叙述不正确的是________。
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着各结点的值,则该散列表的负载因子约为________
计算机的应用领域很广泛,其应用最广泛的领域是________。
在并发操作中可能产生若干数据库的不一致性,除了丢失修改、不能重复读以外,还有()。
用链接方式存储的队列,在进行删除运算时
为提高产品质量、降低生产成本,利用计算机控制、操作和管理生产设备的系统称为
随机试题
对于传入侧支性抑制的描述,恰当的是
目前国际上最常用的评定帕金森病外科治疗疗效的方法为
A.异丙基肾上腺素B.腺苷C.肾上腺素D.硝苯地平E.利多卡因阵发性室性心动过速,可选用
用友报表系统中,用户可以根据自己的需要设置相应的关键字。()
X企业购入Y企业一批产品,价款50000元,增值税税率17%,付款条件为2/10,N/30。产品已入库,货款暂欠。则( )。
WindowsXP中鼠标器的单击操作方式可用来完成()操作。
InanoldfactorybuildinginlowerManhattanafintechstartupisseekinganswerstoaquestionthathastormentedteachersand
A、 B、 C、 D、 D
Deathcomesquicklyinthemountains.Eachwinterholidaymakersarecaughtunawaresastheyhappilyskiawayfromthefixedrun
Forthispart,youareallowed30minutestowritealettertoyourpenfriendinAmerica,introducingoneoftheChinesefestiv
最新回复
(
0
)