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

53/59

Page

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

Which bit is reserved as a parity bit in an ASCII set?

Select an option to see the answer and solution.

Which of the following fields are included in the hash table of coalesced hashing?

Select an option to see the answer and solution.

What will be the chromatic number for an bipartite graph having n vertices?

Select an option to see the answer and solution.

What will be the chromatic number for a tree having more than 1 vertex?

Select an option to see the answer and solution.

Which data structures can be used to implement least recently used cache?

Select an option to see the answer and solution.

. . . . . . . . is one of the most useful principles of enumeration in combinationatorics and discrete probability.

Select an option to see the answer and solution.

Which of the following is not an alternative name of pigpen cipher?

Select an option to see the answer and solution.

What does the following code do?
#include<stdio.h>
#include<string.h>
void reverse_string(char *s)
{
     int len = strlen(s);
     int i,j;
     i=0;
     j=len-1;
     while(i < j)
     {
         char tmp = s[i];
         s[i] = s[j];
         s[j] = tmp;
         i++;
         j--;
     }
}
int main()
{
      char s[100] = "abcdefg";
      char t[100];
      strcpy(t,s);
      reverse_string(s);
      if(strcmp(t,s) == 0)
        printf("Yes");
      else
        printf("No");
      return 0;
}

Select an option to see the answer and solution.

Rail fence cipher is more secure as compared to route cipher?

Select an option to see the answer and solution.

Chan's algorithm can be used to compute the lower envelope of a trapezoid.

Select an option to see the answer and solution.

The page which is referenced and not modified is less important than the page which is modified but not referenced.

Select an option to see the answer and solution.

The dictionary ordering of elements is known as?

Select an option to see the answer and solution.

Stable marriage problem is an example of?

Select an option to see the answer and solution.

How many recursive calls are there in Recursive matrix multiplication by Strassen's Method?

Select an option to see the answer and solution.

What among the following is the basic idea of fleury's algorithm?

Select an option to see the answer and solution.

Optimal page replacement algorithm is said to satisfy . . . . . . . .

Select an option to see the answer and solution.

From the following given tree, what is the computed codeword for 'c'?
Miscellaneous on Data Structures mcq question image

Select an option to see the answer and solution.

Where does the tortoise point to, when the hare has completed one iteration of the sequence?

Select an option to see the answer and solution.

Which of the following is not a type of graph in computer science?

Select an option to see the answer and solution.

The number of colors required to color the edges of a simple graph is equal to the maximum degree of a graph.

Select an option to see the answer and solution.