Lists and Linked Lists

What is a list in computer science?

• A static data structure with fixed size

• An abstract data type consisting of a number of items

• A type of database management system

• A programming language

Which operation would you use to add a new item to the end of a list?

• remove(item)

• append(item)

• index(item)

• pop()

What does the operation isEmpty() check for in a list?

• If the list contains a specific item

• If the list is sorted

• If the list is empty

• If the list has more than one item

How can you remove and return the last item in a list?

• pop()

• remove(item)

• index(item)

• append(item)

In the example list [45, 13, 19, 13, 8], what is the return value of a.length()?

• 4

• 5

• 6

• 3

Assume that list names holds the values James, Paul, Sophie, Holly, Nathan. What does the list hold after each of the following consecutive operations? (i) names.append("Tom") (ii) names.pop(3) (iii) names.insert(1, "Melissa")

• ['James', 'Melissa', 'Paul', 'Sophie', 'Tom', 'Nathan']

• ['James', 'Paul', 'Melissa', 'Sophie', 'Holly', 'Tom']

• ['James', 'Melissa', 'Paul', 'Sophie', 'Holly', 'Tom', 'Nathan']

• ['James', 'Paul', 'Sophie', 'Holly', 'Melissa', 'Tom']

Suggest a different algorithm for adding a new element to a sequenced list.

• Use a stack to add the element

• Use a queue to add the element

• Use binary search to find the position and insert

• Use a hash table to add the element

How could the given algorithm be adapted to insert an item in a priority queue?

• Insert at the end and sort the queue

• Insert at the beginning and sort the queue

• Insert based on priority and adjust the queue

• Insert randomly and sort the queue

What is a linked list primarily used for?

• To hold a sequence of items

• To perform arithmetic operations

• To store data in a contiguous block

• To sort data alphabetically

What does each item in a linked list contain?

• Only a data field

• A data field and a link or pointer field

• Only a pointer field

• A data field and an index