What is the chromatic number of a bipartite graph?
How are elements in an array accessed?
Correct features of an insertion sort algorithm?
A condition where any two vertices having a common edge should not have the same color is called
Which of the following problems is NOT solved using dynamic programming?
To perform the concatenation of two lists in O(1) time, which of the following list implementations should be used?
If all elements of set C are also present in set D, then set C will be a subset of set D.
For evaluation of a postfix expression, when an operator is encountered, what is the correct operation to be performed?
The postorder traversal of a binary tree is 8, 9, 6, 7, 4, 5, 2, 3, 1. The inorder traversal of the same tree is 8, 6, 9, 4, 7, 2, 5, 1, 3. The height of a tree is the length of the longest path from the root to any leaf. The height of the binary tree above is
Consider a double hashing scheme in which the primary hash function is h1(k) = k mod 23, and the secondary hash function is h2(k) = 1+(k mod 19). Assume that the table size is 23. Then the address returned by probe 1 in the probe sequence (assume that the probe sequence begins at probe 0) for key value k = 90 is