✏️ 纠错
第 242 题 / 共 251 题
二、判断题 1、数组和链表都是线性表。链表的优点是插入删除不需要移动元素,并且能随机查找。
你真棒!
📝 题目解析
【答案】×
【考纲知识点】链表
【解析】链表的优点是插入、删除元素时不需要像数组那样移动大量元素,只需修改指针即可完成操作。
但链表不能随机访问元素,查找某个特定位置的元素必须从头节点顺序遍历,时间复杂度为O(n)。
因此题中“并且能随机查找”这一说法错误,故答案为×。