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