Toggle navigation
Test.Brainkart.com
Home
GATE Exam
TN School
College Entrance Exam
IIT JEE
NEET
AIIMS
CAT
CLAT
TANCET
10th & 12th
11th Std
12th Std
10th Std
Job Entrance Exam
BANK
UGC NET
TNPSC
Chapter 4: Algorithmic Strategies
- Online Test
Chapter 4: Algorithmic Strategies
TEST : 1
# Chapter 4: Algorithmic Strategies
# TN 12th Computer Science
Prepare / Learn
Q1.
The word comes from the name of a Persian mathematician Abu Ja’far Mohammed ibn-i Musa al Khowarizmi is called?
A.
Flowchart
B.
Flow
C.
Algorithm
D.
Syntax
View Solution
Add Work Space
Answer :
Option C
Explaination / Solution:
No Explaination.
# Chapter 4: Algorithmic Strategies
# TN 12th Computer Science
Prepare / Learn
Q2.
From the following sorting algorithms which algorithm needs the minimum number of swaps?
A.
Bubble sort
B.
Quick sort
C.
Merge sort
D.
Selection sort
View Solution
Add Work Space
Answer :
Option D
Explaination / Solution:
No Explaination.
# Chapter 4: Algorithmic Strategies
# TN 12th Computer Science
Prepare / Learn
Q3.
Two main measures for the efficiency of an algorithm are
A.
Processor and memory
B.
Complexity and capacity
C.
Time and space
D.
Data and space
View Solution
Add Work Space
Answer :
Option C
Explaination / Solution:
No Explaination.
# Chapter 4: Algorithmic Strategies
# TN 12th Computer Science
Prepare / Learn
Q4.
The complexity of linear search algorithm is
A.
O(n)
B.
O(log n)
C.
O(n2)
D.
O(n log n)
View Solution
Add Work Space
Answer :
Option A
Explaination / Solution:
No Explaination.
# Chapter 4: Algorithmic Strategies
# TN 12th Computer Science
Prepare / Learn
Q5.
From the following sorting algorithms which has the lowest worst case complexity?
A.
Bubble sort
B.
Quick sort
C.
Merge sort
D.
Selection sort
View Solution
Add Work Space
Answer :
Option C
Explaination / Solution:
No Explaination.
# Chapter 4: Algorithmic Strategies
# TN 12th Computer Science
Prepare / Learn
Q6.
Which of the following is not a stable sorting algorithm?
A.
Insertion sort
B.
Selection sort
C.
Bubble sort
D.
Merge sort
View Solution
Add Work Space
Answer :
Option B
Explaination / Solution:
No Explaination.
# Chapter 4: Algorithmic Strategies
# TN 12th Computer Science
Prepare / Learn
Q7.
Time complexity of bubble sort in best case is
A.
θ (n)
B.
θ (nlogn)
C.
θ (n2)
D.
θ (n(logn) 2)
View Solution
Add Work Space
Answer :
Option A
Explaination / Solution:
No Explaination.
# Chapter 4: Algorithmic Strategies
# TN 12th Computer Science
Prepare / Learn
Q8.
The Θ notation in asymptotic evaluation represents
A.
Base case
B.
Average case
C.
Worst case
D.
NULL case
View Solution
Add Work Space
Answer :
Option B
Explaination / Solution:
No Explaination.
# Chapter 4: Algorithmic Strategies
# TN 12th Computer Science
Prepare / Learn
Q9.
If a problem can be broken into subproblems which are reused several times, the problem possesses which property?
A.
Overlapping subproblems
B.
Optimal substructure
C.
Memoization
D.
Greedy
View Solution
Add Work Space
Answer :
Option A
Explaination / Solution:
No Explaination.
# Chapter 4: Algorithmic Strategies
# TN 12th Computer Science
Prepare / Learn
Q10.
In dynamic programming, the technique of storing the previously calculated values is called ?
A.
Saving value property
B.
Storing value property
C.
Memoization
D.
Mapping
View Solution
Add Work Space
Answer :
Option C
Explaination / Solution:
No Explaination.
Submit My Answer
Total Question/Mark :
Scored Mark :
Mark for Correct Answer : 1 Mark for Wrong Answer : -0.5 Mark for Left Answer : 0
Save and Share My Score
REDO THIS TEST AGAIN : ( TEST 1 )
START NEXT : ( TEST 2 )
Chapter 4: Algorithmic Strategies
| Online Objective Test |
Start Test
TN State Board : TN 12th Standard (Computer Science)
| Online Objective Test
Start Test
Prepare Before Start Test
| Learn
Engineering
| prepare/Learn
Medical
| prepare/Learn
TN School (10th & 12th )
| prepare/Learn
NEET, JEE
| prepare/Learn
TNPSC Exam
| prepare/Learn
UPSC Civil services Entrance exams
| Online Test
General Studies test
| Start Online Test
Civil Services Aptitude Test (CSAT)
| Start Online Test
Interview and Personality Test
| Start Online Test
GATE Exam
| Online Test
EE Electrical Engineering
| Start Online Test
EC Electronics and Communication Engineering
| Start Online Test
CS Computer Science and Information Technology
| Start Online Test
CE Civil Engineering
| Start Online Test
ME Mechanical Engineering
| Start Online Test
Under Graduate Entrance Exams
| Online Test
IIT JEE IEEE Entrance Exam
| Start Online Test
NEET Entrance Exam
| Start Online Test
AIIMS Entrance Exams
| Start Online Test
Problem Solving and Reasoning
| Online Test
Verbal and Reading Comprehension
| Start Online Test
Data Interpretation and Logical Reasoning
| Start Online Test
Mathematics or Quantitative Aptitude
| Start Online Test
CAT Entrance Exams
| Online Test
Mathematics or Quantitative Aptitude
| Start Online Test
Data Interpretation and Logical Reasoning
| Start Online Test
Verbal and Reading Comprehension
| Start Online Test
CLAT LAW Entrance exams
| Online Test
English including comprehension
| Start Online Test
General Knowledge and Current Affairs
| Start Online Test
Elementary Mathematics
| Start Online Test
Logical and Legal Reasoning Aptitude
| Start Online Test
Banking Entrance exams
| Online Test
Bank PO
| Start Online Test
Bank Clerks
| Start Online Test
Specialist Officers (SO)
| Start Online Test
UGC NET Entrance exams
| Online Test
Science
| Start Online Test
Language
| Start Online Test
TANCET Anna University
| Online Test
EEE Electrical and Electronics Engineering
| Start Online Test
ECE Electronics and Communication Engineering
| Start Online Test
CSE, IT Computer Science Engineering and Information Technology
| Start Online Test
Civil Engineering
| Start Online Test
Mechanical Engineering
| Start Online Test
TN State Board
| Online Test
TN 11th Standard
| Start Online Test
TN 12th Standard
| Start Online Test
TN 10th Standard
| Start Online Test