AlgoMania Quiz

The inventor of Linux Operating System is

• Linus Torvalds

• Dennis Ritchie

• Ken Thompson

• Bill Gates

When several processes access and manipulate the same data simultaneously and the result depends on particular order in which the access takes place is called

• Synchronization

• Concurrency

• Race Condition

• Inconsistency

The first search engine was invented in 1990 by Allan Emtage and was called

The sorting algorithm with worst time complexity is

• Radix Sort

• Bogo Sort

• Miracle Sort

• Cocktail Sort

Every path from a node (including root) to any of its descendants NULL nodes has the _______ number of black nodes.

In ______ records are placed in the order in which they are inserted, so new records are inserted at the end of file.

• Ordered File

• Heap File

• Hash File

• Sorted File

• Merge File

Fractional Knapsack is an example of

• Brute Force Problem

• Greedy Problem

• Dynamic Programming Problem

• Divide and Conquer Problem

String searching in text editors and browsers use

• Binary Search Algorithm

• Kruskal's Algorithm

• Boyer Moore Algorithm

• Prim's Algorithm

Dijkstra's Algorithm is related to which data structure?

• Trees

• Maps

• Graphs

• Stacks

The word bug which stands for errors in a program originated from the