Question
A stack is implemented by a singly linked list with a head pointer. Which pair of operations is O(1) per operation?
More Data Structure Questions
- What is the best-case time complexity of the binary search algorithm?
- Merge Sort on an array of size n satisfies the recurrence relation T(n) = 2T(n/2) + O(n). What is the resulting worst-case time complexity of Merge Sort?
- Which of the following is an effective countermeasure against Cross-Site Scripting (XSS) attacks in a web application?
- A programmer is implementing a data analysis tool that frequently needs to append elements to a collection. If an array is used, what is a potential perfor...
- Using a stack-based algorithm to check balanced brackets, is the string '{[(])}' valid, and at which character does it first fail (if any)?
- A connected undirected graph has 15 vertices and 20 edges. What is the minimum number of edges that must be removed to convert this graph into a spanning t...
- During AVL tree insertion, a node becomes unbalanced with a balance factor of +2, and its right child has a balance factor of -1. Which rotation restores t...
- Which of the following statements best describes polymorphism in object-oriented programming?
- What is the minimum number of moves required to solve the Tower of Hanoi puzzle with 10 disks?
- How many structurally different binary trees can be formed with 4 unlabelled nodes?
Hey! Ask a query
Please enter email id
The email must be a valid email address.
Please enter Mobile Number
Please enter valid Mobile Number
Please enter your Doubt
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
- 200 Questions with Detailed Solutions
- Section-wise Coverage (GA, English, Quant & Reasoning)