Analysis of Algorithms and Computational Complexity Questions and Answers

Practice Mode
Showing 10 of 239 questions
Q231
The minimum number of edges in a connected cyclic graph on n vertices is
  • A n - 1
  • B n
  • C n + 1
  • D none of these
Answer: Option B
Q232
The post fix expression for the infix expression A + B * (C + D)/F + D * E is
  • A AB + CD + *F/D + E*
  • B ABCD + *F/+DE*+
  • C A * B + CD/F*DE ++
  • D A + *BCD/F * DE++
Answer: Option B
Q233
In a circularly linked list organization; insertion of a record involves the modification of
  • A no pointer
  • B 1 pointer
  • C 2 pointers
  • D 3 pointers
Answer: Option C
Q234
Stack is useful for implementing
  • A radix sort
  • B breadth first search
  • C recursion
  • D depth first search
Answer: Option D
Q235
Which of the following is useful in implementing quick sort ?
  • A stack
  • B set
  • C list
  • D queue
Answer: Option A
Q236
Queue can be used to implement
  • A radix sort
  • B quick sort
  • C recursion
  • D depth first search
Answer: Option A
Q237
The process of accessing data stored in a tape is similar to manipulating data on a
  • A stack
  • B queue
  • C list
  • D heap
Answer: Option B
Q238
The maximum degree of any vertex in a simple graph with n vertices is
  • A n
  • B n - 1
  • C n + 1
  • D 2n - 1
Answer: Option B
Q239
the number of edges in a regular graph of degree d and n vertices is
  • A maximum of n, d
  • B n + d
  • C nd
  • D nd/2
Answer: Option D
Questions and Answers for Competitive Exams Various Entrance Test