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

admin2009-10-15 35

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

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

答案C

解析线性表顺序存储方式：可随机存取表中任一结点，它的存储位置可以用一个简单、直观的公式来表示。链式存储方式：要查找某个位置的结点，必须从头开始逐个访问每个结点，直到找到该位置。不论是顺序存储还是链式存储方式，要查找某个特定关键码值的结点则必须采用遍历整个线性表的方法直到找到该结点。所以C为本题的正确答案。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

下面关于微控制器的叙述中，错误的是()。

下面是关于UART的叙述，其中错误的是()。

下面关于JTAG的叙述中，错误的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

关于滴虫阴道炎正确的是

金融期权是指其持有者能在规定的期限内按交易双方商定的价格购买或出售一定数量的某种金融工具的权利。()

地方治安不理想，存在安全问题时，导游员应劝阻旅游者单独自由活动。()

四人年龄为相邻的自然数列且最年长者不超过30岁，四人年龄之乘积能被2700整除且不能被81整除。则四人中最年长者多少岁?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Concernwithmoney,andthenmoremoney,inordertobuytheconveniencesandluxuriesofmodernlife,hasbroughtgreatchanges

依照我国宪法规定，______由全国人民代表大会选举产生。

对资本主义工商业进行社会主义改造的过程经历了三个步骤，其中，在初级形式的国家资本主义和个别企业的公私合营阶段，企业利润的分配所采取的主要形式是

以下关于服务报告管理的说法，错误的是()。

A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostly