WorksheetsAlgo Duel
Total questions: 20
Worksheet time: 7mins
Which of the following data structures can be used to implement a priority queue?
Stack
Queue
Heap
LinkedList
What is the time complexity of inserting an element in a binary search tree (BST) on average?
O(1)
O(log n)
O(n)
O(n log n)
Which of the following sorting algorithms is considered stable?
QuickSort
MergeSort
HeapSort
SelectionSort
Which of the following is an example of a dynamically typed programming language?
Java
C
Python
C++
In a relational database, which of the following SQL clauses is used to group rows that have the same values in specified columns?
WHERE
ORDER BY
GROUP BY
HAVING
Which one of the following is not a characteristic of Object-Oriented Programming?
Encapsulation
Inheritance
Polymorphism
Recursion
Which of the following is used to measure the performance of an algorithm?
Time complexity
Data abstraction
Binary Search
Compilation time
In the OSI model, which layer is responsible for data encryption?
Physical Layer
Data Link Layer
Network Layer
Presentation Layer
In C programming, which of the following is a valid pointer declaration?
intptr;
int* ptr;
ptrint;
int& ptr;
Which protocols are used to retrieve emails from a remote mail server?
SMTP
FTP
POP3
HTTP
Which of the following is NOT a type of memory in a computer?
Cache
RAM
SSD
ROM
What is the main purpose of DNS in a computer network?
To encrypt data
To translate domain names to IP addresses
To configure network devices
To check data integrity
Which of the following is an example of a lossless compression algorithm?
JPEG
MP3
GIF
MPEG
In Object-Oriented Programming, which feature allows a subclass to override a method of its superclass?
Encapsulation
Inheritance
Abstraction
Polymorphism
Which of the following is NOT a relational database management system (RDBMS)?
MySQL
PostgreSQL
MongoDB
SQLite
In the context of Operating Systems, what is 'thrashing'?
Excessive paging leading to degraded system performance
A method of memory allocation
A type of deadlock prevention technique
A technique for handling interrupts
Which sorting algorithm has the best average case time complexity for sorting an unsorted array?
QuickSort
BubbleSort
MergeSort
InsertionSort
Which of the following is true about deadlock in operating systems?
Deadlock occurs when all resources are available
Deadlock can occur if four necessary conditions are met
Deadlock only occurs in distributed systems
Deadlock can always be prevented by using semaphores
Which of the following is a NoSQL database?
Oracle
Microsoft SQL Server
Cassandra
DB2
What is the default port number for HTTPS communication?
21
80
443
8080
