Topic 8.1: Fundamentals of ADTs Questions

State the result of S ∩ T.

A quiz app keeps the nodes of its linked list permanently in descending order of score, so it never has to sort them. A method is passed a new node holding a player's data and must insert it in the correct position. Without writing code, describe the steps in that method. Assume the list is not empty.

Two Java HashSets are created: set1 holds 4, 7, 2, 9, 11 and set2 holds 2, 7, 5, 13. State the output after each of these statements is run: (i) System.out.println(set1.contains(5)); (ii) set1.retainAll(set2); System.out.println(set1);

Names are inserted into a binary search tree in the order Marta, Ines, Rafal, Hana, Lucia. Sketch the resulting tree, then sketch it again after Kai and Nadia are inserted.

Two Python sets are created: s1 = {4, 7, 2, 9, 11} and s2 = {2, 7, 5, 13}. State the output after each of these statements is run: (i) print(5 in s1) (ii) print(s1 & s2)

A gym holds the email addresses of the members attending each class in a separate collection per class, and uses those collections to send one newsletter. Many members attend several classes. Outline how a set can be used to ensure only one email is sent to each address.

A rail operator uses three-letter station codes in place of station names when it displays departures — for example PAD for London Paddington. Describe how a Java HashMap could be set up and used to return the station name when a code is passed to it.

A quiz app stores each player's name and score in the nodes of a singly linked list, where each node has name, score and next, and self.head points at the first node. Construct the Python method look_up_player() that is passed a name, prints that player's score if the name is in the list, and prints a suitable message if it is not.

A quiz app stores each player's name and score in the nodes of a singly linked list, where each node has name, score and next, and head points at the first node. Construct the Java method lookUpPlayer() that is passed a name, prints that player's score if the name is in the list, and prints a suitable message if it is not.

A rail operator uses three-letter station codes in place of station names when it displays departures — for example PAD for London Paddington. Describe how a Python dictionary could be set up and used to return the station name when a code is passed to it.