Analysis of Algorithms and Computational Complexity Questions and Answers
Practice ModeShowing 10 of 239 questions
Q231
The minimum number of edges in a connected cyclic graph on n vertices is
Answer: Option B
Q232
The post fix expression for the infix expression A + B * (C + D)/F + D * E is
Answer: Option B
Q233
In a circularly linked list organization; insertion of a record involves the modification of
Answer: Option C
Q234
Stack is useful for implementing
Answer: Option D
Q235
Which of the following is useful in implementing quick sort ?
Answer: Option A
Q236
Queue can be used to implement
Answer: Option A
Q237
The process of accessing data stored in a tape is similar to manipulating data on a
Answer: Option B
Q238
The maximum degree of any vertex in a simple graph with n vertices is
Answer: Option B
Q239
the number of edges in a regular graph of degree d and n vertices is
Answer: Option D