Data Structure Short Survey Answers

1. c 2. b 3. c 4. c 5. a 6. b

1. A stack S holds 4 data items x, m, b, and p. The last entered on the stack was b. The first entered on the stack was x. The item p was entered before item m. The 3 items at the top of the stack are removed and replaced in the reverse order. The item now at the top of stack is:

(c) p.

2. A queue holds data items a, b, and c, where a arrived first, c last. Two items leave the queue. Another called d arrives. The queue now contains:

(b) c followed by d.

3. Arranging several numerical data items into a linear order resembles:

(c) Ranking them.

4. A five-element process with precedences is given by a series of pairs (1st precedes, 2nd), as:

( A, E), ( A, B),( C, D), ( D, E).

The Scheduling Tree here is, technically:

(c) Neither (a) nor (b).

5. For a node X in a doubly-linked list with pointers RLINK and LLINK (R = "right", L = "left"):

(b) RLINK (LLINK(X)) points to the next node in the list, and LLINK(RLINK(x)) points to the previous node in the list.

6. A binary tree represents a general ordered set of hierarchic data. The binary tree has root A. The root has left successor B, right successor D. E and F are each reached from D by right links, one in the case of E, two in the case of F. The original data:

(b) Is a forest with four roots.