若单链表节点是按数据与程序连接的是否适合采用折半查找法进行查找为什么
1个回答
关注
![]()
展开全部
咨询记录 · 回答于2022-11-08
若单链表节点是按数据与程序连接的是否适合采用折半查找法进行查找为什么
若单链表节点是按数据与程序连接的是否适合采用折半查找法进行查找为什么亲您好，很高兴为您解答。
这是由链表的特性决定的。链表是很典型的顺序存取结构，数据在链表中的位置只能通过从头到尾的顺序检索得到，即使是有序的，要操作其中的某个数据也必须从头开始。这和数组有本质的不同。数组中的元素是通过下标来确定的，只要你知道了下标，就可以直接存储整个元素，比如a[5],是直接的。链表没有这个，所以，折半查找只能在数组上进行。希望可以帮助到您哦~
这是由链表的特性决定的。链表是很典型的顺序存取结构，数据在链表中的位置只能通过从头到尾的顺序检索得到，即使是有序的，要操作其中的某个数据也必须从头开始。这和数组有本质的不同。数组中的元素是通过下标来确定的，只要你知道了下标，就可以直接存储整个元素，比如a[5],是直接的。链表没有这个，所以，折半查找只能在数组上进行。希望可以帮助到您哦~
已赞过
评论
收起
你对这个回答的评价是？