以下关于线性表存储结构的叙述，正确的是(57)。

admin2021-01-13 68

问题以下关于线性表存储结构的叙述，正确的是(57)。

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

答案A

解析顺序存储结构可以随机存取，时间复杂度最低为常量级的，答案选A。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类