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

admin2010-07-20 67

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？
在数据库的三级模式体系结构中，概念模式与内模式之间的映像(概念模式/内模式)，实现了数据的【】独立性。
下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？
下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析
用二维表结构表示实体及实体间联系的数据模型称为
对包含n个元素的散列表进行检索，平均检索长度________。
在关系模式R＜(U，F＞中，如果X→Y，且存在X的一个真子集X’，有X’→Y，则称Y对X的依赖为【】函数依赖。
在数据库逻辑结构设计中，将E-R，模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们间的一个多对多联系，最少应转换为________个关系模式。
消息机制是进程间通信的手段之一，一般包括消息缓冲和【】。
在Internet提供的E-mail服务中，向邮件服务器发送电子邮件时一般使用_____协议。

随机试题

闸板防喷器的作用是什么?
我国法院审理涉外民事案件时，如果我国法律和我国参加的国际条约对法院审理民事案件没有相应的规定时，法院可以如何处理?
有关基础刚性角的叙述正确的是()。
甲公司采用人民币为记账本位币，属于增值税一般纳税人，适用增值税税率为17％，外币业务采用交易发生日的即期汇率折算，按月计算汇兑损益。2012年3月1日，甲公司进口价款为500万美元的乙产品，进口关税税率为10％。货款尚未支付，进口关税及增值税已支付。201
“一个人要不主动学会些什么，他就一无所获，不堪造就……人们可以提供一个物体或其他什么东西，但是人却不能提供智力。人必须主动掌握、占有和加工智力。”这是()的名言。
()是指接受、加工、存储和应用信息的能力。
一条鞭法
汉字的优点是否即是一切象形文字的优点呢?笔者认为，汉字决非仅仅是象形文字。汉字不仅具象(象形)，而且有想象(形声、会意、转注)和抽象(指事、假借)。古人的“六书”。法则早就指出了这一点。汉字是兼具象、想象与抽象三者为一体的艺术化文字。这恰恰道出了汉字永存于
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.
A、Cookmealsautomatically.B、CheckthestockautomaticallyC、Goshoppinginsupermarket.D、Cleanroomautomatically.B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？

在数据库的三级模式体系结构中，概念模式与内模式之间的映像(概念模式/内模式)，实现了数据的【】独立性。

下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析

用二维表结构表示实体及实体间联系的数据模型称为

对包含n个元素的散列表进行检索，平均检索长度________。

在关系模式R＜(U，F＞中，如果X→Y，且存在X的一个真子集X’，有X’→Y，则称Y对X的依赖为【】函数依赖。

在数据库逻辑结构设计中，将E-R，模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们间的一个多对多联系，最少应转换为________个关系模式。

消息机制是进程间通信的手段之一，一般包括消息缓冲和【】。

在Internet提供的E-mail服务中，向邮件服务器发送电子邮件时一般使用_____协议。

闸板防喷器的作用是什么?

我国法院审理涉外民事案件时，如果我国法律和我国参加的国际条约对法院审理民事案件没有相应的规定时，法院可以如何处理?

有关基础刚性角的叙述正确的是()。

“一个人要不主动学会些什么，他就一无所获，不堪造就……人们可以提供一个物体或其他什么东西，但是人却不能提供智力。人必须主动掌握、占有和加工智力。”这是()的名言。

()是指接受、加工、存储和应用信息的能力。

一条鞭法

ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.

A、Cookmealsautomatically.B、CheckthestockautomaticallyC、Goshoppinginsupermarket.D、Cleanroomautomatically.B

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析