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.

Edit

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

Edit

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.

Edit