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

admin2013-05-30 52

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果系统发生死锁，参与死锁的进程的个数至少是【】个。

在关系模式R(A，B，C,D)中，有函数依赖F={B→C，C→D，D→A}存在，则R能达到()范式。

在一个关系模式R(A，B，C，D)中，若各个属性间没有任何函数依赖关系，则该模式的主属性有()。

数据库维护阶段的故障维护工作是指()。

设关系R和S各有100个元组，那么这两个关系的乘积运算结果的元组个数为()。

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

下列________运算不是专门的关系运算。

进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【】中断。

抽象数据类型是一种用户定义的对象数据类型，它由对象的【】及其相应的方法组成。

Oracle数据库管理系统的Internet解决方案的产品是ORACLEWebServer，下面列出的条目中，哪一个不属于该产品?

从规范资产评估报告历史分析可以发现，无论对资产评估报告形式、格式的规定如何变化，越来越受到重视的是【】

A．没有限制B．卧床休息为主，允许慢慢下床排尿、排便C．充分休息，增加睡眠D．绝对卧床休息E．避免重体力劳动心功能Ⅰ级应

玉屏风散与牡蛎散主治证的主要不同在于

脑出血与脑梗死的慢性期CT表现相似。()

聚氯乙烯管道宜采用(　　)作为粘接剂。

在地球同步气象卫星上观察地球上的台风时，发现()。

Youaretowriteinnolessthan120wordsaboutthetitle"ShortageofNaturalResources".Youshouldbaseyourcompositionon

Youaregivenaseriesofnumbers.Yourtaskistoseehowtheyformarelationshipwitheachother.Youhavetochoosethenumb

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

三级数据库技术

NCRE全国计算机三级

如果系统发生死锁，参与死锁的进程的个数至少是【】个。

在关系模式R(A，B，C,D)中，有函数依赖F={B→C，C→D，D→A}存在，则R能达到()范式。

在一个关系模式R(A，B，C，D)中，若各个属性间没有任何函数依赖关系，则该模式的主属性有()。

数据库维护阶段的故障维护工作是指()。

设关系R和S各有100个元组，那么这两个关系的乘积运算结果的元组个数为()。

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

下列________运算不是专门的关系运算。

进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【】中断。

抽象数据类型是一种用户定义的对象数据类型，它由对象的【】及其相应的方法组成。

Oracle数据库管理系统的Internet解决方案的产品是ORACLEWebServer，下面列出的条目中，哪一个不属于该产品?

从规范资产评估报告历史分析可以发现，无论对资产评估报告形式、格式的规定如何变化，越来越受到重视的是【】

A．没有限制B．卧床休息为主，允许慢慢下床排尿、排便C．充分休息，增加睡眠D．绝对卧床休息E．避免重体力劳动心功能Ⅰ级应

玉屏风散与牡蛎散主治证的主要不同在于

脑出血与脑梗死的慢性期CT表现相似。()

聚氯乙烯管道宜采用( )作为粘接剂。

在地球同步气象卫星上观察地球上的台风时，发现()。

Youaretowriteinnolessthan120wordsaboutthetitle"ShortageofNaturalResources".Youshouldbaseyourcompositionon

Youaregivenaseriesofnumbers.Yourtaskistoseehowtheyformarelationshipwitheachother.Youhavetochoosethenumb

聚氯乙烯管道宜采用(　　)作为粘接剂。