Which of the following is the correct sequence of stages in a basic instruction pipeline?

1

What is the best case time complexity of deleting a node in a Singly Linked List?

Topic: JECA MCA 2025

2

What is a dequeue?

Topic: JECA MCA 2025

3

Which of the following points is/are not true about Linked List data structure when it is compared with an array?

Topic: JECA MCA 2025

4

What is the value of the postfix expression 6 3 2 4 + - *?

Topic: JECA MCA 2025

5

In a graph of n nodes and n edges, how many cycles will be present?

Topic: JECA MCA 2025

6

Which of the following represents postorder traversal of a binary tree?

Topic: JECA MCA 2025

7

Packet switching means:

Topic: JECA MCA 2025

8

What is the worst case time complexity to access an element in a binary search tree?

Topic: JECA MCA 2025

9

Which of the following can be done with Linked List?

Topic: JECA MCA 2025

10

The order of an algorithm that finds whether a given Boolean function of n variables produces 1 is

Topic: JECA MCA 2025

1

________ contains firmware that boots the system.

Topic: JECA MCA 2025

2

Which of the following is not a valid characteristic of SRAM?

Topic: JECA MCA 2025

3

The sequence of events that happen during a typical fetch operation is

Topic: JECA MCA 2025

4

How many 2-input multiplexers are required to construct a 2^10-multiplexer?

Topic: JECA MCA 2025

5

Which one is not a part of Process Control Block (PCB)?

Topic: JECA MCA 2025

6

In the process lifecycle, the queue where processes wait for CPU allocation is called the ______ queue.

Topic: JECA MCA 2025

7

In an operating system, a thread is best described as

Topic: JECA MCA 2025

8

Which of the following scheduling algorithms can work in both preemptive and non-preemptive modes?

Topic: JECA MCA 2025

9

Which of the following is a deadlock avoidance algorithm?

Topic: JECA MCA 2025

10

Which type of fragmentation occurs inside allocated memory blocks?

Topic: JECA MCA 2025