首页
对有序的单链表能进行折半查找吗?为什么?
2024-08-04 00:51:27
数据结构(02331)
对有序的单链表能进行折半查找吗?为什么?
【正确答案】:不能。折半查找要求查找对象的线性表必须是顺序存储结构的有序表。
上一篇:
通常有两类方法处理冲突:______和拉链法。
下一篇:
给定一长度为5的有序表,按二分查找法对该表进行查找,在等概率的情况下,其平均查找长度为______。