(2013年下半年上午试题57)以下关于线性表存储结构的叙述,正确的是_______。

admin2018-07-26  21

问题 (2013年下半年上午试题57)以下关于线性表存储结构的叙述,正确的是_______。

选项 A、线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B、线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C、线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D、线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级

答案A

解析 顺序存储结构可以随机存取,时间复杂度最低为常量级,答案选A。
转载请注明原文地址:https://jikaoti.com/ti/6wf7FFFM
0

最新回复(0)