题目
20.[判断题]顺序存储方式的优点是存储密度大,插入、删除效率高。()A. 对B. 错
20.[判断题]顺序存储方式的优点是存储密度大,插入、删除效率高。()
A. 对
B. 错
题目解答
答案
B. 错
解析
本题考查顺序存储方式的优缺点。顺序存储方式是将数据元素存放在连续的存储空间中,其核心特点需结合存储密度和插入、删除效率分析:
- 存储密度:顺序存储中数据元素直接连续存放,不存在额外的指针或链接开销,因此存储密度大,这部分描述正确。
- 插入、删除效率:顺序存储的插入或删除操作需要移动大量元素(例如在数组中间插入元素,需将插入位置后的所有元素后移一位),时间复杂度为$O(n)$,效率极低。因此“插入、删除效率高”的描述错误。
综上,题目表述不完全正确,答案为“错”。