FiltersDone

Question type

Essay

Multiple Choice

Short Answer

True False

Matching

Exam 4: Arrays and Linked Structures

Show Answer

Share

---

All types

Filters

Study FlashcardsPractice ExamLearn

Question 31

Multiple Choice

Review LaterAdd Note

Review Later

What does the last item in a singly linked structure contain?

A) an empty link
B) a link to the first item
C) a link to the previous item
D) a method for appending an item

E) A) and D)
F) A) and C)

Correct Answer

verified

Show Answer

Question 32

Multiple Choice

Review LaterAdd Note

Review Later

How does the class definition of a doubly linked structure differ from a singly linked structure?

A) by adding a previous pointer
B) by adding another head pointer
C) by adding an extra data field
D) by removing the tail pointer

E) C) and D)
F) All of the above

Correct Answer

verified

Show Answer

Question 33

True/False

Review LaterAdd Note

Inserting data at the beginning of a linked structure uses constant time and memory.

In a doubly linked structure, the first and last item have an empty link.

A linked structure can have items that have a maximum of one link to another item.

When an array object is traversed in a for loop, the object's __iter__ method is called.

Time performance is improved if you double the size of the array when you need to increase its size.

If an array's logical size is greater than zero, the index of the last item in the array is the logical size plus 1.

When an array is instantiated, it is filled with zeros by default.

The insertion and removal of the first node of a singly linked structure require that the head pointer be reset.