# DAT 305 Wk 5 - Apply - Cumulative Exam

PLDZ-12950 Free**Description**

*******************************************************************

**Click Here To Download Your Files :**

https://uopcourse.com/category/dat-305/ **~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~**

**You can buy more tutorials from the below link**

*******************************************************************

**DAT 305**** ****Wk 5 - Apply - Cumulative Exam**

Question 1

A linked list stores items in an unspecified order.

Question 2

A node in binary tree can have zero, one, or two children.

Question 3

A list node's data can store a record with multiple subitems.

- Question 4

Items stored in an array can be accessed using a positional index.

- Question 5

The statement below that assigns x with y is a constant time operation.

y = 10

x = y

- Question 6

A loop is never a constant time operation.

- Question 7

Integers will be placed into buckets based on the 1's digit. More buckets are needed for an array with one thousand integers than for an array with one hundred integers.

- Question 8

Consider integers X and Y, such that X < Y. X will always be in a lower bucket than Y.

- Question 9

All integers from an array could be placed into the same bucket, even if the array has no duplicates.

- Question 10

When sorting an array of n 3-digit integers, RadixSort's worst-case time complexity is O(n).

- Question 11

When sorting an array with n elements, the maximum number of elements that RadixSort may put in a bucket is n.

In

- Question 12

RadixSort has a space complexity of O(1).

- Question 13

Given a list with items 40, 888, -3, 2, what does GetLength(list) return?

4

Fails

- Question 14

Given a list with items 'Z', 'A', 'B', Sort(list) yields 'A', 'B', 'Z'.

- Question 15

If a list ADT has operations like Sort or PrintReverse, the list is clearly implemented using an array.

- Question 16

Each node in a doubly-linked list contains data and _____ pointer(s).

two

one

- Question 17

Given a doubly-linked list with nodes 20, 67, 11, node 20 is the _____.

head

tail

- Question 18

Given a doubly-linked list with nodes 4, 7, 5, 1, node 7's previous pointer points to node _____.

4

5

- Question 19

**Direct Link**https://store.payloadz.com/go/?id=2646669