Data Structure & Algorithms Questions and Answers

Practice Mode
Showing 10 of 77 questions
Q1
Each  data item in a record may be a group item composed of sub-items; those items which are indecomposabe are called
  • A lementary items
  • B Atoms
  • C Scalars
  • D All of above
Answer: Option D
Q2
Which of the following statement is false ?
  • A Arrays re dense lists and static data structure
  • B Data elements in linked list need not be stored in adjacent space in memory
  • C Pointers store the next data element of a list
  • D Linked lists are collection of the nodes that contain information part and next pointer
Answer: Option C
Q3
Binary search algorithm cannot be applied to
  • A Sorted binary trees
  • B Sorted linear array
  • C Pointer array
  • D Sorted linked list
Answer: Option D
Q4
When new data are to be inserted into a data structure, but there is no available space; this situation is usually called
  • A Housefull
  • B Saturated
  • C Underflow
  • D Overflow
Answer: Option D
Q5
When new data are to be inserted into a data structure, but there is no available space; this situation is usually called
  • A Housefull
  • B Saturated
  • C Underflow
  • D Overflow
Answer: Option D
Q6
The situation when in a linked list START=NULL is
  • A Underflow
  • B Overflow
  • C Housefull
  • D Saturated
Answer: Option A
Q7
The following i two-way list
  • A Grounded header list
  • B Circular header list
  • C Linked list with header and trailer nodes
  • D None of above
Answer: Option D
Q8
The following name does not relate to stacks
  • A FIFO lists
  • B LIFO list
  • C Piles
  • D Push-down lists
Answer: Option A
Q9
In a binary tree, certain null entries are replaced by special pointers which point to nodes higher in tree for efficiency. These special pointers are called
  • A Leaf
  • B Branch
  • C Path
  • D Thread
Answer: Option D
Q10
In a graph if e=(u, v) means
  • A e begins at u and ends at v
  • B u is processor and v is successor
  • C both B and C are true
  • D none is true
Answer: Option C

📚 More from Technical

← All Topics 🎯 Practice ⏱️ Take Test 🔍 Search
Technical
Back to Technical
Other Subjects
Questions and Answers for Competitive Exams Various Entrance Test