9.Which of the following is the first step in solving a problem?

B.Constructing a plan to solve the problem

D.Checking for errors and improving the problem

10.How does a developer construct a plan to solve a problem?

A.By checking whether this type of problem has been solved earlier.

C.By thinking of an algorithm to solve the problem

11.Which of the following is an example of abstraction?

B.Distributing components of a software to each developer in a team

C.Developing a program for dividing two numbers

12.What is the difference between flowchart and pseudocode?

B.A flowchart depicts the steps of an algorithm in pictorial form. Whereas, pseudocode represents algorithm using simple words and mathematical operators.

A.A flowchart depicts the problem solving methodology in pictorial form. Whereas, pseudocode represents algorithm using simple words and mathematical operators.

C.A flowchart depicts the steps of an algorithm in pictorial form. Whereas, pseudocode represents the problem solving methodology.

15.What is the advantage of reusing solutions?

B.Simplifies developer’s work

1.In which of the following cases, linear search algorithm is used?

D.To search an element in unordered list consisting of few elements.

A.To search an element in an unordered list.

B.To search an element in a list of few elements.

C.Well suited for almost all types of list.

4.A linear search algorithm takes two inputs: one is a ordered list and another one is unsorted list. Which of the two will be searched faster?

C.Depends on the position of item to be searched

5.Under which of the following conditions is a linear search complete?

B.Item is not present in the list

10.Which of the following is TRUE about linear search algorithm?

A.Linear search algorithm checks each element one by one.

B.The worst case scenario of a linear search occurs if the item is not in the list.

C.The worst case scenario of a linear search occurs if the item is the last element of the list.

1.In which of the following cases, binary search algorithm is used?

C.To search an element in any ordered list with large number of elements.

A.To search an element in an unordered list.

B.To search an element in a list of few elements.

2.How does a binary search algorithm works?

A.Dividing the list into halves until the item is matched with one in the list.

B.Starts with the first element and checks the next element consecutively until a match is found.

5.How is the midpoint of the list calculated?

C.midpoint= round ((lower_bound+upper_bound)/2)

A.midpoint= round ((first_element+last_element)/2)

B.midpoint=(lower_bound+upper_bound)/2

D.midpoint= round ((lower_bound+upper_bound))

11.What is the disadvantage of binary search algorithm?

B.It works only on sorted lists

A.It takes longer time when compared to linear search algorithm

C.It is very complex to understand

1.Which of the following is the correct intermediate steps for performing bubble sort on the data set: 12, 56, 24, 38, 10

B.12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 12, 24, 10, 38, 56; 12, 10, 24, 38, 56; 10, 12, 24, 38, 56 & 10, 12, 24, 38, 56

A.12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 12, 24, 10, 38, 56; 12, 10, 24, 38, 56 & 10, 12, 24, 38, 56

C.12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 10, 12, 24, 38, 56 & 10, 12, 24, 38, 56

D.12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 12, 24, 10, 38, 56; & 10, 12, 24, 38, 56

2.How many loops do we need for bubble sort algorithm?

C.1 while loop with a nested for loop

3.What operation is performed using for loop in bubble sort algorithm?

C.Elements are compared with its next element and swapped if necessary

A.Elements are compared with its next element.

4.What condition is checked exactly at while loop in bubble sort algorithm?

B.Checks whether current element is the last element

C.Checks whether swapping is required or not

5.Under which of the following condition, does while loop in bubble sort algorithm ends?

B.swapflag=false in the nested for loop

A.swapflag=true in the nested for loop

6.Which of the following conditions represents the last loop of bubble sort?

A.One last swapping in the list

B.Only two swapping in the list

7.In which of the following cases, are the numbers swapped in bubble sort?

A.Current element is greater than the next element

B.Current element is less than the next element

C.Current element is equal to the next element

2.How many loops do we need for implementing insertion sort algorithm?

C.A while loop with a nested while loop

7.Consider the list: 6 4 1 8 2. What are the intermediate steps of insertion sort algorithm? The symbol || separates sorted list and unsorted list.

A.6||4 1 8 2, 4 6 || 1 8 2, 1 4 6||8 2 , 1 2 4 6 || 8 and 1 2 4 6 8

B.6||4 1 8 2, 4 6 || 1 8 2, 1 4 6||8 2 and 1 2 4 6 8

C.6||4 1 8 2, 4 6 || 1 8 2 , 1 2 4 6 || 8 and 1 2 4 6 8

10.An intermediate step in insertion algorithm is: 3 4 5 6|| 2. What are the next steps towards the completion of algorithm?

A.3 4 5 2 6, 3 4 2 5 6, 3 2 4 5 6 and 2 3 4 5 6.

B.3 4 5 2 6 , 3 2 4 5 6 and 2 3 4 5 6.

C.3 4 5 2 6, 3 4 2 5 6 and 2 3 4 5 6.

5.Complete this pseudocode of merge sort algorithm:

if the first item in list 1< the first element in list 2 then

A.remove the first item from list 1 and add to the newlist

B.remove the first item from list 2 and add to the newlist

C.remove the second item from list 1 and add to the newlist

2.1 Algorithms Alt

Authored by Richard Smith

Computers

10th Grade

Used 21+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View

Student View

56 questions

Show all answers

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A.Removing certain characteristics from objects are removed so that the set of characteristics is reduced to a simple form.

B.Sets of logical instructions for a computer.

C.Thinking like a computer.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

7.What is an algorithm?

A.Data given to a system

B.Steps followed to think like a computer

C.Step by step instructions given to a computer

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

54 questions

Unit 4 Study Guide

Quiz

•

9th Grade - University

60 questions

TIN6_ÔN TẬP HKI_2425

Quiz

•

6th Grade - University

53 questions

2. Data Transmission Part 1 - Computer Science CIE IGCSE

Quiz

•

10th Grade

55 questions

Exploring Computer Science Unit 1 Review

Quiz

•

9th - 12th Grade

53 questions

Scratch Programming

Quiz

•

9th Grade - University

52 questions

Ôn tập Tin lớp 9-Năm 2022+2023+2024

Quiz

•

9th - 12th Grade

60 questions

UTS Spreadsheet X Ak

Quiz

•

10th Grade

52 questions

SKD001

Quiz

•

10th Grade

Popular Resources on Wayground

10 questions

5.P.1.3 Distance/Time Graphs

Quiz

•

5th Grade

10 questions

Fire Drill

Quiz

•

2nd - 5th Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

15 questions

Hargrett House Quiz: Community & Service

Quiz

•

5th Grade

20 questions

Main Idea and Details

Quiz

•

5th Grade

20 questions

Context Clues

Quiz

•

6th Grade

20 questions

Inferences

Quiz

•

4th Grade

15 questions

Equivalent Fractions

Quiz

•

4th Grade

Discover more resources for Computers

12 questions

Digital Ethics Challenge

Quiz

•

10th Grade

20 questions

[AP CSP] Create Task Prep Lesson: 🎞️Video and 💻Code ('25-26)

Lesson

•

9th - 12th Grade

2.1 Algorithms Alt

1.What is computational thinking?

2.Which of the following is TRUE about software development?

3.Which of the following is NOT a component of computational thinking?

4.Breaking a large problem is broken down into smaller chunks is called as …………………..

5.Which of the following is similar to generalisation?

6.What is abstraction?

7.What is an algorithm?

8.Which of the following is NOT a characteristic of a complete solution?

9.Which of the following is the first step in solving a problem?

10.How does a developer construct a plan to solve a problem?

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers