Exam Details
| Subject | Data Structures | |
| Paper | ||
| Exam / Course | Diploma In Electronics And Communication Engineering (DECVI)/ Advanced Level Certificate Course In Electronics And Communication Engineering (ACEVI)/ | |
| 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.
What is the index number of the last element of an array with 19 elements?
19
18
C
None of the above
Which of the following is the proper declaration of a pointer?
int x
int
ptr
int
The complexity of merge sort algorithm is
O(n log
O(log
None of the above
The order followed by a queue is
FIFO
LIFO
Random
None of the above
A pointer is a variable which contains the address of another variable. (True/False)
An array element need not occupy contiguous memory locations. (True/False)
A function can return only one value at a time. (True/False)
What is a function What are the differences between user defined functions and library functions
Write a program to count the number of lines in a file.
Write a program to find the product of two matrices.
What is a pointer? Why do we use pointers in C How can a pointer be used in a multidimensional array?
Define a linked list. Write a program to delete the first node of a linked list,
Explain Hashing. Describe the various hash functions with examples.
Write the algorithm:
To insert an element into a queue
To delete an element from a queue
Write the algorithm to convert an infix expression to a prefix expression.
Write a program to search an element, using linear search techniques.
Explain Breadth first search techniques for graph traversal using suitable examples.
A binary tree has nine nodes. Its inorder and preorder traversal node sequences are as follows:
Inorder G
Preorder: B
Draw the tree.
Write a program to sort the elements of an array using selection sort technique.
8. Write short notes on any four of the following:
Representation of a Graph
Minimal Spanning Tree
Depth First Search
Binary Search
Structure
Recursive Function
What is the index number of the last element of an array with 19 elements?
19
18
C
None of the above
Which of the following is the proper declaration of a pointer?
int x
int
ptr
int
The complexity of merge sort algorithm is
O(n log
O(log
None of the above
The order followed by a queue is
FIFO
LIFO
Random
None of the above
A pointer is a variable which contains the address of another variable. (True/False)
An array element need not occupy contiguous memory locations. (True/False)
A function can return only one value at a time. (True/False)
What is a function What are the differences between user defined functions and library functions
Write a program to count the number of lines in a file.
Write a program to find the product of two matrices.
What is a pointer? Why do we use pointers in C How can a pointer be used in a multidimensional array?
Define a linked list. Write a program to delete the first node of a linked list,
Explain Hashing. Describe the various hash functions with examples.
Write the algorithm:
To insert an element into a queue
To delete an element from a queue
Write the algorithm to convert an infix expression to a prefix expression.
Write a program to search an element, using linear search techniques.
Explain Breadth first search techniques for graph traversal using suitable examples.
A binary tree has nine nodes. Its inorder and preorder traversal node sequences are as follows:
Inorder G
Preorder: B
Draw the tree.
Write a program to sort the elements of an array using selection sort technique.
8. Write short notes on any four of the following:
Representation of a Graph
Minimal Spanning Tree
Depth First Search
Binary Search
Structure
Recursive Function
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
- Advance Microprocessor And Architecture
- Analog And Mixed Mode Vlsi Design
- Analog Communication
- Analog Electronic Circuits
- Analog Integrated Circuits Design
- Antennas And Propagation
- Applied Electronics
- Audio and Video Engineering
- Basic Telematics
- Basics Of Electronics Engineering
- Bio Informatics
- Circuits and Networks
- Computer Architecture
- Computer Communication Networks
- Control Engineering
- Data Communication And Network
- Data Structures
- Device Modelling For Circuit Simulation
- Digital Communication
- Digital Electronics
- Digital Signal Processing
- Digital System Design
- Dip- ECE PCB Design & Testing
- Electromagnetic Field Theory
- Electronic Measurement And Instrumentations
- Electronic Measurement and Instruments
- Electronic Product Design
- Electronic Switching Circuits
- Embedded System Design
- Industrial Electronics
- Information Theory And Coding
- Linear Integrated Circuits
- Maintenance Of Electronic Equipment
- Micro Controller
- Micro Controllers
- Microelectronics Technology
- Microprocessor
- Microprocessor And Its Applications
- Microwave And Radar Engineering
- Modeling And Testing Of Digital Systems
- Multirate Systems
- Nano - Electronics
- Optical Fiber Communication
- Opto Electronics Communication Systems
- Power Electronics
- Principles of Communication Engineering
- Quantum Communication
- Rf Circuits
- Satellite And Tv Engineering
- Signal Compression
- Signals And Systems
- Technical English
- Television Engineering
- Wireless Communication