Question 1

In an array-based implementation of the priority queue,where is the item with the highest priority value located?

Accepted Answer

In an array-based implementation of the priority queue,the item with the highest priority value is located at the end of the array.

Question 2

In an array-based implementation of a heap,the heapInsert operation is ______.

Accepted Answer

A)  O(1) 
B)  O(n) 
C)  O(n²) 
D)  O(log n)  D

Question 3

In an array-based implementation of a heap,the number of array items that must be swapped to transform a semiheap of n nodes into a heap is ______.

Accepted Answer

A)  n
B)  n + 1
C)  log2ⁿ
D)  log2(n + 1)  D

Question 4

In an array-based implementation of the priority queue,the pqDelete operation returns the item in ______.

Accepted Answer

A)  items[size]
B)  items[0]
C)  items[size-1]
D)  items[size+1]

Question 5

In an unsorted array-based implementation of a table,a new item is inserted at location ______.

Accepted Answer

A)  items[size]
B)  items[size-1]
C)  items[size+1]
D)  items[size+2]

Question 6

What kind of implementation of the ADT table is appropriate for retrieval-dominated applications if the maximum size of the table is known?

Accepted Answer

The answer of What kind of implementation of the ADT...

Question 7

The sorted reference-based implementation of the tableInsert operation is ______.

Accepted Answer

A)  O(1) 
B)  O(n) 
C)  O(n²) 
D)  O(log n)

Question 8

In an unsorted array-based implementation of the ADT table,the retrieval operation is ______.

Accepted Answer

A)  O(1) 
B)  O(n) 
C)  O(n²) 
D)  O(log n)

Question 9

What function is performed by the tableLength operation of the ADT table?

Accepted Answer

The answer of What function is performed by the tableLength...

Question 10

The heapsort is ______ in the worst case.

Accepted Answer

A)  O(n) 
B)  O(log n) 
C)  O(n * log n) 
D)  O(n²)

Question 11

The ADT table uses a search key to identify its items.

Accepted Answer

A) True 
 B)False

Question 12

What are the two possible outcomes of the tableRetrieve operation of the ADT table?

Accepted Answer

The answer of What are the two possible outcomes of...

Question 13

Which of the following operations of the binary search tree implementation of the ADT tree is O(n)?

Accepted Answer

A)  insertion
B)  deletion
C)  retrieval
D)  traversal

Question 14

A binary search tree implementation of the ADT table is easier to understand than a linear implementation.

Accepted Answer

A) True 
 B)False

Question 15

What is the major advantage that a heap implementation of a priority queue has over a binary search tree implementation?

Accepted Answer

The answer of What is the major advantage that a...

Question 16

An array based implementation of an ADT is a ______ implementation.

Accepted Answer

A)  vertical
B)  linear
C)  nonlinear
D)  compound

Question 17

In a maxheap,the root contains a search key greater than or equal to the search key in each of its children.

Accepted Answer

A) True 
 B)False

Question 18

Why is a binary search operation impractical for a reference-based implementation of the ADT table?

Accepted Answer

The answer of Why is a binary search operation impractical...

Question 19

In an unsorted reference-based implementation of a table,the tableInsert operation requires a constant time regardless of the table size.

Accepted Answer

A) True 
 B)False

Question 20

In the sorted linear implementation of a table,the proper position of a new item to be inserted is determined ______.

Accepted Answer

A)  by the data type of the item
B)  by the size of the item
C)  by the value of the item
D)  by the value of the search key of the item

Exam 12: Tables and Priority Queues

In an array-based implementation of the priority queue,where is the item with the highest priority value located?

In an array-based implementation of a heap,the heapInsert operation is ______.

In an array-based implementation of a heap,the number of array items that must be swapped to transform a semiheap of n nodes into a heap is ______.

In an array-based implementation of the priority queue,the pqDelete operation returns the item in ______.

In an unsorted array-based implementation of a table,a new item is inserted at location ______.

What kind of implementation of the ADT table is appropriate for retrieval-dominated applications if the maximum size of the table is known?

The sorted reference-based implementation of the tableInsert operation is ______.

In an unsorted array-based implementation of the ADT table,the retrieval operation is ______.

What function is performed by the tableLength operation of the ADT table?

The heapsort is ______ in the worst case.

The ADT table uses a search key to identify its items.

What are the two possible outcomes of the tableRetrieve operation of the ADT table?

Which of the following operations of the binary search tree implementation of the ADT tree is O(n) ?

A binary search tree implementation of the ADT table is easier to understand than a linear implementation.

What is the major advantage that a heap implementation of a priority queue has over a binary search tree implementation?

An array based implementation of an ADT is a ______ implementation.

In a maxheap,the root contains a search key greater than or equal to the search key in each of its children.

Why is a binary search operation impractical for a reference-based implementation of the ADT table?

In an unsorted reference-based implementation of a table,the tableInsert operation requires a constant time regardless of the table size.

In the sorted linear implementation of a table,the proper position of a new item to be inserted is determined ______.