首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2010-07-20
67
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的节点
B、线性表按链接方式存储,查找关键码值为666的节点
C、线性表按顺序方式存储,查找线性表中第900个节点
D、线性表按链接方式存储,查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第1个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/ckvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一个不属于该产品?
在SQL语言的SELECT语句中,实现投影操作的是哪个子句?
计算机病毒是一种具有破坏性的计算机程序,它是
文件系统的多级目录结构是一种
在数据库的三级模式结构中,内模式有
下面有关模式分解的叙述中,不正确的是
下面关于函数依赖的叙述中,不正确的是
对n个记录的文件进行堆排序,最坏情况下的执行时间为
关系模式分解的等价性标准主要有两个,分别为分解具有【】和分解保持函数依赖。
我们平常所说的裸机是指
随机试题
男,20岁,头昏乏力,发热,全身疼痛,皮肤紫癜已半月余。查体:贫血貌,体温38℃,心肺无异常,胸骨压痛,肝肋下1.5cm,脾肋下1.0cm。末梢血象:Hb60g/L,WBC2×109/L,plt20×109/L。则该患者最可能是()
虚喘之肺气虚耗证治宜选用
有权吊销药品广告批准文号的部门是应当组织药学、医学、经济学等方面专家进行评审和论证,政府价格主管部门制定和调整的是
背景某施工单位承包了一矿井的运输石门施工任务,该石门所穿过的岩层主要为泥岩和煤层,岩层遇水后易膨胀,稳定性较差,岩层倾角为20°。石门设计采用锚喷网支护,临时支护为打锚杆,必要时喷混凝土,支护紧跟工作面。该施工队为加快进度,在未经建设单位同意的情况下,
关于预制装配整体式结构特点的说法,错误的是()。
工程网络计划的计划工期的确定方法是()。[2003年真题]
在下列金融工具中,不属于货币市场工具的是()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
Standingyourground坚持自己的立场
I’m(oldenough)(notto)letmytrouble(tointerfere)(with)mywork.
最新回复
(
0
)