NTA-NET (Based on NTA-UGC) Computer Science (Paper-II): Questions 496 - 499 of 2202

Access detailed explanations (illustrated with images and videos) to 2202 questions. Access all new questions we will add tracking exam-pattern and syllabus changes. Unlimited Access for Unlimited Time!

View Sample Explanation or View Features.

Rs. 550.00 or

How to register?

Question number: 496

» Networks, Virtualization, & Cloud Computing » Routing » Routing Algorithms

Edit

Appeared in Year: 2012

Match List-Ⅰ List-Ⅱ▾

Question

The time complexities of some standard graph algorithms are given. Match each algorithm with its time complexity? (n and m are no. of nodes and edges respectively) (December Paper III)

List-Ⅰ (Graph Algorithms)List-Ⅱ (Complexities)

(A)

Bellman Ford algorithm

(i)

(B)

Floyd Warshall algorithm

(ii)

(C)

Topological sorting

(iii)

O (mn)

(D)

Kruskals algorithm

(iv)

Choices

Choice (4)Response
  • (A)
  • (B)
  • (C)
  • (D)

a.

  • (iii)
  • (i)
  • (ii)
  • (iv)

b.

  • (ii)
  • (iii)
  • (iv)
  • (i)

c.

  • (iv)
  • (i)
  • (iii)
  • (ii)

d.

  • (i)
  • (iii)
  • (ii)
  • (iv)

Question number: 497

» Microprocessor » Instruction Set and Programming

Edit

Appeared in Year: 2012

MCQ▾

Question

Which of the following flags are set when ‘JMP’ instruction is executed? (December Paper III)

Choices

Choice (4)Response

a.

SF and CF

b.

AF and CF

c.

All flags

d.

No flag is set

Question number: 498

» Relational Database Design and SQL » Fundamentals of Database » Keys

Edit

Appeared in Year: 2012

MCQ▾

Question

Referential integrity is directly related to (December Paper III)

Choices

Choice (4)Response

a.

Foreign key

b.

Primary key

c.

Relation key

d.

Candidate key

Question number: 499

» Operating Systems with Unix » Main Functions of Operating Systems

Edit

Appeared in Year: 2012

MCQ▾

Question

A thread is a light weight process. In the above statement, weight refers to (December Paper III)

Choices

Choice (4)Response

a.

Time

b.

Number of resources

c.

Speed

d.

All of the above

Developed by: