GATE (Graduate Aptitude Test in Engineering) Computer Science & IT (CS): Questions 1592 - 1594 of 3196
Choose Programs:
🎓 Study Material (1190 Notes): 2024-2025 Syllabus
Rs. 1000.00 -OR-
3 Year Validity (Multiple Devices)
Topic-wise Notes & SampleDetails
🎯 302 Numeric, 2894 MCQs (& PYQs) with Full Explanations (2024-2025 Exam)
Rs. 650.00 -OR-
3 Year Validity (Multiple Devices)
CoverageDetailsSample Explanation
Help me Choose & Register (Watch Video) Already Subscribed?
Question 1592
Appeared in Year: 2018
Question MCQ▾
The second smallest of n elements can be found with ________ comparisons in the worst case. (Dec)
Choices
Choice (4) | Response | |
---|---|---|
a. | ||
b. | ||
c. | Lg n | |
d. |
Question 1593
Appeared in Year: 2018
Question MCQ▾
A host is connected to a department network which is part of a university network. The university network, in turn, is part of the Internet. The largest network , in which the Ethernet address of the host is unique, is (Dec)
Choices
Choice (4) | Response | |
---|---|---|
a. | The university network | |
b. | The subnet to which the host belongs | |
c. | The internet | |
d. | The department network |
Question 1594
Appeared in Year: 2018
Question MCQ▾
Consider the following statements: (December)
S1: A heuristic is admissible if it never overestimates the cost to reach the goal.
S2: A heuristic is monotonous if it follows triangle inequality property.
Which one of the following is true referencing the above statements?
Choose the correct answer from the code given below:
Choices
Choice (4) | Response | |
---|---|---|
a. | The Statements S1 and S2 are true. | |
b. | Statements S1 is true but Statement S2 is false. | |
c. | Statements S1 is false but Statement S2 is true. | |
d. | Neither of the statements S1 and S2 are rue. |