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

admin2009-10-15 39

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。

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

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

下列程序中通常不属于板级支持包(BSP)内容的是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

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

若事务T对数据R已经加了X锁，则其他事务对数据R

对放疗高度敏感的肿瘤是

下列属于《招标投标法》规定的招标方式()。

某地方财政部门进行执法检查时发现一家单位以虚假的经济事项编造了会计凭证和会计账簿，并据此编制了财务报表。对此，财政部门对该单位的违法行为应认定为()。

发行申请未获核准的上市公司，应当自收到中国证监会通知之日起()内发出未获准发行新股的公告。

从货币形式保有资产存量的角度分析货币需求，重视存量占收入比例的货币需求理论是()。

奥苏伯尔所说的有意义学习需要具备的条件不包括()

下列选项中，成立不作为犯罪的是()