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

admin2009-10-15 33

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/lNC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mps甚至更高。

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

骨髓穿刺吸取骨髓液的量不应超过0.2ml，其原因是

有关脑挫裂伤临床表现的描述错误的是（）。

射血分数是表示

颈椎骨折进行颅骨牵引时，采取的卧位是

对CT准直器作用的论述，错误的是

男，18岁，幼年起反复发生喘息，多在夏秋季发作。3小时前因进入刚装饰过的房间发生严重呼吸困难，遂来急诊，呼吸急促，大汗，不能平卧。此时最需要给予的治疗措施是

我国进入社会主义初级阶段的标志是()。

甲去世后，其子乙继承了其名下的房屋两间。不久，乙将房屋卖给了丙。则下列表述正确的是()。

函数ReadDat()的功能是实现从文件ENG4.1N中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，结果仍存入数组xx对应的位置上，最后调用函数WriteDat()把结果x

Americanstodayhavedifferenteatinghabitsthantheyhadinthepast.Thereisawide【C1】______offoodavailable.Theyhave