首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2013-02-03
25
问题
在包含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全国计算机三级
相关试题推荐
有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是______。
实现定义数据库的模式,将数据库的结构以及数据的特性通知相应的DBMS,从而生成存储数据的框架功能的是______。
在下列进程调度算法中,可能引起进程长时间得不到运行的算法是______。
第一代数据库系统的出现,标志着
新奥尔良方法将数据库设计分为4个阶段,它们是
单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是
在关系数据库系统中,为了简化用户的查询操作,而又不增加数据的存储空间,常用的方法是创建
下面不正确的说法是
所谓“通过电话网接入Internet”,是指用户计算机通过使用______,通过电话网与ISP相连接,再通过ISP的连接通道接入Internet。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
随机试题
基于连通器原理的液位计是()。
患者,男性,55岁,黑便3天,查体:P110次/分,BP90/75mmHg,腹部查体阴性,经胃镜检查,为十二指肠球部出血。入院1周后,突发呕血2200ml,伴柏油样大便。查体呈休克状态,BP85/50mmHg,P118次/分,最合适的治疗
商检机构检验合格的出口商品,发货人应当在检验证书或者放行单签发之日起( )内报运出口。
会计电算化软件的来源主要有()。
在有些情况下,注册会计师出于对成本效益原则的考虑并不一定选取最有力的证据。( )
根据我国现行宪法规定.担任下列哪一职务的人员,应由国家主席根据全国人大和全国人大常委会的决定予以任免?
Whatarethetwospeakersgoingtodothisevening?
Ifyourexpenses______yourincome,youwillbeindebt.
Depressionthatinflictspeoplewhobelievetheirliveslackcontentwhentherushofthebusyweekstopsreferredtobyapromi
A.necessityB.hangingonC.periodD.improvingE.haltedF.botheredG.reasons
最新回复
(
0
)