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

admin2009-10-15 67

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

当满足一定条件时，μC／OS–II操作系统内核将进行任务级的调度。下列各项中不属于任务调度需满足的条件的是()。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

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

函数ReadDat()实现从文件IN.dat中读取1000个十进制整数到数组xx中；请编写函数Compute()分别计算出数组xx中奇数的个数odd、偶数的个数even，以及所有数的平均值aver和方差totfc的值。最后调用函数WriteDat()，把

下列各项，不属清燥救肺汤组成的药物是()

简述人的价值是人的社会价值和个人价值的统一。

以下叨颐不符钟r、因性均称型FGR的特点

做全口义齿修复最适宜的时机是在拔牙后基托与黏膜不密贴，最佳处理方法是

患者，男性，62岁，因心房纤颤住院治疗，心率114／分，心音强弱不等，心律不规则，脉搏细弱，且极不规则，此时护士应如何准确观察脉搏与心率

根据UCP600规定，可转让信用征不可变更的是

证券市场监管体系和自律管理体系包括()。

【希波战争】南京大学2013年国际关系史真题；四川大学2015年世界通史真题

若变量已正确定义，下列正确的程序段是()。

Insomewaystheemploymentinterviewislikeapersuasivespeechbecausetheapplicant(interviewee)seekstopersuadetheempl