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

admin2009-10-15 53

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下面关于USB接口的叙述中，错误的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。

以下关于ARM处理器说法错误的是()。

下列不是实时操作系统的是()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(

某派出所民警以扰乱社会秩序为由扣押了洪某的拖拉机。洪某不服，以派出所为被告提起行政诉讼。诉讼过程中，法院认为被告应当是县公安局，要求变更被告，洪某拒不同意。法院应当如何处理？()

施工图设计阶段限额设计的控制是以()为目标的。

乙工业企业销售产品一批，每件售价230元，双方约定若客户购买达到100件及以上的，可得到20元/件的商业折扣。某客户购买该企业产品200件，则乙工业企业因该项销售应确认的收入为()元。

中年期的人格变得较为成熟，具体表现为()。

甲、乙、丙各出资5万元合伙经营一餐馆。经营期间丙提出退伙，并声明放弃一切合伙权利，也不承担合伙债务，甲、乙均同意。丙退伙后，对退伙前的合伙债务，应()。

命题(1)“人不能两次踏入同一条河流”;命题(2)“人甚至一次也不能踏入同一条河流”关于以上两个命题,下列哪些说法是正确的

简单优先分析每次归约的是(45)。

WhatdoesthemansayabouthistriptoMadrid?