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

admin2009-10-15 46

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

以下关于VxWorks操作系统的叙述中，错误的是()。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

关于ARM指令中的条件域，以下表述错误的是(：)。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

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

请编制函数ReadDat()实现从文件IN83.DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值ave1、偶数的平均值ave2及所有奇数的方差toffc的值。最后调用函数WriteD

郁达夫创作的散文名篇有()

AST测定的基质是

急性心肌梗死时，持续时间最长的指标是

建筑的遮阳板有()。Ⅰ．水平式遮阳板；Ⅱ．挡板式遮阳板；Ⅲ．综合式遮阳板；Ⅳ．绿化遮阳；Ⅴ．垂直式遮阳板；Ⅵ．百叶窗遮阳板

下列固定资产中应于当期计提的是()。

Accordingtothepassage,inbuyingasecond-handvehicleitismostimportanttoknow______.Accordingtothepassage,fromw

Guthrie’scontiguityprincipleofferspracticalsuggestionsforhowtobreakhabits.Oneapplicationofthethresholdmethod

Irememberseeinghimyearsago,butIcannot______whereitwas.

Thefirstparagraphdescribesindetail___________.TheauthorbelievesthattheuseofassertivelanguagebyyoungJapanesew

Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Beinggratefultoothersisawaytoshow