Question 30

Which of the following cannot be represented as a tree ?

  1. AUnix directory without links
  2. BTable of Content of a book
  3. CCustomer calls in a call centre
  4. DArithmetic expression
Show answerHide answer

Correct answer: (C) Customer calls in a call centre

Explanation

Customer calls in a call centre are served in arrival order (first in, first out), so they form a queue, not a hierarchy. Directories, a table of contents and arithmetic expressions are naturally hierarchical trees.

From DSSSB TGT Computer Science Practice Set 1

This is question 30 of DSSSB TGT Computer Science Practice Set 1. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.