Basic CS-Data Structures [TCS Placement]: Sample Questions 11 - 12 of 28

Get unlimited access to the best preparation resource for competitive exams : get questions, notes, tests, video lectures and more- for all subjects of your exam.

Question 11

Data Structures
Edit

Write in Short

Short Answer▾

What are the major data structures used in the following areas: RDBMS, Network data model and Hierarchical data model.

Explanation

  • RDBMS = Array (Array of structures)
  • Network data model = Graph
  • Hierarchical data model = Trees

Question 12

Data Structures
Edit

Describe in Detail

Essay▾

List out few of the Application of tree data-structure?

Explanation

  • The Application of tree data structure are:
  • The manipulation of Arithmetic expression: An arithmetic expression results in a numeric value. There are two kinds of numeric values, integers (whole numbers) , and real or floating point numbers (numbers containing a decimal point) .
  • Symbol table construction: Symbol table is maintained by compilers to store information about various entities such as variable names, function names, objects, classes, interfaces, etc. Symbol table is used by both the analysis and the synthesis parts of a compiler.
Symbol Table in Image
  • Syntax analysis- A syntax analyzer or parser takes the input from a lexical analyzer in the form of token streams. The parser analyzes the source code (token stream) against the production rules to detect any errors in the code. The output of this phase is a parse tree.
  • In compiler, every expression is converted into syntax tree format.
The Syntax Tree

Developed by: