首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2013-05-30
61
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的节点
B、线性表按链接方式存储,查找关键码值为666的节点
C、线性表按顺序方式存储,查找线性表中第900个节点
D、线性表按链接方式存储,查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第I个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/dvqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
R(X,Y)是一个二日关系,X,Y是单属性,则()。
典型的局域网可以看成由以下三部分组成:网络服务器、工作站与()。
随着微软的【】技术的推广,VB将会逐渐退出历史舞台。
在数据约束条件中,【】用来限定符合数据模型的数据状态,以及状态的变化,以保证数据的正确、有效和相容。
当关系模式R(A,B)已属于3NF,下列说法中________是正确的。
对一个关系投影操作以后,新关系的元组个数与原来关系的元组个数的关系是
Oracle的数据仓库解决方案是OracleOLAP产品,其中服务器端的工具是
Oracle针对Internet/Intranet的产品是
以下关于InforMix的说法正确的是()。①是美国InformixSoftwareInc公司的主要产品②可在当前大多数客户机/服务器平台上运行(如UNIX和WindowsNT)③支持数据挖掘、数据仓库和决策支持系统
随机试题
多巴酚丁胺激动p1受体,增强心肌收缩力,可作为心衰的常规治疗用药。
BeingShy______________________________________________________________________First,makedecisionsnottoholdback
下列哪项是消化性溃疡诊断的主要依据
最简单的甘油磷脂是
关于甲状腺功能亢进的叙述,下列哪项是错误的
评估某写字楼于1997年12月31日的正常价格,在该写字楼附近地区调查选取了A、B、C三宗类似写字楼的交易实例作为可比实例,有关资料如下表:另调查获知,当地该类写字楼1994年至1997年的价格指数分别为120、112、108、105(均以上年末
会计人员被动地受单位领导指使弄虚作假,没有造成严重后果,且本人认罪态度较好,有悔改行为的,由县级以上人民政府财政部门吊销会计从业资格证书,自被吊销会计从业资格证书之日起()年内不得重新取得会计从业资格证书。
对未按期还款的贷款人,应采用()方式督促借款人按期偿还贷款本息。
2013年发布实施的一般性征信法规是()。
Asurveyearlierthisyearfoundthatabout50percentofSouthAmericansthinkthat"most"or"almostall"governmentofficials
最新回复
(
0
)