This download link is referred from the post: DBATU B-Tech Last 10 Years 2010-2020 Previous Question Papers || Dr. Babasaheb Ambedkar Technological University
DR. BABASAHEB AMBEDKAR TECHNOLOGICAL UNIVERSITY, LONERE
Mid Semester Examination - Oct 2019
Course: B. Tech in Comp Science & Engineering Sem: III
--- Content provided by FirstRanker.com ---
Subject Name: Data Structure
Max Marks: 20
Date: 5/10/19
Subject Code: BTCOC303
Duration: 1 Hr.
--- Content provided by FirstRanker.com ---
Instructions to the Students:
- Check whether you have received the right question paper.
- Assume suitable data, wherever required.
2.1 Attempt the following questions:
- Sparse matrices have
- many zero entries
- many non-zero entries
- higher dimension
- none of these
--- Content provided by FirstRanker.com ---
- What are the disadvantages of arrays?
- We must know beforehand how many elements will be there in the array
- There are chances of wastage of memory space if elements inserted in an array are lesser than than the allocated size.
- Insertion and deletion becomes tedious.
- All of the mentioned
--- Content provided by FirstRanker.com ---
- Assuming int is of 4 bytes, what is the size of int arr[15];?
- 15
- 19
- 11
- 60
--- Content provided by FirstRanker.com ---
- The space factor when determining the efficiency of algorithm is measured by
- Counting the maximum memory needed by the algorithm
- Counting the minimum memory needed by the algorithm
- Counting the average memory needed by the algorithm
- Counting the maximum disk space needed by the algorithm
--- Content provided by FirstRanker.com ---
- The complexity of linear search algorithm is
- O(n)
- O(log n)
- O(n2)
- O(n log n)
--- Content provided by FirstRanker.com ---
- The elements of an array are stored successively in memory cells because
- by this way computer can keep track only the address of the first element and the addresses of other elements can be calculated
- the architecture of computer memory does not allow arrays to store other than serially
- both of above
- none of above
--- Content provided by FirstRanker.com ---
Q.2 Solve Any Two of the following.
--- Content provided by FirstRanker.com ---
- (A) Explain open addressing with its different types in detail.
- (B) What are the different Asymptotic notations? Explain them in detail.
- (C) Explain Linear search with code & an example.
Q.3 Solve Any One of the following.
- (A) Explain radix sort with example.
- (B) Write the algorithm for finding transpose of sparse matrix and explain its logic.
--- Content provided by FirstRanker.com ---
*** All the best ***
(Level/CO) | Marks |
Understand | 6 |
Understand | 3*2 |
Illustrate | |
Apply | 8 |
Understand, Apply |
Firstranker's choice
--- Content provided by FirstRanker.com ---
This download link is referred from the post: DBATU B-Tech Last 10 Years 2010-2020 Previous Question Papers || Dr. Babasaheb Ambedkar Technological University