UGC NET CSE | December 2013 | Part 2 | Question: 23

go_editor asked Jul 25, 2016

1,869 views

1 votes

______ is often used to prove the correctness of a recursive function.

Diagnolization
Communitivity
Mathematical Induction
Matrix Manipulation

Others
ugcnetcse-dec2013-paper2

+ –

go_editor asked Jul 25, 2016

go_editor

1.9k views

See all

0 Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

0 votes

Correctness of recursive algorithms is often proven by mathematical induction.

Hence,Option(c)Mathematical Induction.

LeenSharma answered Jul 25, 2016

LeenSharma

See all

0 Please log in or register to add a comment.

Voting & Accepting an answer helps improve the community

Answer:

← Previous Next →

← Previous in category Next in category →

Related questions

1 votes

1 answer

go_editor asked Jul 26, 2016

2,944 views

UGC NET CSE | December 2013 | Part 2 | Question: 50
Linux operating system uses Affinity scheduling Fair Preemptive Scheduling Hand Shaking Highest Penalty Ratio Next

Linux operating system usesAffinity schedulingFair Preemptive SchedulingHand ShakingHighest Penalty Ratio Next

go_editor

2.9k views

go_editor asked Jul 26, 2016

Operating System
ugcnetcse-dec2013-paper2
operating-system
unix

+ –

5 votes

1 answer

go_editor asked Jul 26, 2016

21,346 views

UGC NET CSE | December 2013 | Part 2 | Question: 48
Consider a disk queue with request for input/output to block cylinders 98, 183, 37, 122, 14, 124, 65, 67 in that order. Assume that disk head is initially positioned at cylinder 53 and moving towards cylinder number 0. ... ) and SCAN algorithms are respectively 236 and 252 cylinders 640 and 236 cylinders 235 and 640 cylinders 235 and 252 cylinders

Consider a disk queue with request for input/output to block cylinders 98, 183, 37, 122, 14, 124, 65, 67 in that order. Assume that disk head is initially positioned at c...

go_editor

21.3k views

go_editor asked Jul 26, 2016

Operating System
ugcnetcse-dec2013-paper2
operating-system
disk-scheduling

+ –

1 votes

1 answer

go_editor asked Jul 26, 2016

4,728 views

UGC NET CSE | December 2013 | Part 2 | Question: 47
The virtual address generated by a CPU is 32 bits. The Translation Look-aside Buffer (TLB) can hold total 64 page table entries and a 4-way set associative (i.e. with 4-cache lines in the set). The page size is 4 KB. The minimum size of TLB tag is 12 bits 15 bits 16 bits 20 bits

The virtual address generated by a CPU is 32 bits. The Translation Look-aside Buffer (TLB) can hold total 64 page table entries and a 4-way set associative (i.e. with 4-c...

go_editor

4.7k views

go_editor asked Jul 26, 2016

Operating System
ugcnetcse-dec2013-paper2
operating-system
translation-lookaside-buffer

+ –

9 votes

2 answers

go_editor asked Jul 26, 2016

4,192 views

UGC NET CSE | December 2013 | Part 2 | Question: 46
Consider a preemptive priority based scheduling algorithm based on dynamically changing priority. Larger priority number implies higher priority. When the process is waiting for CPU in the ready queue (but not yet started execution), its priority changes at a rate a=2. When it starts ... 4, 5, 7 and 8 8, 2, 7 and 5 2, 5, 7 and 8 8, 2, 5 and 7

Consider a preemptive priority based scheduling algorithm based on dynamically changing priority. Larger priority number implies higher priority. When the process is wait...

go_editor

4.2k views

go_editor asked Jul 26, 2016

Operating System
ugcnetcse-dec2013-paper2
operating-system
process-scheduling

+ –

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

0 reply

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

0 reply

Please log in or register to add a comment.

Related questions

0

0