Exam Details
| Subject | Data Structures And Files | |
| Paper | ||
| Exam / Course | DIPLOMA - VIEP - COMPUTER SCIENCE AND ENGINEERING (DCSVI) | |
| Department | School of Engineering & Technology (SOET) | |
| Organization | indira gandhi national open university | |
| Position | ||
| Exam Date | December, 2015 | |
| City, State | new delhi, |
Question Paper
1.Choose the correct answer.
The complexity of bubble sort algorithm is
O(log
O(n log
How many elements will be there in A
50
100
17
None of the above
Which of the following gives the memory address of a variable pointed to by pointer
address(a);
The order followed by Queue is
LIFO
FIFO
Random
None of the above
The callc function is used to allocate block of memory at run time. (True/False)
The function is used to open a file.
A string is a of character.
How are multidimensional arrays defined? Compare them with one-dimensional and two-dimensional arrays.
What is a pointer? Write a program using a pointer to swap two numbers.
Write a program to create a singly linked list and display the linked list elements.
Explain Hashing. Describe the various Hash functions with example.
What is a file? Explain the various types of files. Explain the various file operating systems with examples.
What is searching Write anyone searching algorithm.
Write an algorithm to
insert an element into queue
delete an element from queue
Write a program to accomplish the following stack operations
push
pop
The following sequence gives the preorder and inorder of the Binary tree T
Preorder:A B D G C E H I F
Inorder: D G B A H E I C F
Draw the diagram of the tree.
Define Graph. How are graphs represented by using adjacency matrix?
Write an algorithm to sort the elements of an array using selection sort technique.
Sort the following elements by using Quick sort technique 7 45, 26, 77, 14, 68, 61, 97, 39, 99, 90.
8. Write short notes on any four of the following:
Depth First Search
Breadth First Search
Minimal Spanning Tree
Binary Tree Traversal
Sequential and Random Access Files
Priority Queue
The complexity of bubble sort algorithm is
O(log
O(n log
How many elements will be there in A
50
100
17
None of the above
Which of the following gives the memory address of a variable pointed to by pointer
address(a);
The order followed by Queue is
LIFO
FIFO
Random
None of the above
The callc function is used to allocate block of memory at run time. (True/False)
The function is used to open a file.
A string is a of character.
How are multidimensional arrays defined? Compare them with one-dimensional and two-dimensional arrays.
What is a pointer? Write a program using a pointer to swap two numbers.
Write a program to create a singly linked list and display the linked list elements.
Explain Hashing. Describe the various Hash functions with example.
What is a file? Explain the various types of files. Explain the various file operating systems with examples.
What is searching Write anyone searching algorithm.
Write an algorithm to
insert an element into queue
delete an element from queue
Write a program to accomplish the following stack operations
push
pop
The following sequence gives the preorder and inorder of the Binary tree T
Preorder:A B D G C E H I F
Inorder: D G B A H E I C F
Draw the diagram of the tree.
Define Graph. How are graphs represented by using adjacency matrix?
Write an algorithm to sort the elements of an array using selection sort technique.
Sort the following elements by using Quick sort technique 7 45, 26, 77, 14, 68, 61, 97, 39, 99, 90.
8. Write short notes on any four of the following:
Depth First Search
Breadth First Search
Minimal Spanning Tree
Binary Tree Traversal
Sequential and Random Access Files
Priority Queue
Other Question Papers
Departments
- Centre for Corporate Education, Training & Consultancy (CCETC)
- Centre for Corporate Education, Training & Consultancy (CCETC)
- National Centre for Disability Studies (NCDS)
- School of Agriculture (SOA)
- School of Computer and Information Sciences (SOCIS)
- School of Continuing Education (SOCE)
- School of Education (SOE)
- School of Engineering & Technology (SOET)
- School of Extension and Development Studies (SOEDS)
- School of Foreign Languages (SOFL)
- School of Gender Development Studies(SOGDS)
- School of Health Science (SOHS)
- School of Humanities (SOH)
- School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
- School of Journalism and New Media Studies (SOJNMS)
- School of Law (SOL)
- School of Management Studies (SOMS)
- School of Performing Arts and Visual Arts (SOPVA)
- School of Performing Arts and Visual Arts(SOPVA)
- School of Sciences (SOS)
- School of Social Sciences (SOSS)
- School of Social Work (SOSW)
- School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
- School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
- School of Translation Studies and Training (SOTST)
- School of Vocational Education and Training (SOVET)
- Staff Training & Research in Distance Education (STRIDE)
Subjects
- Data Structures And Files