71. Who published the extended version of eight queens puzzle?
72. Solve the following recurrence using Master's theorem.
T(n) = 2T (n/2) + n/ log n
T(n) = 2T (n/2) + n/ log n
73. Consider the following recursive implementation of linear search on a linked list:
struct Node
{
int val;
struct Node* next;
}*head;
int linear_search(struct Node *temp,int value)
{
if(temp == 0)
return 0;
if(temp->val == value)
return 1;
return _________;
}
Which of the following lines should be inserted to complete the above code?
struct Node
{
int val;
struct Node* next;
}*head;
int linear_search(struct Node *temp,int value)
{
if(temp == 0)
return 0;
if(temp->val == value)
return 1;
return _________;
}
Which of the following lines should be inserted to complete the above code?74. In n-queen problem, how many values of n does not provide an optimal solution?
75. How many cases are there under Master's theorem?
76. Consider the following recursive implementation to find the largest element in an array.
int max_of_two(int a, int b)
{
if(a > b)
return a;
return b;
}
int recursive_max_element(int *arr, int len, int idx)
{
if(idx == len - 1)
return arr[idx];
return _______;
}
Which of the following lines should be inserted to complete the above code?
int max_of_two(int a, int b)
{
if(a > b)
return a;
return b;
}
int recursive_max_element(int *arr, int len, int idx)
{
if(idx == len - 1)
return arr[idx];
return _______;
}
Which of the following lines should be inserted to complete the above code?77. What is the formula to calculate the element present in second row, first column of the product matrix?
78. Which of the following is hardest to break using frequency analysis?
79. Why do we require hamming codes?
80. Which of the following methods used to find the sum of first n natural numbers has the least time complexity?
Read More Section(Miscellaneous on Data Structures)
Each Section contains maximum 100 MCQs question on Miscellaneous on Data Structures. To get more questions visit other sections.
- Miscellaneous on Data Structures - Section 1
- Miscellaneous on Data Structures - Section 2
- Miscellaneous on Data Structures - Section 3
- Miscellaneous on Data Structures - Section 4
- Miscellaneous on Data Structures - Section 5
- Miscellaneous on Data Structures - Section 6
- Miscellaneous on Data Structures - Section 7
- Miscellaneous on Data Structures - Section 8
- Miscellaneous on Data Structures - Section 10
- Miscellaneous on Data Structures - Section 11
- Miscellaneous on Data Structures - Section 12