链表适用于( )查找

a随机b二分法c顺序,也能二分法d顺序... a随机
b二分法
c顺序,也能二分法
d顺序
展开
 我来答
小林学长123
2020-06-29 · 专注于分享数码相关知识
小林学长123
采纳数:550 获赞数:507838

向TA提问 私信TA
展开全部

顺序

线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问,要访问某个节点,必须从它直接前驱的指针域出发才能找到。因此,链式存储的线性表,即使是有序表,也只能使用顺序查找法。

顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。

扩展资料:

使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。链表最明显的好处就是,常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序,数据的存取往往要在不同的排列顺序中转换。

北斗七星sg
2012-10-08 · TA获得超过114个赞
知道答主
回答量:109
采纳率:0%
帮助的人:82.4万
展开全部
选择d 因为链表要查找的话只能从开头一个个找
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
枫可怜丶
2018-03-30
知道答主
回答量:55
采纳率:44%
帮助的人:7.4万
展开全部
这道题根据我十几年上学的经验来看,选C,妥妥的。。。
但正确答案选D
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
旺盛又清澈灬国宝k
2018-03-30 · TA获得超过182个赞
知道小有建树答主
回答量:223
采纳率:80%
帮助的人:37.8万
展开全部
选择d 因为链表要查找的话只能从开头一个个找
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
261074932
2012-10-08 · TA获得超过365个赞
知道小有建树答主
回答量:305
采纳率:0%
帮助的人:154万
展开全部
D
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 5条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式