WB JECA MCA 2024 Previous Year Questions (PYQs) – Page 8 of 8
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations
Study Stuff for MCA Examinations
Showing 78 questions
Worst case time complexity of inserting into an empty linear linked list, if list must remain sorted?
1
2
3
4
Solution
Solution: To keep list sorted, insertion needs traversal O(n).
Answer: (A) Θ(n)
Answer: (A) Θ(n)
In IPv4 network ID and host ID in Class A is:
1
2
3
4
Solution
Solution: Class A: 1 byte netID, 3 bytes hostID ⇒ 8+24 bits.
Answer: (A)
Answer: (A)
What is the worst case complexity of inserting a node in doubly linked list ?
1
2
3
4
Solution
Solution: Insertion in DLL is O(1) (given pointer to location).
Answer: (D)
Answer: (D)
Virtual memory is normally implemented by ____.
1
2
3
4
Solution
Solution: Virtual memory is usually implemented using demand paging.
Answer: (A)
Answer: (A)
Which sorting algorithm is most efficient if elements are already in sorted order ?
1
2
3
4
Solution
Solution: Insertion sort runs in O(n) when input is already sorted.
Answer: (C)
Answer: (C)
____ server is used to create a secure tunnel connection.
1
2
3
4
Solution
Solution: Secure tunnel is provided by a VPN server.
Answer: (B)
Answer: (B)
What is the prefix of expression A-B/(C*D^E) ?
1
2
3
4
Solution
Solution: Infix: A - B/(C*D^E). Precedence: ^ > * > /. Prefix = - A / B * C ^ D E.
Answer: (A)
Answer: (A)
Hamming code is used for ____.
1
2
3
4
Solution
Solution: Hamming code detects and corrects single-bit errors ⇒ both detection & correction.
Answer: (D)
Answer: (D)
WB JECA MCA
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
WB JECA MCA
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
