Vidyalelo
Data Structure · all questions

Miscellaneous on Data Structures
practice.

Practice every MCQ with options. Use Show answers when you want the correct option and solution.

1,171

Questions

42/59

Page

Pick an option on a question to see the right answer and solution.

Which of the following is reciprocal cipher?

Select an option to see the answer and solution.

Which of the following strategies does the following diagram depict?
Miscellaneous on Data Structures mcq question image

Select an option to see the answer and solution.

Of the following given options, which one of the following does not provides an optimal solution for 8-queens problem?

Select an option to see the answer and solution.

What will be the plain text corresponding to cipher text "SEDGKG" if beaufort cipher is used with key as "KEY"?

Select an option to see the answer and solution.

If there are n couples who would prefer each other to their actual marriage partners, then the assignment is said to be unstable.

Select an option to see the answer and solution.

Which of the following is an alternative name of the quickselect algorithm?

Select an option to see the answer and solution.

Autokey cipher is harder to crack than keyword cipher.

Select an option to see the answer and solution.

Columnar cipher falls under the category of?

Select an option to see the answer and solution.

If gcd (a, b) is defined by the expression, d=a*p + b*q where d, p, q are positive integers and a, b is both not zero, then what is the expression called?

Select an option to see the answer and solution.

Chromatic number of line graph is always equal to the chromatic index of the graph.

Select an option to see the answer and solution.

Which cipher is represented by the following function?
public class Cipher
{
    public static String encrypt(String text, final String key)
    {
        String res = "";
        text = text.toUpperCase();
        for (int i = 0, j = 0; i < text.length(); i++)
        {
            char c = text.charAt(i);
            if (c < 'A' || c > 'Z')
                continue;
            res += (char) ((c + key.charAt(j) - 2 * 'A') % 26 + 'A');
            j = ++j % key.length();
        }
        return res;
    }

Select an option to see the answer and solution.

What is the code rate of a repetition Hamming code (3, 1)?

Select an option to see the answer and solution.

To which type of problems does quick hull belong to?

Select an option to see the answer and solution.

What is route cipher?

Select an option to see the answer and solution.

By what factor time complexity is reduced when we apply square root decomposition to a code?

Select an option to see the answer and solution.

Who invented the inclusion-exclusion principle to solve the Hamiltonian path problem?

Select an option to see the answer and solution.

In which of the following cipher the plain text and the ciphered text does not have a same number of letters?

Select an option to see the answer and solution.

What is the name of special procedural signals that are used to indicate changes in communications protocol status?

Select an option to see the answer and solution.

A biconnected graph contains how many cut vertices?

Select an option to see the answer and solution.

What happens when a free man approaches a married woman?

Select an option to see the answer and solution.