NPTEL Problem solving through Programming In C Assignment 9 Answers 2022

NPTEL Problem solving through Programming In C Assignment 9 Answers 2022 :- Here All The Questions and Answers Provided to Help All The Students and NPTEL Candidate as a Reference Purpose, It is Mandetory to Submit Your Weekly Assignment By Your Own Understand Level.

Are you looking for the Assignment Answers to NPTEL Problem solving through Programming In C Assignment 9 Answers 2022? If Yes You are in Our Great Place to Getting Your Solution, This Post Should be help you with the Assignment answer to the National Programme on Technology Enhanced Learning (NPTEL) Course “NPTEL Problem solving through Programming In C Week 9 Solution 2022”

NPTEL Problem solving through Programming In C

From My Side :

This course is aimed at enabling the students to :
Formulate easy algorithms for arithmetic and investigative problems

Translate the algorithms to programs (in C language)

Test and kill the programs and truthful syntax and investigative errors

Implement conditional branching, iteration and recursion

Decompose a tortured into functions and synthesize a unmodified program using divide and conquer right of admission

Use arrays, pointers and structures to formulate algorithms and programs

Apply programming to solve matrix adding occurring together and multiplication problems and searching and sorting problems

Apply programming to solve easy numerical method problems, namely rot finding of doing, differentiation of do something and easy integration

This course is aimed at enabling the students to. Formulate easy algorithms for arithmetic and rational problems. Translate the algorithms to programs (in C language) Test and execute the programs and precise syntax and logical errors.

10 Steps to Solving a Programming Problem.
Read the difficulty at least three era (or however many makes you setting satisfying)
Work through the shackle manually taking into account at least three sets of sample data.
Simplify and optimize your steps.
Write pseudocode.
Translate pseudocode into code and debug.

CHECK HERE OTHERS NPTEL ASSIGNMENTS ANSWERS 

BELOW YOU CAN GET YOUR NPTEL Problem solving through Programming In C Assignment 9 Answers 2022? :

NPTEL Problem solving through Programming In C Assignment 9 Answers 2022

Problem Solving Through Programming In C NPTEL Week 9 assignment answers
Q1. What is the worst-case complexity of selection sort?

a) O(nlogn)
b) O(logn)
c) O(n)
d) O(n2)

SHOW ANSWER
Answer: d)

Q2. What is the correct order of insertion sort (in ascending order) of the array arr[5]={8 3 5 9 4}?

a) {3 8 5 9 4}–> {3 5 8 9 4}–>(3 4 5 8 9}
b) {3 8 5 9 4}–> {3 5 8 9 4}–> {3 5 8 4 9}–> {3 5 4 8 9}–>{3 4 5 8 9}
c) {3 8 5 9 4}–>{3 4 8 5 9}–>{3 4 5 8 9}–>{3 4 5 8 9}–>{3 4 5 8 9}
d) {8 3 5 4 9}–>{8 3 4 5 9}–>{3 4 5 8 9}

SHOW ANSWER
Answer: a) {3 8 5 9 4}–> {3 5 8 9 4}–>(3 4 5 8 9}

Q3. When the Binary search is best applied to an array?

a) For very large size array
b) When the array is sorted
c) When the array elements are mixed data type
d) When the array is unsorted

SHOW ANSWER
Answer: b) When the array is sorted

Q4. Select the code snippet which performs unordered linear search iteratively?

d) None of the above
SHOW ANSWER
Answer: a)

Q5. What is the best case and worst case complexity of ordered linear search?

a) O(nlogn), O(logn)
b) O(logn), O(nlogn)
c) O(n), O(1)
d) O(1), O(n)

SHOW ANSWER
Answer: d) O(1), O(n)

Q6. Given an array arr = {45, 77, 89, 91, 94, 98, 100} and key = 100; what are the mid values (corresponding array elements) generated in the first and second iterations?

a) 91 and 98
b) 91 and 100
c) 89 and 94
d) 94 and 98

SHOW ANSWER
Answer: a) 91 and 98

Q7. Binary Search can be categorized into which of the following?

a) Brute Force technique
b) Divide and conquer
c) Greedy algorithm
d) Dynamic programming

SHOW ANSWER
Answer: b) Divide and conquer

Q8. Consider the array A[]= {5,4,9,1,3} apply the insertion sort to sort the array . Consider the cost associated with each sort is 25 rupees, what is the total cost of the insertion sort when element 1 reaches the first position of the array?

a) 25
b) 50
c) 75
d) 100

SHOW ANSWER
Answer: b) 50

Q9. Select the appropriate pseudo code that performs selection sort

SHOW ANSWER
Answer: a)

Q10. Find the output of the following C program

#include<stdio.h>
int main()
{
int a;
int arr[5] = {1, 2, 3, 4, 5};
arr[1] = ++arr[1];
a = arr[1]++;
arr[1] = arr[a++];
printf(“%d, %d”, a, arr[1]);
return 0;
}
a) 5, 4
b) 5, 5
c) 4, 4
d) 3, 4

SHOW ANSWER
Answer: c) 4, 4

Problem solving through Programming In C Week 9 Assignments Solutions

Yhaa You have done it but next? if YOU Want to your Others NPTEL Problem solving through Programming In C Assignments Answers Then Follow US HERE and Join Telegram.