Which of the following ADT is position-oriented?

a) binary tree
b) sorted list
c) table
d) priority queue

a.

Computer Science & Information Technology

You might also like to view...

To copy styles, both workbooks must be ________

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

A processor executes an instruction in the following six stages. The time required by each stage in picoseconds (1,000 ps = 1 ns) is given for each stage.

IF instruction fetch 300 ps ID Instruction decode 150 ps OF Operand fetch 250 ps OE Execute 350 ps M Memory access 700 ps OS Operand store (writeback) 200 ps a. What is the time to execute an instruction if the processor is not pipelined? b. What is the time taken to fully execute an instruction assuming that this structure is pipelined in six stages and that there is an additional 20 ps per stage due to the pipeline latches? c. Once the pipeline is full, what is the average instruction rate? d. Suppose that 25% of instructions are branch instructions that are taken and cause a 3?cycle penalty, what is the effective instruction execute time?

Computer Science & Information Technology