Question 1

It's easier to get to an item's predecessor in a singly linked structure than in a doubly linked structure.

Accepted Answer

A) True 
 B)False

Question 2

How does a programmer access the first item in a singly linked structure?

Accepted Answer

A)   by using the 0 index
B)   with the first()  method
C)   by following a head link
D)   by a call to getLink(1) E) All of the above
F) A) and C)

Question 3

Which of the following best describes an array?

Accepted Answer

A)   a collection of data points that represent an object
B)   a list of values that are indexes to a database
C)   a numeric value that points to a position in RAM where data can be found
D)   a sequence of items that can be accessed at given index positionsE) None of the above
F) A) and B)

Question 4

Which of the following statements accesses the second column in the third row of a two-dimensional array?

Accepted Answer

A)   twoDim[ 2 ][ 1 ]
B)   twoDim[ 4 ][ 3 ]
C)   twoDim[ 1 ][ 2 ]
D)   twoDim[ 2 ][ 3 ]E) A) and B)
F) A) and C)

Question 5

A traversal of a singly linked structure terminates when the temporary variable is equal to the head pointer.

Accepted Answer

A) True 
 B)False

Question 6

What is the primary implementing structure of Python collections?

Accepted Answer

A)   list
B)   array
C)   linked list
D)   dictionaryE) A) and C)
F) B) and C)

Question 7

What type of linked structure operation is the following code performing?
Z = 0
Probe = head
While probe != None:
Z = probe.data + z
Probe = probe.next

Accepted Answer

A)   traversal
B)   initialization
C)   visit with removal
D)   insertionE) A) and D)
F) B) and C)

Question 8

The following code searches a linked structure. What is the missing code?
Probe = head
While probe != None and targetItem != probe.data:

If probe != None:
Print("Target item found!") 
Else:
Print("Target item not found!")

Accepted Answer

A)   probe.data = next.data
B)   probe.next = targetItem.data
C)   probe = probe.next
D)   probe.head = probe.nextE) All of the above
F) B) and C)

Question 9

Older programming languages implement arrays as static data structures which are inefficient. What do modern languages use to remedy the problems of static arrays?

Accepted Answer

A)   dynamic arrays
B)   linked lists
C)   data stacks
D)   hash tablesE) B) and C)
F) B) and D)

Question 10

What are almost all operations on arrays based upon?

Accepted Answer

A)   hashes
B)   keys
C)   links
D)   indexesE) A) and B)
F) A) and C)

Question 11

When an item is inserted into an array, the logical size of the array increases.

Accepted Answer

A) True 
 B)False

Question 12

Which of the following is true about Python's array module?

Accepted Answer

A)   it is limited to storing numbers
B)   it behaves much like a dictionary
C)   it can only hold character values
D)   you can define its size at run timeE) A) and C)
F) B) and C)

Question 13

To access a two-dimensional array, you use two subscripts.

Accepted Answer

A) True 
 B)False

Question 14

The run-time complexities of the operations on a doubly linked structure are typically double compared to the corresponding operations on the singly linked structure.

Accepted Answer

A) True 
 B)False

Question 15

When a list's append method results in memory wasted beyond a threshold, the size of the underlying array is decreased.

Accepted Answer

A) True 
 B)False

Question 16

The operation of removing an item at the end of a linked structure is constant in time and memory.

Accepted Answer

A) True 
 B)False

Question 17

A circular linked structure contains a link from the last node back to the first node in the structure.

Accepted Answer

A) True 
 B)False

Question 18

Why are the insertion and removal of the first node special cases of the insert and remove i th node on singly linked structures?

Accepted Answer

A)   the tail pointer must be reset
B)   the first item must be deleted
C)   the head pointer must be reset
D)   the last item must be deletedE) A) and D)
F) C) and D)

Question 19

If the logical size of an array equals the physical size of the array, a new array must be created to add elements to the array.

Accepted Answer

A) True 
 B)False

Question 20

The first item in a singly linked structure is accessed using a head link.

Accepted Answer

A) True 
 B)False

Exam 4: Arrays and Linked Structures

The run-time complexities of the operations on a doubly linked structure are typically double compared to the corresponding operations on the singly linked structure.

Correct AnswerverifiedShow Answer

What are almost all operations on arrays based upon?

Correct AnswerverifiedShow Answer

What type of linked structure operation is the following code performing? Z = 0 Probe = head While probe != None: Z = probe.data + z Probe = probe.next

Correct AnswerverifiedShow Answer

Older programming languages implement arrays as static data structures which are inefficient. What do modern languages use to remedy the problems of static arrays?

Correct AnswerverifiedShow Answer

The following code searches a linked structure. What is the missing code? Probe = head While probe != None and targetItem != probe.data: < missing code > If probe != None: Print("Target item found!") Else: Print("Target item not found!")

Correct AnswerverifiedShow Answer

Why are the insertion and removal of the first node special cases of the insert and remove i th node on singly linked structures?

Correct AnswerverifiedShow Answer

If the logical size of an array equals the physical size of the array, a new array must be created to add elements to the array.

Correct AnswerverifiedShow Answer

The operation of removing an item at the end of a linked structure is constant in time and memory.

Correct AnswerverifiedShow Answer

The first item in a singly linked structure is accessed using a head link.

Correct AnswerverifiedShow Answer

A traversal of a singly linked structure terminates when the temporary variable is equal to the head pointer.

Correct AnswerverifiedShow Answer

Which of the following statements accesses the second column in the third row of a two-dimensional array?

Correct AnswerverifiedShow Answer

How does a programmer access the first item in a singly linked structure?

Correct AnswerverifiedShow Answer

A circular linked structure contains a link from the last node back to the first node in the structure.

Correct AnswerverifiedShow Answer

Which of the following best describes an array?

Correct AnswerverifiedShow Answer

When an item is inserted into an array, the logical size of the array increases.

Correct AnswerverifiedShow Answer

It's easier to get to an item's predecessor in a singly linked structure than in a doubly linked structure.

Correct AnswerverifiedShow Answer

What is the primary implementing structure of Python collections?

Correct AnswerverifiedShow Answer

When a list's append method results in memory wasted beyond a threshold, the size of the underlying array is decreased.

Correct AnswerverifiedShow Answer

To access a two-dimensional array, you use two subscripts.

Correct AnswerverifiedShow Answer

Which of the following is true about Python's array module?

Correct AnswerverifiedShow Answer

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified