Data Structures and Algorithms Flashcard

Front

What is the time complexity of accessing an element in an array?

Back

O(1)

Front

Which data structure is used for implementing recursion?

Back

Stack

Front

In a binary search tree (BST), the left child node's key is always:

Back

Smaller than the parent node

Front

Which of the following is the most efficient way to find the maximum element in a heap? O(n), O(log n), O(1), O(n log n)

Back

O(1)

Front

What is the space complexity of a linked list with 'n' nodes?

Back

O(n)

Front

Which of the following is an example of a symmetric encryption algorithm? RSA, DES, ElGamal, Diffie-Hellman

Back

DES

Front

What does the RSA algorithm use for encryption?

Back

Asymmetric Key

Front

In which of the following modes does AES work with blocks of fixed size? ECB (Electronic Codebook), CBC (Cipher Block Chaining), CTR (Counter Mode), All of the above

Back

All of the above

Front

Which algorithm is commonly used for hashing passwords in web security? Options: SHA-1, MD5, bcrypt, RSA

Back

bcrypt

Front

Which of the following is true about a Caesar cipher? Options: It is a form of substitution cipher., It encrypts using a key of length 256., It is unbreakable by modern cryptography methods., It uses public-private key pairs for encryption.

Back

It is a form of substitution cipher.