Question

数据结构中线性表的顺序存储结构优点是什么，单选题，但是我感觉A,C,D都是啊。。。

A:存储空间可充分利用
B：插入删除操作较为方便
C:可随机存取表中任一元素
D:便于查找线性表中的元素

Answer 1

答案选C，顺序表最主要的特点是可以进行随即访问特性。A选项，对于静态分配的顺序表，如果我给你100个存储空间，但是你指存取了几个单位还能说是存储空间充分利用吗，所以顺序表只是存储密度高，并不一定充分利用所以A错。B选项，顺序表插入删除需要移动大量元素B错。D选项，顺序表的特点是在O（1）的时间内找到“指定”的元素，而不是“查找”元素。对于按值查找，当顺序表在无序的情况下与链表的时间复杂度相同。所以D错

Answer 2

正确的应该是C。假如线性表长度变化大，但大多数情景下很短，不就推翻了A了吗？等概率下线性表查找时平均查找长度(即平均比较次数)为(n+1)/2，而单链表也是(n+1)/2，它的优点又如何体现呢？

追答

更正:等概率下顺序表