Data Structures MCQ Quiz With Answers – 3

Advance Data Structures MCQ Quiz – 3

Question 1: Matrices with a relatively high proportion of zero entries are called _________ matrices.

(A) sparse

(B) Null

(C) Zero

(D) worse

Question 2: The Postfix equivalent of the Prefix Notation * + ab – cd is ______________ .

(A) ab + cd – *

(B) abcd +-*

(C) ab+cd*-

(D) ab+-cd*

Question 3: Data structure which is capable of expressing more complex relationship than that of physical adjacency is called ______________ .

(A) linear data structure

(B) linked list

(C) non linear data Structure

(D) data structure

Question 4: A tree is a data structure which represents hierarchical relationship between individual ___________.

(A) data items

(B) fields

(C) nodes

(D) linked list

Question 5: In a directed tree any node which has out degree 0 is called a terminal node or ____________.

(A) a tree

(B) a list

(C) a node

(D) a leaf

Question 6: In a directed tree if the ordering of the nodes at each level is prescribed then such a tree is called ___________ tree.

(A) directed

(B) structure

(C) ordered

(D) degree of

Question 7: ______________ a tree means processing it in such a way that each node is visited only once.

(A) Traversing

(B) Implement

(C) Partition

(D) Node

Question 8: The length of the path is the number of _____________ on the path.

(A) nodes

(B) fields

(C) data

(D) edges

Question 9: The children node of same parent is called ____________.

(A) binary tree

(B) tree

(C) sibling

(D) list

Question 10: The situation in linked list START = NULL is called _________.

(A) Overflow

(B) Underflow

(C) Zero

(D) None of the above

Question 11: A code which deals about short form of a program is called __________ code.

(A) program

(B) data

(C) pseudo

(D) derived

Question 12: Which of the application may use a stack?

(A) Expression Evaluation

(B) Keeping track of local variables at run time.

(C) Syntax analyzer for a compiler

(D) All of the above.

Question 13: The queue which wraps around upon reaching the end of the array is called as____________.

(A) circular queue

(B) linked queue

(C) doubly linked list

(D) representation of queue

Question 14: A ______________ is a reference to a memory location, which is used to store data that is described in a data type.

(A) element

(B) variable

(C) pointer

(D) memory

Question 15: If the elements A, B, C and D are placed in a stack and are deleted one at a time, what is the order of removal?

(A) ABCD

(B) DCBA

(C) DCAB

(D) ABDC

Question 16: ____________ has certain attributes or properties which may be assigned values.

(A) field system

(B) record

(C) entity

(D) files

Question 17: ________ is the situation where data-structure is empty.

(A) Overflow

(B) Underflow

(C) Null

(D) Empty

Question 18: When elements are deleted the nodes go to ___________.

(A) registers

(B) free pool

(C) recycle bin

(D) gets deleted permanently

Question 19: Expression into postfix expression: (A – B) * (D / E)

(A) ABDE – * /

(B) – * / ABDE

(C) A B – D E * /

(D) * – A B / D E

Question 20: Each data item in a record may be a group item composed of sub-items; those items which are indecomposable are called __________ .

(A) elementary items

(B) atoms

(C) scalars

(D) structure

Question 21: Quick sort uses __________ for implementation.

(A) recursion

(B) traversal

(C) heaps

(D) queues

Question 22: Program module contains its own list of variables called ____________.

(A) global

(B) scope

(C) local

(D) external

Question 23: The string with zero characters is called _____________.

(A) null string

(B) zero string

(C) one string

(D) empty string

Question 24: In variable length storage two dollar signs are used to signal the __________.

(A) end of the string

(B) beginning of the string

(C) mid-level of the string

(D) index

Question 25: Quotation marks are also called as ____________.

(A) string delimiters

(B) period

(C) stopper

(D) string

Question 26: A string ‘s’ consists of x, y and if x is an empty string then y is called as ___________.

(A) initial substring

(B) substring of s

(C) node of the string

(D) index

Question 27: Who invented Quick sort procedure?

(A) Hoare

(B) Sedgewick

(C) Mellroy

(D) Coreman

Question 28: For the heap sort, access to nodes involves simple _______________ operations.

(A) binary

(B) arithmetic

(C) algebraic

(D) logarithmic

Question 29: What is an external sorting algorithm?

(A) Algorithm that uses tape or disk during the sort

(B) Algorithm that uses main memory during the sort

(C) Algorithm that involves swapping

(D) Algorithm that are considered in place

Question 30: Allocating memory for arrays during program compilation is ___________.

(A) dynamic memory allocation

(B) memory allocation

(C) static allocation

(D) random allocation

Go to Main Computer Quiz Topics