Algorithm MCQs
Showing 12 questions (Total: 12)
What is the name given to the sequence of steps which a computer follows :
Correct Answer:
B: Algorithms
Explanation:
What is the name given to the sequence of steps which a computer follows : Correct Answer Algorithms The CPU is the heart of the computer. A program is a sequence of instructions stored in main memory. When a program is run, the CPU fetches the instructions and executes or follows the instructions.
A set of step by step procedures for accomplishing a task is known as a (n) ___
Correct Answer:
A: algorithm
Explanation:
A set of step by step procedures for accomplishing a task is known as a (n) ___ Correct Answer algorithm কোনো একটি সমস্যা সমাধানের step - by - step (ধারাবাহিক) ও যুক্তিসম্মত প্রক্রিয়া হলো algorithm। তথ্যপ্রযুক্তি ও গণিতে এটি অত্যন্ত গুরুত্বপূর্ণ বিষয়। মুসলিম গণিতবিদ `মুসা আল খারিজমী’ - এর নাম থেকে শব্দটি নেয়া হয়েছে।
which of the following is not a stable sorting algorithm in its typical implementation?
Correct Answer:
C: Quick sort
The complexity of Bubble sort algorithm is
Correct Answer:
A: O(n)
Explanation:
The complexity of Bubble sort algorithm is Correct Answer O(n) Bubble sort has a worst - case and average complexity of О(n2), where n is the number of items being sorted. Most practical sorting algorithms have substantially better worst - case or average complexity, often O(n log n). When the list is already sorted (best - case), the complexity of bubble sort is only O(n). Class: Sorting algorithm Data structure: Array
The step by step instructions that solve a problem are called
Correct Answer:
A: An algorithm
Explanation:
The step by step instructions that solve a problem are called Correct Answer An algorithm A step - by - step procedure used to solve a problem is called Algorithm. An algorithm (pronounced AL - go - rith - um) is a procedure or formula for solving a problem, based on conduction a sequence of specified actions. A computer program can be viewed as an elaborate algorithm.
which of the following process scheduling algorithm may lead to starvation ?
Correct Answer:
C: Shortest Job Next
Explanation:
which of the following process scheduling algorithm may lead to starvation ? Correct Answer Shortest Job Next Shortest job next may lead to process starvation for processes which will require a long time to complete if short processes are continually added.
The complexity of Binary search algorithm is ___
Correct Answer:
B: O (log n)
Explanation:
The complexity of Binary search algorithm is ___ Correct Answer O (log n) Binary search runs in at worst logarithmic time, making O ( log n) comparison , where n is the number of elements in the array, the O is Big O notation, and log is the logarithm .
An algorithm which uses the past results to find the new results is
Correct Answer:
C: Dynamic programming algorithms
Explanation:
An algorithm which uses the past results to find the new results is Correct Answer Dynamic programming algorithms Deterrent effect এমন প্রভাব যার কারণে অন্য কোনো অপরাধ সংগঠিত হয় না; waive মওকুফ করা। অর্থ্যাৎ আইন ভঙ্গের অপরাধ যদি প্রায়শই মওকুফ করা হয় তবে তা আইন ভঙ্গের শাস্তির প্রভাব কমিয়ে দেয়। সুতরাং সঠিক উত্তরটি (b)
when there is a large logical address space, the best way of paging would be:
Correct Answer:
B: a tow level paging algorithm
Explanation:
when there is a large logical address space, the best way of paging would be: Correct Answer a tow level paging algorithm গত পঞ্চাশ বছরে In the last fifty years; অর্থাৎ In শব্দটি Missing রয়েছে। সুতরাংসঠিকউত্তরটিহবে(b)
Which one is not part of learning face of machine learning?
Correct Answer:
C: Algorithm
Explanation:
Which one is not part of learning face of machine learning? Correct Answer Algorithm মেশিন লার্নিং এর মূল তত্ত্ব হচ্ছে বিপুল পরিমাণ ডেটা বা তথ্য - উপাত্ত থেকে কোন নির্দিষ্ট তথ্যের প্যাটার্ন বা মডেল সঠিকভাবে বের করা। এরপর সেটি ব্যবহার করে নতুন কোন তথ্যের শ্রেণিবিন্যাস করা। মেশিন লার্নিং এর কয়েকটি পর্যায়: Repenting, Generating feature, Publishing model. Learning models, Evaluating models.
কোন Algorithm - টি দ্রুত sorting করে?
Correct Answer:
গ: Quick sort
Explanation:
কোন Algorithm - টি দ্রুত sorting করে? সঠিক উত্তর Quick sort কুইক সর্ট (Quick sort) (aka: qsort, Quicksort) একটি দ্রুতগতির সর্টিং অ্যালগরিদম যা C.A.R Hoare আবিষ্কার করেন।
কোন Routing Protocol এ Dijktra Algorithm ব্যবহার করা হয়?
Correct Answer:
খ: OSPF
Explanation:
কোন Routing Protocol এ Dijktra Algorithm ব্যবহার করা হয়? সঠিক উত্তর OSPF উত্তম পথ (Best Path) বাছাই (Selection) করার জন্য অ্যালগরিদম হিসেবে EIGRP ব্যবহার করে 'DUAL (Diffusing Update Algorithm)' অপরদিকে OSPF ব্যবহার করে 'Dijkstra' অ্যালগরিদম।