Data Structures - MCQs from AMIE exams (Summer 2018)

Answer the following questions (10 x 2)

1. Binary search can be performed if data items are stored in an:
(a) unordered array
(b) ordered array
(c) unordered linked list
(d) ordered linked list

2. Strings can be defined directly by using the data type:
(a) char
(b) string
(c) String
(d) Str

3. The Linked list is preferred over arrays for the following operation:
(a) search
(b) insertion
(c) bubble-sorting
(d) heap-sorting

4. When the input size is not known in advance we prefer linked lists over arrays due to:
(a) Static memory allocation
(b) random memory allocation
(c) heap allocation
(d) dynamic memory allocation

5. What is the postfix representation of the following infix expression?
(A + B) * C – D * E / F
(a) A B + C * D E * F - /
(b) A B * C + D E * F / -
(c) A B + C – D E * F / *
(d) A B + C * D E * F / -

6. If a queue is implemented by a circular array QUEUE The number of elements in the queue if
FRONT - 10 and REAR - 3 will be (number of memory locations are 12):
(a) 3
(b) 4
(c) 5
(d) 6

7. The number of null links in a binary tree with n nodes:
(a) n + 1
(b) 2n
(c) 2n - 1
(d) n - 1

8. Assuming the height of a single node is zero the maximum possible height of a binary tree with n nodes is:
(a) ⌈log(n)⌉
(b) ⌊log(n)⌋
(c) ⌊log(n + 1)⌋ + 1
(d) n - 1

9. The maximum number of edges in a connected simple graph G = (V, E) is:
(a) |V|
(b) |V| - 1
(c) |V|(|V| - 1)/2
(c) |V|²

10. To perform computation on a sparse graph G = (P, E) we would prefer the following data structure:
(a) Adjacency Matrix
(b) Incidence Matrix
(c) Adjacency List
(d) Incidence List.

Answer

1. (b) Binary Search is a searching algorithm used in a sorted array by repeatedly dividing the search interval in half. The idea of binary search is to use the information that the array is sorted and reduce the time complexity to O(log n). 

2. (a) Declaring a string is as simple as declaring a one-dimensional array. Below is the basic syntax for declaring a string.
     char str_name[size];
In the above syntax str_name is any name given to the string variable and size is used to define the length of the string, i.e the number of characters strings will store. 

3. (b) Linked lists are often used because of their efficient insertion and deletion. They can be used to implement stacks, queues, and other abstract data types.

4. (d) A linked list is a dynamic data structure that can grow and shrink in size at runtime by allocating and deallocating memory. As a result, there is no need to specify the linked list's initial size.

5. (d) 

Concept:
() has the highest precedence
* and / has the same precedence while + and – have the same precedence
(* and /) and higher precedence than (+, -)
Associativity is left to right:

Explanation:
(A + B) * C – D * E / F
A B + * C – D * E / F
A B + C * – D * E / F
A B + C * – D E * / F
A B + C * – D E * F /
A B + C * D E * F / –

6. (d)
Case 1: Rear ≥ Front
Number of elements = Rear - Front + 1

Case 2: Front > Rear
Number of elements = N + (Rear - Front) + 1
where N = number of memory locations

7. (a) The number of null links (i.e., absent children of the nodes) in a binary tree of n nodes is (n+1).

8. (d) In a binary tree, a node can have a maximum of two children. If there are n nodes in a binary tree, the maximum height of the binary tree is n-1.

9. (c)

10. (c) Given a graph G = (V, E) the adjacency list representation consists of an array Adj of |E| elements. Adjacency lists require space Θ (|V|+|E|) and are preferable for sparse graphs with a low density of connections.

---
  • The study material for AMIE/B Tech/Junior Engineer exams is available at https://amiestudycircle.com
  • If you like the post please share your thoughts in the comment section 


Popular posts from this blog

AMIE Recognition Issue: Meeting of IEI delegation led by Er C Debnath, President, IEI with Prof T G Sitaram, Chairman, AICTE

Image
  A delegation led by Er C Debnath, President, IEI met with Prof T G Sitaram, Chairman, All India Council for Technical Education (AICTE) on 29 Mar 2023 at AICTE Headquarters, New Delhi.    Maj Gen MJS Syali, VSM (Retd), Secretary & Director General, IEI requested AICTE to resolve the issue of Section A & B Examinations as also to consider recognition to students who enrolled after 01.06.2013.     Areas of cooperation between IEI & AICTE under NEP and skill development were also discussed. Prof (Dr) T S Kamal, Chairman, AMIE Task Force also elucidated the fine points of recognition of Section A & B Examinations. Chairman AICTE agreed to examine areas of synergy between IEI & AICTE.   Finer points IEI requested AICTE to resolve the issue of Section A & B Examinations Consider recognition to students who enrolled after 01.06.2013 Areas of cooperation between IEI & AICTE under NEP and skill development Prof (Dr) T S Kamal, Chairman, AMIE Task Force also elucid
Read more

Meaning of AeSI withdrawing case from Delhi High Court and its implications for IEI

Image
There is breaking news - AeSI withdraws case from Delhi High Court on 27-05-2022. Does it mean that Aeronautical Society of India (AeSI)  is no more interested in conducting Section A and B exams and will only give membership? At first glance, it looks so. Fortunately, this conclusion is not true. To understand this let us go back to the past, just nine months back.  But first, let us understand what the problem is. The MHRD - AICTE in 2013 (and beyond), derecognised the equivalence criteria between engineering professional bodies (IEI, AeSI, IETE, IME, ICE and more such professional bodies) - Section A and Section B passed candidates, with that of B. Tech degree from an Indian University. In 2018, fresh admission was on hold as per the order given by Delhi High Court. Now, back to our story, AeSI came up with a better plan -  AeSI signed an MoU with Hindustan Institute of Technology & Science, Chennai (HITS)  in 2021. According to this MoU, students of Aeronautical Society who
Read more

AMIE aspirants are at crossroads—whether to continue/discontinue AMIE in the present scenario?

Image
  A lot of AMIE aspirants are at cross roads—whether to continue/discontinue AMIE in present scenario when fresh AMIE admissions and re-registration are suspended till further orders. The case is being fought in Delhi High Court and nobody knows the outcome. The social media is full of rumours which are void of substance. Under such a backdrop, a million-pound question is—should an AMIE aspirant, who is eligible to continue his AMIE, should stop or appear in whatever semesters left. Remember, stopping doing AMIE now may lead to loss of money and your hard core efforts. AMIE is still the cheapest option with so many advantages . You might have to spend many times more money joining AMIE in new protocol and with number of subjects almost double and practicals as many as 40! In our opinion, they must continue with it and try to finish their AMIE at the earliest. There is no harm in doing so as it is the lowest cost option for working aspirants. It would work as a fixed deposit—will benef
Read more