![Let L = (((15, 35), (45, 50)), ((65, 85), (90, 95))) be an SList.<br>(a) Compute Search[15, L], showing all steps.<br>Search (15. ((15, [<br>D) (45, 50)] v search[15, ((05.[<br>Search[15, L] =<br>95<br>Search 15, (15,<br>v Search 15, (45 |<br>Search 15, (65,<br>v Search 15, (90,<br>Search<br>15<br>V Search<br>35<br>V Search<br>45<br>V<br>Search 15,<br>V Search<br>65<br>v Search<br>85<br>V<br>Search<br>90<br>v Search<br>95<br>---Select--- v V false V false V false V false V false V false V false<br>---Select--<br>(b) Compute BSearch[15, L], showing all steps.<br>BSearch[15, ((15, [<br>BSearch[15, L]<br>45.<br>since 15 > 50<br>BSearch 15, (15,<br>since 15 > 35<br>BSearch 15,<br>since 15 > 15<br>|---Select-- v<br>since 15 = 15<br>](https://s3.us-east-1.amazonaws.com/storage.unifolks.com/qimg-008/008_rhbbx50-lrpqsghi.png)
Extracted text: Let L = (((15, 35), (45, 50)), ((65, 85), (90, 95))) be an SList. (a) Compute Search[15, L], showing all steps. Search (15. ((15, [ D) (45, 50)] v search[15, ((05.[ Search[15, L] = 95 Search 15, (15, v Search 15, (45 | Search 15, (65, v Search 15, (90, Search 15 V Search 35 V Search 45 V Search 15, V Search 65 v Search 85 V Search 90 v Search 95 ---Select--- v V false V false V false V false V false V false V false ---Select-- (b) Compute BSearch[15, L], showing all steps. BSearch[15, ((15, [ BSearch[15, L] 45. since 15 > 50 BSearch 15, (15, since 15 > 35 BSearch 15, since 15 > 15 |---Select-- v since 15 = 15