Get fully solved assignment. Buy online from website
online store
or
plz drop a mail with your sub code
we will revert you within 2-3 hour or immediate
Charges rs 125/subject
if urgent then call us on 08791490301, 08273413412
DRIVE
FALL
2016
PROGRAM
Master
of Science in Information Technology (MSc. IT)
SEMESTER
1
SUBJECT
CODE & NAME
MIT107
- DATA & FILE STRUCTURES
Q1.
Briefly explain any two mathematical functions.
Answer:
Mathematical Notation and Functions
In this section, we will
discuss various mathematical notations and functions which appear on
algorithmic analysis. The following are the some of the mathematical functions.
·
Floor and ceiling functions
·
Remainder function
·
Integer and absolute
·
Q2. Define
Queue and explain array implementation of the Queue. [1+4]
Answer.
Queue
A queue is a linear
list of elements in which deletions can take place only at one end, called the front
and insertions can take place only at the other end, called the rear as
referred in the figure. The terms “front” and “rear” are used in
Q3.
Briefly explain the process of converting the general tree to a binary tree.
Answer:
General
tree can be converted into an equivalent binary tree, but this process makes
the tree imbalance. Here, each node requires only two references, but, these
are not designated as left or right. Instead they are designated as the
reference to the first child and the reference to next sibling. Therefore the
usual left pointer really points to the first child of the node and the usual
right pointer points to the next sibling of the node. In this way, moving
Q4.
Explain fixed block storage allocation.
Answer:
Fixed
block storage allocation:
First block storage allocation is
the simplest case of dynamic storage allocation. This is the straight forward
method in which, all the blocks are of identical in size. The user can decide
the size of the block. The operating system keeps a pointer
Q5. What
is the use of external Storage Devices? Explain any two external storage devices
Answer:
Use
of external Storage Devices:
An external storage device may be
defined as device other than the main memory on which information or data can
be stored and from which the information retrieved for processing. External
storage devices are having larger capacities and fewer
Get fully solved assignment. Buy online from website
online store
or
plz drop a mail with your sub code
we will revert you within 2-3 hour or immediate
Charges rs 125/subject
if urgent then call us on 08791490301, 08273413412
No comments:
Post a Comment