Q. Which of the following analysis known as theoretical analysis of an algorithm?

View solution

Q. Which of the following analysis known as empirical analysis of an algorithm?

View solution

Q. O(1) means computing time is __________________

View solution

Q. The time factor when determining the efficiency of algorithm is measured by?

View solution

Q. In an array representation of binary tree the right child of root will be at location of?

View solution

Q. The upper bound on the time complexity of the nondeterministic sorting algorithm is?

View solution

Q. In analysis of algorithm, approximate relationship between the size of the job and the amount of work required to do is expressed by using _________.

View solution

Q. What is the type of the algorithm used in solving the 8 Queens problem?

View solution

Q. Which of the following belongs to the algorithm paradigm?

View solution

Q. The [] notation is

View solution

Q. _______ is the process of encoding information using fewer bits than the original representation.

View solution

Q. How many types of compression there?

View solution

Q. Which compression loses data?

View solution

Q. Which of the following is Lossless Data Compression Algorithms?

View solution

Q. Lossy compression reduces bits by removing unnecessary or less important information.

View solution

Q. Which of the following is true about LempelZivWelch (LZW) algorithm?

View solution

Q. Which of the following algorithms has very high compression ratio, used by 7zip and xz?

View solution

Q. Uncompressed video requires a ________ data rate.

View solution

Q. Which of the following is not a audio compression algorithms?

View solution

Q. Lossyimage compressionis used indigital cameras, to increase storage capacities.

View solution