9 views

Uploaded by aniruthgsabapathy

- Information Technology v Sem Set 2
- MA231 Mathematics III Nov Dec 2007
- Information Technology IV Sem Set 3
- M3_MJ06
- Information Technology IV Sem Set 1 (1)
- MA1201 Mathematics III Nov Dec 2007
- Information Technology IV Sem Set 4
- MA1201 Mathematics III May Jun 2007
- MA1201 Mathematics III Apr May 2008
- Information Technology IV Sem Set 5
- Information Technology v Sem Set 5
- Information Technology IV Sem Set 2
- Information Technology v Sem Set 1
- Information Technology v Sem Set 4
- Information Technology v Sem Set 3
- IF254 Database Management System Apr May 2008
- CS1301 Database Management System
- CS234 Database Management System Nov Dec 2007
- DBMS_MJ07
- Information Technology IV Sem Set 1 (1)

You are on page 1of 3

. B.E./B.Tech. DEGREEEXAMINATION,MAY/JUNE2007

Third Semester Information Technolory TF 246 Time : Three hours Answer ALL questions. PARTA-(10 x2=20 marks) 1. What is the BNF grammar for describing a digit? What is the use of spaceand time complexity? DATA STRUCTURES AND ALGORITHMS Maximum : 100 marks

2.

3. 4.

o.

6.

lrtl

7.

\Yhy is the insertion sort most efficient when the original data are in almost sorted order? What is the worst casesearch bime of a balanced binarv tree? Define VSAM.

8. L

ww

w.

aa na

va

N.

co m

PARTB-(5x16=80marks)

11. (a) (i) (ii)

(8)

Write a string assignment procedure for the workspace/index table (8) method. Or

(b)

(i) (ii)

Write an algorithm that checks for the largest and smallest entries (8) in an integer array. Why study of data structures is also necessarily a study of the (8) algorithm that control them? How to use stack in solving tower of Hanoi problem and write an (8) algorithm to solve it?

L2. (a)

(i) (ii)

Or

(b)

aa na

va

What is a doubly linked list? Write down the detailed algorithm for insepting a node to the left and deleting a node from a doubly linked list. (16) write down an algorithm to perform matrix multiplication multilinked structures. with (8)

13. (a)

(i) (ii)

ww

w.

Explain various kinds of traversals in a binary tree and illustrate (8) the same with the following examples.

Or (b) (i) (ii) Write down an algorithm for allocating storage using the buddy (8) system. Explain the DFS and BFS traversals in a graph and write the (8) algorithm.

N.

co m

Write down the insertion and deletion algorithm for a circular (8) queue.

B 2271

14. (a)

Write down the algorithm for radix sort and sort the sequence of numbers using the algorithm 42,23,74,tL,65,57,94,36,99, 87, 70. (16) Or

(b)

Write down the algorithm for merge sort and sort the sequence of numbersusing the algorithm 42, 23,74,11, 65, 57,94,36, 99, 87, 70.(16) Discuss in detail the various distribution dependenthashing functions. (16) Or

15. (a)

(b)

Explain a method for retrieving a record from a direct file using chaining (16) with separate lists and algorithm.

ww

w.

aa na

va

N.

B 227r

co m

- Information Technology v Sem Set 2Uploaded byaniruthgsabapathy
- MA231 Mathematics III Nov Dec 2007Uploaded byaniruthgsabapathy
- Information Technology IV Sem Set 3Uploaded byaniruthgsabapathy
- M3_MJ06Uploaded byRama Lingam
- Information Technology IV Sem Set 1 (1)Uploaded byaniruthgsabapathy
- MA1201 Mathematics III Nov Dec 2007Uploaded byaniruthgsabapathy
- Information Technology IV Sem Set 4Uploaded byaniruthgsabapathy
- MA1201 Mathematics III May Jun 2007Uploaded byaniruthgsabapathy
- MA1201 Mathematics III Apr May 2008Uploaded byaniruthgsabapathy
- Information Technology IV Sem Set 5Uploaded byaniruthgsabapathy
- Information Technology v Sem Set 5Uploaded byaniruthgsabapathy
- Information Technology IV Sem Set 2Uploaded byaniruthgsabapathy
- Information Technology v Sem Set 1Uploaded byaniruthgsabapathy
- Information Technology v Sem Set 4Uploaded byaniruthgsabapathy
- Information Technology v Sem Set 3Uploaded byaniruthgsabapathy
- IF254 Database Management System Apr May 2008Uploaded byaniruthgsabapathy
- CS1301 Database Management SystemUploaded byaniruthgsabapathy
- CS234 Database Management System Nov Dec 2007Uploaded byaniruthgsabapathy
- DBMS_MJ07Uploaded bymallangali
- Information Technology IV Sem Set 1 (1)Uploaded byaniruthgsabapathy
- If 243Uploaded byRocky Vyas
- Information Technology III Sem Set 6Uploaded byaniruthgsabapathy
- DBMS_ND06Uploaded bymallangali
- EC1X11 Electronic Devices and Circuits Nov Dec 2007Uploaded byaniruthgsabapathy
- IF246 Data Structures and Algorithms Apr May 2008Uploaded byaniruthgsabapathy
- Ex PackageUploaded byaniruthgsabapathy
- CS1301 Database Management Systems Apr May 2008Uploaded byaniruthgsabapathy
- CS1301 Database Management Systems Nov Dec 2007Uploaded byaniruthgsabapathy
- Information Technology III Sem Set 3Uploaded byaniruthgsabapathy