Test your basic knowledge on DATASTRUCTURES

List out the areas in which data structures are applied extensively?
Compiler Design, Operating System
DatabaseManagementSystem, Statistical analysis package,
NumericalAnalysis,Graphics, Artificial Intelligence,Simulation
All of the above
What are the major data structures used in the following areas: RDBMS, Network data model & Hierarchical data model?
RDBMS – Array (i.e. Array of structures) Network data mode – Graph Hierarchical data model – Trees
RDBMS – Array (i.e. Array of structures) Network data mode – Trees Hierarchical data model – Graph
RDBMS –Trees Network data mode – Graph Hierarchical data model –Array (i.e. Array of structures)
None of the above
What are the methods available in storing sequential files?
Straight merging,
Natural merging, Poly phase sort
Distribution of Initial runs.
All of the above
How many different trees are possible with 10 nodes?
1014
1016
1002
1024
In an AVL tree, at what condition the balancing is to be done?
If the ‘pivotal value’ (or the ‘Height factor’) is greater than -2 or less than –1.
If the ‘pivotal value’ (or the ‘Height factor’) is greater than 1 or less than –1.
If the ‘pivotal value’ (or the ‘Height factor’) is greater than 1 or less than –2
None
What is the bucket size, when the overlapping and collision occur at same time?
One
Two
Three
four
There are 8, 15, 13, 14 nodes were there in 4 different trees. Which of them could have formed a full binary tree?
15
8
13
14

at location 6
at location 4
at location 8
None of the above
What is the type of the algorithm used in solving the 8 Queens problem?
Forward tracking Algorithm
Backtracking Algorithm
Bankers Algorithm
None of the above
List out few of the applications that make use of Multilinked Structures?
Sparse matrix
Index generation
Sparse matrix & Index generation
None of the above
Description:

This test is a very interesting collection of questions in the form of MCQ where the test-takers get an opportunity to check their performance to appear in UGC, NET (Computer Science)

Discussion

Pooja Verma

plz discribe the answer the ques no. 4,how i'll get no. of tree according to node.

2246 days 14 hours 43 minutes ago

sushmitha

in 5th qsn balance factor in AVL must be either -1,0 or 1 the how could be it greater than 1 according to ur ans

3450 days 1 hours 12 minutes ago

Your Facebook Friends on WizIQ

More Tests By Author

ASP Server Controls
10 Questions | 667 Attempts

ASP.NET, Namespaces ASP.NET
10 Questions | 2028 Attempts

An ASP.NET Application
10 Questions | 437 Attempts