Question 1

The table below represents a portion of a computer's main memory containing a binary tree stored row by row in a contiguous block as described in the chapter.Draw a picture of the tree.
 $\begin{array} { c c } 
\text { Address } & \text { Contents } \
50 & \text { A } \
51 & \text { B } \
52 & \text { C } \
53 & \text { D } \
54 & \text { E } \
55 & \text { F } \
56 & \text { G }
\end{array}$

Accepted Answer

The answer of The table below represents a portion of...

Question 2

Suppose the following Java code was used to implement an abstract data type for a stack of integers:
class StackOfIntegers implements StackType
{
 private int[] StackEntries = new int[20];
 private int StackPointer = 0;
 public void push(int NewEntry)
 { 
 if (StackPointer < 20)
 StackEntries[StackPointer++] = NewEntry;
 }
 ...
A.What would be the value of the variable StackPointer associated with Stack2 after executing the statements
 StackType Stack1,Stack2;
 Stack1.push(5);
 Stack2.push(6);
 Stack2.push(7);
 
B.What would be the value of StackEntries[0] associated with Stack1 after executing the statements in part A?

C.What would be the value of StackEntries[1] associated with Stack2 after executing the statements in part A?

D.What would be the value of StackEntries[0] associated with Stack2 after executing the statements in part A?

Accepted Answer

The answer of Suppose the following Java code was used...

Question 3

What is the distinction between a user-defined data type and an abstract data type?

Accepted Answer

The answer of What is the distinction between a user-defined...

Question 4

In a machine language,what advantage does indirect addressing offer over immediate and direct addressing?

Accepted Answer

The answer of In a machine language,what advantage does indirect...

Question 5

The table below represents a portion of a computer's main memory containing a binary tree.Each node consists of three cells,the first being data,the second being a pointer to the node's left child,and the third being a pointer to the node's right child.If the null pointer is represented by 00 and the tree's root pointer contains 53,draw a picture of the tree showing the data in each node?
 $\begin{array} { c c } 
\text { Address } & \text { Contents } \
50 & \mathrm { AA } \
51 & 56 \
52 & 00 \
53 & \mathrm { BB } \
54 & 00 \
55 & 50 \
56 & \mathrm { CC } \
57 & 00 \
58 & 00
\end{array}$

Accepted Answer

The answer of The table below represents a portion of...

Question 6

The table below represents a portion of a computer's main memory containing a linked list.Each entry consists of two cells,the first being data,the second being a pointer to the next entry.If the null pointer is represented by 00 and the list's head pointer contains 52,modify the memory cells so the data at address 56 is inserted at the end of the list.
 $\begin{array} { c c } 
\text { Address } & \text { Content } \
50 & \mathrm { AA } \
51 & 00 \
52 & \mathrm { BB } \
53 & 58 \
54 & \mathrm { CC } \
55 & 00 \
56 & \mathrm { DD } \
57 & 00 \
58 & \mathrm { EE } \
59 & 54
\end{array}$

Accepted Answer

The answer of The table below represents a portion of...

Question 7

What is the distinction between a type and an instance of that type?

Accepted Answer

The answer of What is the distinction between a type...

Question 8

The table below represents a portion of a computer's main memory containing a linked list.Each entry consists of two cells,the first being data,the second being a pointer to the next entry.If the null pointer is represented by 00 and the list's head pointer contains 52,modify the memory cells so the data at address 50 replaces the second entry in the list.
 $\begin{array} { c c } 
\text { Address } & \text { Content } \
50 & \mathrm { AA } \
51 & 00 \
52 & \mathrm { BB } \
53 & 58 \
54 & \mathrm { CC } \
55 & 00 \
56 & \mathrm { DD } \
57 & 00 \
58 & \mathrm { EE } \
59 & 54
\end{array}$

Accepted Answer

The answer of The table below represents a portion of...

Question 9

The following represents a portion of a computer's main memory.
 $\begin{array}{l}
\text { Address}& \text { Contents }\
50 & 51 \
51 & 56 \
52 & 53 \
53 & 57 \
54 & 58 \
55 & 50 \
56 & 57 \
57 & 52 \
58 & 53
\end{array}$ 
A.What would be stored at address 50 after executing the instruction "Copy the contents of the memory cell at address 54 to address 50"?

B.What would be stored at address 50 after executing the instruction "Copy the contents of the memory cell pointed to by the cell at address 54 to address 50"?

Accepted Answer

The answer of The following represents a portion of a...

Question 10

What condition indicates that a linked list is empty?

Accepted Answer

The answer of What condition indicates that a linked list...

Question 11

Define each of the following:

A.Primitive data type 
B.User-defined data type 
C.Abstract data type

Accepted Answer

The answer of Define each of the following:

A.Primitive data...

Question 12

Why is a queue normally implemented as a circular queue?

Accepted Answer

The answer of Why is a queue normally implemented as...

Question 13

What is the distinction between direct addressing and indirect addressing?

Accepted Answer

The answer of What is the distinction between direct addressing...

Quiz 8: Data Abstractions

What is the distinction between a user-defined data type and an abstract data type?

In a machine language,what advantage does indirect addressing offer over immediate and direct addressing?

What is the distinction between a type and an instance of that type?

What condition indicates that a linked list is empty?

Define each of the following: A.Primitive data type B.User-defined data type C.Abstract data type

Why is a queue normally implemented as a circular queue?

What is the distinction between direct addressing and indirect addressing?