链表适用于哪种查找方法?( )

admin2014-10-20  18

问题 链表适用于哪种查找方法?(    )

选项 A、顺序
B、二分法
C、顺序,也能二分法
D、随机

答案A

解析 顺序查找是一种最简单的查找方法。其基本思想是将查找表作为一个线性表,可以是顺序表,也可以是链表,依次用查找条件中给定的值与查找表中数据元素的关键字值进行比较,若某个记录的关键字值与给定值相等,则查找成功,返回该记录的存储位置,反之,若直到最后一个记录,其关键字值与给定值均不相等,则查找失败,返回查找失败标志。折半查找要求查找表用顺序存储结构存放且各数据元素按关键字有序(升序或降序)排列,也就是说折半查找只适用于对有序顺序表进行查找。有序顺序表也称为有序表。
转载请注明原文地址:https://kaotiyun.com/show/9rvR777K
0

最新回复(0)