首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2010-07-20
58
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的节点
B、线性表按链接方式存储,查找关键码值为666的节点
C、线性表按顺序方式存储,查找线性表中第900个节点
D、线性表按链接方式存储,查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第1个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/ckvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如果资源分配图中没有(),则系统中没有死锁发生。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句ALTERTABLE实现哪类功能?
按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。
在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间。为些要引入
用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
Oracle产品中CASE工具的名称是【】。
对线性表进行二分法查找,其前提条件是______。
在计算机中,一个字节由______个二进制位(bit)组成。
数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制数据位数,常用的单位是
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【】。
随机试题
男性,49岁,体检发现右上肺有大小约3.5cm×2.5cm结节状界限不清病灶,疑为肿瘤。在超声引导下作肿物穿刺活检。病理报告为结核,病灶中有明显坏死及结核性肉芽肿形成,此种坏死是
男,60岁。因胃溃疡合并多次大出血,行胃大部切除术。该病人术后5天出现胃出血,最可能的原因是
向云龙电器有限责任公司投资,最多投资_________。与宏达销售有限公司共同建一合伙企业,最多可投资_________。
张山和王海二人因合同纠纷发生争议,诉至法院。法院判决张山赔偿王海20万元。判决生效后,张山未履行判决。王海隧向法院申请强制执行。在执行过程中,张山突然心脏病发死亡,留有遗产一套房屋。张山的唯一法定继承人张小山不愿继承张山的遗产。法院应该作出下列哪项处理?(
在股份有限公司的发起设立中,发起人应当承担的责任是:()
政府部门审查房地产项目是否允许转让的重要指标是()。
背景资料某公路工程完工后,项目经理部及时组织人员编造了工程技术总结。技术总结的内容有工程概况、“新技术、新工艺、新材料、新设备”的推广应用情况。问题:请补充技术总结的内容。
为适应产业结构调整升级的需要,某企业计划裁员10%,并将四个污染严重的车间进行停产。这四个车间的人数正好占该企业总人数的10%。计划实施后,上述四个车间停产,整个企业实际减员5%。此过程中,该企业内部人员有所调整,但整个企业只有减员,没有增员。根据以上信息
点M(2,1,一1)到直线L:的距离为().
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t
最新回复
(
0
)