7个回答
展开全部
顺序
线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问,要访问某个节点,必须从它直接前驱的指针域出发才能找到。因此,链式存储的线性表,即使是有序表,也只能使用顺序查找法。
顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。
扩展资料:
使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。链表最明显的好处就是,常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序,数据的存取往往要在不同的排列顺序中转换。
展开全部
选择d 因为链表要查找的话只能从开头一个个找
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
这道题根据我十几年上学的经验来看,选C,妥妥的。。。
但正确答案选D
但正确答案选D
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
选择d 因为链表要查找的话只能从开头一个个找
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
D
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询