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

1

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

Topic: JECA MCA 2025

2

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

Topic: JECA MCA 2025

3

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

Topic: JECA MCA 2025

4

Packet switching means:

Topic: JECA MCA 2025

5

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

Topic: JECA MCA 2025

6

Which of the following can be done with Linked List?

Topic: JECA MCA 2025

7

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

Topic: JECA MCA 2025

8

The running time T(n) of an algorithm is given as follows: T(n)=c+T(n-1), if n>1 and =d if n≤1. Here c and d are consta…

Topic: JECA MCA 2025

9

Which of the following traversal techniques lists the nodes of a binary search tree in ascending order?

Topic: JECA MCA 2025

10

In a circular queue of size n, when is the queue considered full?

Topic: JECA MCA 2025

1

What is a dequeue?

Topic: JECA MCA 2025

2

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

Topic: JECA MCA 2025

3

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

Topic: JECA MCA 2025

4

________ contains firmware that boots the system.

Topic: JECA MCA 2025

5

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

Topic: JECA MCA 2025

6

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

Topic: JECA MCA 2025

7

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

Topic: JECA MCA 2025

8

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

Topic: JECA MCA 2025

9

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

Topic: JECA MCA 2025

10

In an operating system, a thread is best described as

Topic: JECA MCA 2025