早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A.线性表按顺序方式存储,

题目

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

A.线性表按顺序方式存储,查找关键码值为666的节点

B.线性表按链接方式存储,查找关键码值为666的节点

C.线性表按顺序方式存储,查找线性表中第900个节点

D.线性表按链接方式存储,查找线性表中第900个节点

参考答案
正确答案:C
解析:由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第1个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。
看了在包含1000个元素的线性表中...的网友还看了以下:

消费曲线与储蓄曲线有什么关系呢?如何根据消费曲线作出相应的储蓄曲线呢? 政治 2020-04-13 …

在包括1000个元素的线性表示实现如下各运算,( )所需要的执行时间最长。A.线性表按顺序方式存储, 计算机类考试 2020-05-23 …

在包含1000个元素的线性表中实现如下各运算,( )所需的执行时间最长。A.线性表按顺序方式存储,在 计算机类考试 2020-05-23 …

正确的总线层次结构划分是( )A.处理器总线、存储器总线、系统总线、外部总线B.处理器总线、存储器 计算机类考试 2020-05-23 …

当前PC机中的二级Cache存储器是直接挂在______。A.存储器总线上B.PCI总线C.CPU局 计算机类考试 2020-05-24 …

处理器与存储器之间信息传递的通道是( )。A.处理器总线B.存储器总线C.系统总线D.外部总线 计算机类考试 2020-05-24 …

栈和队列都是______。A.顺序存储的线性结构B.链式存储的线性结构C.限制存储点的线性结构D.限 计算机类考试 2020-05-26 …

表是一种数据结构,链表是一种______。A.非顺序存储的线性表B.非顺序存储的非线性表C.顺序存储 计算机类考试 2020-05-26 …

JAVA中基本类型变量存储在中,引用类型的对象存储在中,对象的引用地址存储在中。A.堆B.栈JAV 其他 2020-06-28 …

地球上总储水量约为1.39×1018m3,地球表面约被水覆盖,全球海水、陆地水储量比如图所示:在横 化学 2020-07-13 …