Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
560 views

Data Structure MCQ

This document contains a 10 question multiple choice exam on data structures and algorithms topics like sorting, graphs, and linked lists. The questions cover bubble sort, depth first search, circular linked lists, directed trees, breadth first search, graph representations, file merging, insertion sort, graph adjacency matrices, and parallel edges in graphs.

Uploaded by

mani_bushan
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
560 views

Data Structure MCQ

This document contains a 10 question multiple choice exam on data structures and algorithms topics like sorting, graphs, and linked lists. The questions cover bubble sort, depth first search, circular linked lists, directed trees, breadth first search, graph representations, file merging, insertion sort, graph adjacency matrices, and parallel edges in graphs.

Uploaded by

mani_bushan
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Second Semester MCA Examination

Data Structures Programming with C++


Subject Code: P603.2

Reg No:

Time: 10 mins

Marks : 10

1. The number of interchanges required to sort 5, 1, 6, 2 4 in ascending order using


Bubble Sort is
A. 6
B. 5
C. 7
D. 8
2. The data structure required for Depth First Traversal on a graph is
A. queue
B. stack
C. array
D. tree
3. In a circular linked list
(A) components are all linked together in some sequential manner.
(B) there is no beginning and no end.
(C) components are arranged hierarchically.
(D) forward and backward traversal within the list is permitted.
4. The number of different directed trees with 3 nodes are
(A) 2
(B) 3
(C) 4
(D) 5

5. The data structure required for Breadth First Traversal on a graph is


A. queue
B. stack
C. array
D. tree

6. An undirected graph G with n vertices and e edges is represented by


adjacency list. What is the time required to generate all the connected
components?
(A) O (n)
(C) O (e+n)

(B) O (e)
(D) O (e2)

7. The total number of companions required to merge 4 sorted files


containing 15, 3, 9 and 8 records into a single sorted file is
(A) 66
(B) 39
(C) 15
(D) 33

8. A sort which relatively passes through a list to exchange the first element with any
element less than it and then repeats with a new first element is called
A. insertion sort.
B. selection sort.
C. heap sort.
D. quick sort.

9. An adjacency matrix representation of a graph cannot contain information of :


A. nodes
B. edges
C. direction of edges
D. parallel edges

10.A graph with n vertices will definitely have a parallel edge or self loop of
the total number of edges are
(A) more than n
(B) more than n+1
(C) more than (n+1)/2
(D) more than n(n-1)/2

You might also like