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

admin2013-05-30 21

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

从用户角度看，引入文件系统的目的是()。

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

已知基本表SC(S#，C#，GRADE)，则“统计选修了课程的学生人次数”的SQL语句为()。

概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是()。

设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为()。

数据库设计的需求阶段主要设计________。

一棵二叉树如图所示，其中序遍历的序列为()。

为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是

按列优先顺序存储二维数组Amn的元素，设每个元素占用1个存储单元，则计算元素aij的地址的公式为Loc(aij)=Loc(a11)+(j-1)×m+【】。

为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为

下列关于创新的表述不正确的是（）

患者，男性，40岁，原有风湿性心脏病。主动脉瓣关闭不全。因劳力性呼吸困难1周就诊。查体：心脏向左下扩大，胸骨左缘第3、第4肋间有舒张期叹气性递减型杂音，心尖部有Austin-Flint杂音。急性左心衰竭的主要治疗为()

某投资者在7月份以800点的权利金卖出一张11月到期，执行价格为8900点的恒指看涨期权。同时，他又以300点的权利金卖出一张11月到期，执行价格为8500点的恒指看跌期权，该投资者当恒指为()点时，能够获得300点的赢利。

下列关于保险合同纠纷诉讼管辖的表述中，错误的是()。

现代人的喜怒哀乐、现代社会不断涌现的观念思潮和种种现象，都与现代性问题有_的深层联系。每个人都被现代化的洪流裹挟着前进，但往往置身其中而_。依次填入画横线部分最恰当的一项是()。

如果S获得了该项基金，那么下面哪个结论一定是正确的?如果W获得的票数比D多，但C并没有获取该项基金，那么下面哪一个结论必然正确?

甲买了一台电视送给乙，乙在家看电视时，电视突然爆炸，乙被炸伤，则下列说法正确的是()

设向量＝(1,1，﹣1）T是A＝的一个特征向量证明：A的任一特征向量都能由a线性表示

Whenoverallexportsexceedimports,acountrysaidtohaveatradesurplus.

NotuntilIarrivedatthegateofschool______back,

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

三级数据库技术

NCRE全国计算机三级

从用户角度看，引入文件系统的目的是()。

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

已知基本表SC(S#，C#，GRADE)，则“统计选修了课程的学生人次数”的SQL语句为()。

概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是()。

设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为()。

数据库设计的需求阶段主要设计________。

一棵二叉树如图所示，其中序遍历的序列为()。

为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是

按列优先顺序存储二维数组Amn的元素，设每个元素占用1个存储单元，则计算元素aij的地址的公式为Loc(aij)=Loc(a11)+(j-1)×m+【】。

为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为

下列关于创新的表述不正确的是（）

患者，男性，40岁，原有风湿性心脏病。主动脉瓣关闭不全。因劳力性呼吸困难1周就诊。查体：心脏向左下扩大，胸骨左缘第3、第4肋间有舒张期叹气性递减型杂音，心尖部有Austin-Flint杂音。急性左心衰竭的主要治疗为()

某投资者在7月份以800点的权利金卖出一张11月到期，执行价格为8900点的恒指看涨期权。同时，他又以300点的权利金卖出一张11月到期，执行价格为8500点的恒指看跌期权，该投资者当恒指为()点时，能够获得300点的赢利。

下列关于保险合同纠纷诉讼管辖的表述中，错误的是()。

现代人的喜怒哀乐、现代社会不断涌现的观念思潮和种种现象，都与现代性问题有___________的深层联系。每个人都被现代化的洪流裹挟着前进，但往往置身其中而___________。依次填入画横线部分最恰当的一项是()。

如果S获得了该项基金，那么下面哪个结论一定是正确的?如果W获得的票数比D多，但C并没有获取该项基金，那么下面哪一个结论必然正确?

甲买了一台电视送给乙，乙在家看电视时，电视突然爆炸，乙被炸伤，则下列说法正确的是()

设向量＝(1,1，﹣1）T是A＝的一个特征向量证明：A的任一特征向量都能由a线性表示

Whenoverallexportsexceedimports,acountrysaidtohaveatradesurplus.

NotuntilIarrivedatthegateofschool______back,

现代人的喜怒哀乐、现代社会不断涌现的观念思潮和种种现象，都与现代性问题有_的深层联系。每个人都被现代化的洪流裹挟着前进，但往往置身其中而_。依次填入画横线部分最恰当的一项是()。