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

admin2010-07-20 45

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于数据的逻辑结构的叙述中，哪一条是不正确的？
以存储程序原理为基础的冯?诺依曼结构的计算机，一般都由五大功能部件组成，它们是
设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20
建立Dephi程序的基本操作步骤中不包括__________。
在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中也被自动被删除。Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图
针对采用TCP/IP协议互联的联网主机数量剧增的情况，可以用[]来管理和组织互联网中的主机。
在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?()Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境
文件系统中若文件的物理结构采用顺序结构，则文件控制块的FCB中关于文件的物理位置应包括：Ⅰ．首块地址；Ⅱ．文件长度；Ⅲ．索引表地址。
在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是______。
数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

随机试题

出现早且贯穿整个T细胞分化发育过程中表达的抗原是
男性，27岁，既往有消化道溃疡病史4年，突发上腹部刀割样疼痛，迅速蔓延至全腹，服抗生素后不能缓解，症状加重，遂于6小时后于急诊求治，经X线诊断为：消化道穿孔，腹膜炎。患者于入院半小时后出现烦躁表现，血压70／40mmHg，发生这种状况的原因是
根据输送的介质不同，城市管线工程除特殊的以外，经常由城乡规划实施管理的有()。
继承人必须在继承开始前作出放弃继承的意思表示。
甲企业委托乙企业为其生产一批通用机械配件，双方约定4月1日交货，验货合格后10日内甲企业支付货款。2月1日，乙企业有确切证据得知甲企业经营状况严重恶化，已丧失履行债务能力，遂停止为其生产配件，并与甲企业交涉，要求其在一个月内提供担保，否则无法继续履行合同
简述学前儿童句型发展的趋势。
下面哪一项一定正确?下面除了哪一项之外都是可能正确的?
WritealettertoyourfriendJimmytoadvisehimnottooverstudyhimself.Youshouldincludethedetailsyouthinknecessary.
A我常去图书馆借小说。B他在做什么呢?C玛丽，你要去哪儿?D我想买一套纪念邮票。E妈妈的生日是1月30号，正好是星期六。F当然。我们先坐公共汽车，然后换地铁。例如：你知道怎么去那儿吗?(F)我去邮局寄信，顺便去书店买一本词典。(
InlikemannerwecannotreferthewholephenomenaoftheRenaissancetoanyonecauseorcircumstance,orlimitthemwithinthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于数据的逻辑结构的叙述中，哪一条是不正确的？

以存储程序原理为基础的冯?诺依曼结构的计算机，一般都由五大功能部件组成，它们是

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

建立Dephi程序的基本操作步骤中不包括__________。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中也被自动被删除。Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图

针对采用TCP/IP协议互联的联网主机数量剧增的情况，可以用[]来管理和组织互联网中的主机。

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?()Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

文件系统中若文件的物理结构采用顺序结构，则文件控制块的FCB中关于文件的物理位置应包括：Ⅰ．首块地址；Ⅱ．文件长度；Ⅲ．索引表地址。

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是______。

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

出现早且贯穿整个T细胞分化发育过程中表达的抗原是

根据输送的介质不同，城市管线工程除特殊的以外，经常由城乡规划实施管理的有()。

继承人必须在继承开始前作出放弃继承的意思表示。

简述学前儿童句型发展的趋势。

下面哪一项一定正确?下面除了哪一项之外都是可能正确的?

WritealettertoyourfriendJimmytoadvisehimnottooverstudyhimself.Youshouldincludethedetailsyouthinknecessary.

InlikemannerwecannotreferthewholephenomenaoftheRenaissancetoanyonecauseorcircumstance,orlimitthemwithinthe