在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

admin2010-07-20 82

问题在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

选项 A、线性表按顺序方式存储,查找关键码值为666的结点
B、线性表按链接方式存储,查找关键码值为666的结点
C、线性表按顺序方式存储,查找线性表中第900个结点
D、线性表按链接方式存储,查找线性表中第900个结点

答案C

解析由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第I个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。

转载请注明原文地址:https://www.kaotiyun.com/show/5AvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是
在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？
如果某事务成功完成执行，则该事务称为【】事务。
试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。
若有关系模式R(A,B,C），下列叙述中________是正确的。Ⅰ．AB→→C一定成立Ⅱ．A→→BC一定成立Ⅲ．AB→C一定成立Ⅳ．A→BC一定成立
以下关于数据的逻辑结构的叙述中，_______是不正确的。
在下列SQL语句中，包含了不正确的定义语句。Ⅰ．CREATETABLE…CREATEVIEW…CREATEINDEXⅡ．DROPTABLE…DROPVIEW…DROPINDEXⅢ．ALTE
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度
在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点_____。
UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为4个层次，由低至高依次为______。

随机试题

简述文艺复兴时期，新型的教育机构与原有学校不同之处。
可抑制胃排空的因素是
患者56岁，绝经2年，阴道不规则出血1月余，无腹痛，阴道脱落细胞学检查为巴氏Ⅱ级，妇科检查：宫颈轻度糜烂，宫体略大，双宫旁(-)，进一步处理方案：
病人最可能的问题是腹膜感染的诊断标准不包括下列哪项
A．苦参碱和氧化苦参碱B．汉防己甲素和乙素C．莨菪碱和东莨菪碱D．小蘖碱与其共存生物碱E．麻黄碱和伪麻黄碱利用生物碱或其盐溶解度不同或特殊功能基分离生物碱，选择以下溶剂或成盐形式可分离
《国土资源行政复议规定》规定，复议机关收到行政复议申请后，复议人员应当填写收案登记表，注明收案时间、申请人、被申请人、复议请求等内容，并在()个工作日内对复议申请进行审查。
【背景】某隧洞工程，施工单位与项目业主签订了120000万元的施工总承包合同，合同约定：每延长（或缩短）1天工期，处罚（或奖励）金额3万元。施工过程中发生了以下事件：事件1：施工前，施工单位拟定了三种隧洞开挖施工方案，并测定
我国甲公司与日本乙公司签订合同出口大豆到日本,根据合同,甲公司不负责办理出口清关手续及支付相关费用,根据I《NCOTERMS2000》,应采用的贸易术语是()
拼贴画时要注意__________和__________的对比，根据画面的效果需要处理__________的关系。
Thefirstpre-electionpoll,orstrawvote,asitwasthencalled,wasconductedbytheHarrisburyPennsylvanianbeforethe182

最新回复(0)

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

三级数据库技术

NCRE全国计算机三级

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

如果某事务成功完成执行，则该事务称为【】事务。

试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。

若有关系模式R(A,B,C），下列叙述中________是正确的。Ⅰ．AB→→C一定成立Ⅱ．A→→BC一定成立Ⅲ．AB→C一定成立Ⅳ．A→BC一定成立

以下关于数据的逻辑结构的叙述中，_______是不正确的。

在下列SQL语句中，包含了不正确的定义语句。Ⅰ．CREATETABLE…CREATEVIEW…CREATEINDEXⅡ．DROPTABLE…DROPVIEW…DROPINDEXⅢ．ALTE

在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点_____。

UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为4个层次，由低至高依次为______。

简述文艺复兴时期，新型的教育机构与原有学校不同之处。

可抑制胃排空的因素是

患者56岁，绝经2年，阴道不规则出血1月余，无腹痛，阴道脱落细胞学检查为巴氏Ⅱ级，妇科检查：宫颈轻度糜烂，宫体略大，双宫旁(-)，进一步处理方案：

病人最可能的问题是腹膜感染的诊断标准不包括下列哪项

A．苦参碱和氧化苦参碱B．汉防己甲素和乙素C．莨菪碱和东莨菪碱D．小蘖碱与其共存生物碱E．麻黄碱和伪麻黄碱利用生物碱或其盐溶解度不同或特殊功能基分离生物碱，选择以下溶剂或成盐形式可分离

《国土资源行政复议规定》规定，复议机关收到行政复议申请后，复议人员应当填写收案登记表，注明收案时间、申请人、被申请人、复议请求等内容，并在()个工作日内对复议申请进行审查。

我国甲公司与日本乙公司签订合同出口大豆到日本,根据合同,甲公司不负责办理出口清关手续及支付相关费用,根据I《NCOTERMS2000》,应采用的贸易术语是()

拼贴画时要注意__________和__________的对比，根据画面的效果需要处理__________的关系。

Thefirstpre-electionpoll,orstrawvote,asitwasthencalled,wasconductedbytheHarrisburyPennsylvanianbeforethe182

拼贴画时要注意和的对比，根据画面的效果需要处理__的关系。