Placement Papers: ISRO Paper 2005
Download PDF of This Page (Size: 129K) ↧
Examrace Placement Series prepares you for the toughest placement exams to top companies.
The minimum number of edges in a connected cyclic graph on n vertices is

n − 1

n

n + 1

none of these A full binary tree with n non leaf nodes contains

n nodes

log n nodes

2n − 1 nodes

2n nodes
The time complexity of shell sort

O (n)

O (log n)

O (n 1.2)

O (n2)
The time taken to insert an element after an element pointed by some pointer

O (1)

O (log n)

O (n)

O (nlogn)
what is the name given to the first generation computer?

Binary language

Machine language

Assembly language
The root directory of a disk should be placed

at a fixed address in main memory

at a fixed location on disk

anywhere on disk.
A top down parser generates

right most derivation

left most derivation

right most derivation in reverse

left most derivation in reverse
what is the name of the OS that reads and reacts in terms of actual time?

batch system

time sharing

real time
FDDI is a

ring network

star network

mesh network
Computer memory consists of

ROM

PROM

RAM

all the above
