Course Hero Logo

Q34 the number of different directed trees with 3

Course Hero uses AI to attempt to automatically extract content from documents to surface to you and others so you can study better, e.g., in search results, to enrich docs, and more. This preview shows page 5 - 8 out of 187 pages.

Q.34The number of different directed trees with 3 nodes are(A)2(B)(C)4(D)Ans: B35
DC08DATA STRUCTURESQ.35One can convert a binary tree into its mirror image by traversing it in
6
Q.36The total number of companions required to merge 4 sorted files containing 15, 3, 9 and 8records into a single sorted file is393
Q.37In a linked list with n nodes, the time taken to insert an element after an element pointed bysome pointer is
Q.38The data structure required to evaluate a postfix expression is(A)queue(B)stack(C)array(D)linked-listAns:B
Q.39The data structure required to check whether an expression contains balanced parenthesis is
Q.40The complexity of searching an element from a set of n elements using Binary searchalgorithm is
Q.41The number of leaf nodes in a complete binary tree of depth d is
Q.42What data structure would you mostly likely see in a nonrecursive implementation of arecursive algorithm?(A)Stack(B)Linked list(C)Queue(D)Trees
DC08DATA STRUCTURESAns:A
7
Q.43Which of the following sorting methods would be most suitable for sorting a list which isalmost sorted
Q.44A B-tree of minimum degree t can maximum _____ pointers in a node.t
Q.45The process of accessing data stored in a serial access memory is similar to manipulating dataon a
Q.46A graph with n vertices will definitely have a parallel edge or self loop if the total number ofedges are(A)greater than n–1(B)less than n(n–1)(C)greater than n(n–1)/2(D)less than n2/2Ans:A

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 187 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Summer
Professor
N/A
Tags

Newly uploaded documents

Show More

Newly uploaded documents

Show More

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture