线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

admin2019-08-15 49

问题线性表(a₁，a₂，…，a_n)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

选项 A、0(i)
B、0(1)
C、0(n)
D、0(i一1)

答案C

解析此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找，平均查找次数为(n+1)／2，所以时间复杂度为D(n)，选C。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

最早发明玻璃制造技术的地区是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
光纤分为单模光纤和多模光纤，这两种光纤的区别是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
栈和队列的主要区别在于()。

随机试题

废、免、收
下面对“小组工作”概念的描述，不正确的是()。
简述戏剧艺术的概念及分类。
配制地西泮注射液时常以盐酸调pH为6．2～6．9，并用100℃流通蒸气进行灭菌，这是为了防止其被
某放大电路在负载开路时的输出电压为4V，接入12kΩ的负载电阻后，输出电压降为3V，这说明放大电路的输出电阻为()。
适于薄板焊接的焊接方式有()。
下列选项中，属于程序性知识的有()。
下列程序段运行结束后，变量X的值是()。X＝2y＝2Dox＝x*yy＝y＋1LoopWhiley＜4
下列设备组中，完全属于输入设备的一组是（）。
Duringthelastdecade,ValBeasleyoftheUniversityofIllinoisCollegehasledateamwantingtoknowwhytheworld’samphibi

最新回复(0)

线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

计算机408

学硕统考专业

最早发明玻璃制造技术的地区是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

栈和队列的主要区别在于()。

废、免、收

下面对“小组工作”概念的描述，不正确的是()。

简述戏剧艺术的概念及分类。

配制地西泮注射液时常以盐酸调pH为6．2～6．9，并用100℃流通蒸气进行灭菌，这是为了防止其被

某放大电路在负载开路时的输出电压为4V，接入12kΩ的负载电阻后，输出电压降为3V，这说明放大电路的输出电阻为()。

适于薄板焊接的焊接方式有()。

下列选项中，属于程序性知识的有()。

下列程序段运行结束后，变量X的值是()。X＝2y＝2Dox＝x*yy＝y＋1LoopWhiley＜4

下列设备组中，完全属于输入设备的一组是（）。

Duringthelastdecade,ValBeasleyoftheUniversityofIllinoisCollegehasledateamwantingtoknowwhytheworld’samphibi