不是VIP会员,不能显示答案

题目解答

题目:
在线性表的两种存储表示中,下列描述正确的是( )。
  • A.数组利于插入,不利于查找
  • B.链表利于查找,不利于插入
  • C.数组利于查找,不利于插入
  • D.数组与链表中的插入与查找效率差不多
考点: 0
分析:
解答: 计算机在进行删除和插入操作时会有两个步骤:找到数据的位置和具体操作。这就涉及到了数据查找的效率。数组创建时,内存分配相邻的空间,固定的序列更便于排序和查找,但不利于插入,因为插入时又要创建新的数组,以前的空间会被回收,适用于多查找,修改的情况。链表创建时,散乱分配空间,不利于查找元素,要利用引用逐步查找,效率比较低,但是很方便删除和插入,适用于多变化元素数量的情况。
评论:
老师: 0