GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 1298 - 1301 of 2080

Access detailed explanations (illustrated with images and videos) to 2080 questions. Access all new questions- tracking exam pattern and syllabus. View the complete topic-wise distribution of questions. Unlimited Access, Unlimited Time, on Unlimited Devices!

View Sample Explanation or View Features.

Rs. 550.00 -OR-

How to register? Already Subscribed?

Question 1298

Question

MCQ▾

What is the average case complexity of the Floyd-Warshall algorithm? (Model paper II)

Choices

Choice (4)Response

a.

b.

c.

d.

Question 1299

Appeared in Year: 2017 (UGC-NET)

Question

MCQ▾

“If X, then Y unless Z” is represented by which of the following formulae in propositional logic? (November paper III)

Choices

Choice (4)Response

a.

b.

c.

d.

Question 1300

Appeared in Year: 2017 (UGC-NET)

Question

MCQ▾

Consider the following HTML table definition:

  1. <tableborder=1>
  2. <tr>
  3. <tdcolspan=2> Text A </td>
  4. <tr>
  5. <td> Text B </hi>
  6. <td> Text C </id>
  7. </tr>
  8. <tr>
  9. <tdrowspan 2> Text D <Itd>
  10. <td> Text E </td>
  11. <tr>
  12. <td> Text F </Id>
  13. </ table>

The above HTML code would render on screen as: (November paper III)

Choices

Choice (4)Response

a.

Table Shows the HTML - Code
Text A
Text BText C
Text DText A
Text F

b.

Table Shows the HTML - Code
Text AText B
Text C
Text DText E
Text F

c.

Table Shows the HTML - Code
Text A
Text BText C
Text DText E
Text F

d.

Table Shows the HTML - Code
Text A
Text BText C
Text DText E
Text F

Question 1301

Appeared in Year: 2017 (UGC-NET)

Question

MCQ▾

You are given a sequence of n elements to sort. The input sequence consists of subsequences, each containing in the succeeding subsequence and larger than the elements in the preceding subsequence. Thus, all that is needed to sort the whole sequence of length n is to sort the k elements in each of the subsequences.

The lower bound on the number of comparisons needed to solve this variant of the sorting problem is: (November paper III)

Choices

Choice (4)Response

a.

b.

c.

d.

Developed by: