结构推理
为什么有序的单链表不能进行折半查找?
【正确答案】
因为链表无法进行随机访问,如果要访问链表的中间结点,就必须先从头结点开始进行依次访问,这就要浪费很多时间,还不如进行顺序查找,而且,用链存储结构将无法判定二分的过程是否结束,因此无法用链表实现二分查找。
【答案解析】
提交答案
关闭