Q. What is the time complexity for printing a list of n items to the screen, looking at each item once?

View solution

Q. What is the time complexity for taking a list of n items, and comparing every item to every other item?

View solution

Q. The knapsack problem is also called as…….problem.

View solution

Q. What is the (exact) solution to the travelling salesman problem using dynamic programming (c>1), where c is any constant?

View solution

Q. The time complexity for solving the traveling salesman problem via brute-force search takes

View solution

Q. The time complexity for finding an item in a sorted array using binary search is

View solution

Q. The time complexity of determining a number is odd or even is

View solution

Q. The worst case of the job sequencing with deadline is

View solution

Q. The postfix expression for the infix expression (A+B*(C+D))/ (F+D*E) is

View solution

Q. In Linked list data is stored in

View solution

Q. ......................is called self referential structure.

View solution

Q. The time complexity for evaluating a postfix expression is

View solution

Q. Dequeue is called

View solution

Q. Consider the following complete binary tree and find out the height of the tree

View solution

Q. In a tree construction which one will suitable and efficient data structure?

View solution

Q. Which of following is not true about spanning tree?

View solution

Q. B–tree of order M is a tree having which of the following structural property?

View solution

Q. In a max heap both the addition and deletion operations can be performed in time

View solution

Q. Binary tree can be represented as

View solution

Q. Pre-order of A*(B+C) /D-G is

View solution