Joint Entrance Examination

JEE Main

Chemistry Physics Mathematics

JEE Advanced

Physics Chemistry Mathematics

WB JEE

Physics Chemistry Mathematics
Graduate Aptitude Test in Engineering

GATE CSE

Theory of Computation Operating Systems Algorithms Digital Logic Database Management System Data Structures Computer Networks Software Engineering Compiler Design Web Technologies General Aptitude Discrete Mathematics Programming Languages Computer Organization

GATE ECE

Signals and Systems Network Theory Control Systems Digital Circuits General Aptitude Electronic Devices and VLSI Analog Circuits Engineering Mathematics Microprocessors Communications Electromagnetics

GATE EE

Electric Circuits Electromagnetic Fields Signals and Systems Electrical Machines Engineering Mathematics General Aptitude Power System Analysis Electrical and Electronics Measurement Analog Electronics Control Systems Power Electronics Digital Electronics

GATE ME

Engineering Mechanics Machine Design Strength of Materials Heat Transfer Production Engineering Industrial Engineering Turbo Machinery Theory of Machines Engineering Mathematics Fluid Mechanics Thermodynamics General Aptitude

GATE CE

Construction Material and Management Geomatics Engineering Or Surveying Engineering Mechanics Hydrology Transportation Engineering Strength of Materials Or Solid Mechanics Reinforced Cement Concrete Steel Structures Irrigation Environmental Engineering Engineering Mathematics Structural Analysis Geotechnical Engineering Fluid Mechanics and Hydraulic Machines General Aptitude

GATE PI

Fluid Mechanics Metrology Theory of Machines Engineering Mathematics Heat Transfer Machine Tools and Machining Industrial Engineering Engineering Mechanics Strength of Materials Thermodynamics Machine Design Casting Joining of Materials Metal Forming

GATE IN

Engineering Mathematics
Medical

NEET

Biology Chemistry Physics
NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...
1

GATE CSE 2002

MCQ (Single Correct Answer)
In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is
A
log2 n
B
n/2
C
log2 n − 1
D
n
Write for Us

Do you want to write for us? Help us by contributing to our platform.

APPLY NOW

Questions Asked from Linked List

On those following papers in Marks 1
Number in Brackets after Paper Indicates No. of Questions
GATE CSE 2022 (1)
GATE CSE 2020 (1)
GATE CSE 2016 Set 2 (1)
GATE CSE 2004 (1)
GATE CSE 2002 (1)

Chapters Map

Arrays
Stacks and Queues
Linked List
Trees
Graphs
Hashing

EXAM MAP

Joint Entrance Examination

JEE Main JEE Advanced WB JEE

Graduate Aptitude Test in Engineering

GATE CSE GATE ECE GATE EE GATE ME GATE CE GATE PI GATE IN

Medical

NEET

CBSE

Class 12