Hardest C Programming Trivia Quiz! Test

Reviewed by Editorial Team
The ProProfs editorial team is comprised of experienced subject matter experts. They've collectively created over 10,000 quizzes and lessons, serving over 100 million users. Our team includes in-house content moderators and subject matter experts, as well as a global network of rigorously trained contributors. All adhere to our comprehensive editorial guidelines, ensuring the delivery of high-quality content.
Learn about Our Editorial Process
| By Sumakshi Chauhan
S
Sumakshi Chauhan
Community Contributor
Quizzes Created: 1 | Total Attempts: 409
| Attempts: 415
SettingsSettings
Please wait...
  • 1/40 Questions

    Multiprogramming systems:

    • Are easier to develop than single programming systems
    • Execute each job faster
    • Execute more jobs in the same time period
    • Are used only one large mainframe computers.
Please wait...
About This Quiz

Dive into the complexities of C programming with the 'Hardest C Programming Trivia Quiz!' Explore various coding challenges, from Fibonacci sequence generation to memory address comparisons, and enhance your understanding of C language fundamentals.

Hardest C Programming Trivia Quiz! Test - Quiz

Quiz Preview

  • 2. 

    Which of the following case does not exist in complexity theory

    • Best case

    • Worst case

    • Average case

    • Null case

    Correct Answer
    A. Null case
    Explanation
    The null case does not exist in complexity theory. In complexity theory, we analyze the performance of algorithms in different scenarios, such as the best case, worst case, and average case. The null case, however, does not represent any specific scenario or input for the algorithm. It is not a commonly considered case in complexity analysis.

    Rate this question:

  • 3. 

    Which of the following C string functions can be used for comparing two strings :

    • Strlen()

    • Strcmp()

    • Strcat()

    • Strcpy()

    Correct Answer
    A. Strcmp()
    Explanation
    The strcmp() function is used for comparing two strings in C. It returns an integer value based on the comparison. If the strings are equal, it returns 0. If the first string is greater than the second string, it returns a positive value. If the first string is less than the second string, it returns a negative value. Therefore, strcmp() is the correct C string function for comparing two strings.

    Rate this question:

  • 4. 

    Linked lists are best suited

    • For relatively permanent collections of data

    • for the size of the structure and the data in the structure are constantly changing

    • For both of above situation

    • For none of above situation

    Correct Answer
    A. for the size of the structure and the data in the structure are constantly changing
    Explanation
    Linked lists are best suited for situations where the size of the structure and the data in the structure are constantly changing. Unlike arrays, linked lists can dynamically allocate memory as needed, allowing for efficient insertion and deletion of elements. This makes linked lists a good choice when the size of the data structure needs to be flexible and can change frequently.

    Rate this question:

  • 5. 

    Consider the following declaration of a ‘two-dimensional array in C: char a[100][100]; Assuming that the main memory is byte-addressable and that the array is stored starting from memory address 0, the address of a[40][50] is:

    • 4040

    • 4050

    • 5040

    • 5050

    Correct Answer
    A. 4050
    Explanation
    In a two-dimensional array, the elements are stored in a contiguous manner. In this case, the array is declared as char a[100][100], meaning it has 100 rows and 100 columns. Since each element in the array is of type char, which occupies 1 byte of memory, the total size of the array is 100 * 100 * 1 = 10,000 bytes.

    To find the address of a specific element, we need to consider the row and column indices. In this case, a[40][50] refers to the element in the 40th row and 50th column. Since each row has 100 elements, the address of the element can be calculated as follows:

    Address = Base Address + (Row Index * Number of Columns + Column Index) * Size of Each Element
    = 0 + (40 * 100 + 50) * 1
    = 0 + (4000 + 50)
    = 0 + 4050
    = 4050

    Therefore, the address of a[40][50] is 4050.

    Rate this question:

  • 6. 

    When a computer is first turned on or restarted, a special type of absolute loader called ____ is executed

    • Compile and Go loader

    • Boot loader

    • Bootstrap loader

    • Relating loader

    Correct Answer
    A. Bootstrap loader
    Explanation
    When a computer is first turned on or restarted, a special type of absolute loader called a bootstrap loader is executed. The bootstrap loader is responsible for initializing the computer's hardware, loading the operating system into memory, and starting the execution of the operating system. It is a critical component in the booting process of a computer, as it sets up the necessary environment for the computer to function properly.

    Rate this question:

  • 7. 

    Which of the following requires a device driver?

    • Register

    • Cache

    • Main memory

    • Disk

    Correct Answer
    A. Disk
    Explanation
    A device driver is a software program that allows the operating system to communicate with a specific hardware device. In this case, a disk refers to a storage device such as a hard drive or solid-state drive. Since disks are hardware devices, they require a device driver to enable the operating system to interact with them and perform tasks such as reading and writing data.

    Rate this question:

  • 8. 

    If the time quantum of Round robin algorithm is very large, then it is equivalent to :

    • Lottery scheduling

    • FCFS algorithm

    • Shortest Job Next 

    • None of the above

    Correct Answer
    A. FCFS algorithm
    Explanation
    If the time quantum of the Round Robin algorithm is very large, it means that each process is given a large amount of time to execute before being preempted. In this case, the Round Robin algorithm behaves similar to the First-Come-First-Serve (FCFS) algorithm, where the processes are executed in the order they arrive. Therefore, if the time quantum is very large, the Round Robin algorithm is equivalent to the FCFS algorithm.

    Rate this question:

  • 9. 

    The Worst case occur in linear search algorithm when

    • Item is somewhere in the middle of the array

    • Item is not in the array at all

    • Item is the last element in the array

    • Item is the last element in the array or is not there at all

    Correct Answer
    A. Item is the last element in the array or is not there at all
    Explanation
    In the worst case scenario for a linear search algorithm, the item being searched for is either the last element in the array or it is not present in the array at all. In both cases, the algorithm will have to iterate through the entire array before determining that the item is not there or finding it at the end. This results in the maximum number of comparisons being made, making it the worst case for the linear search algorithm.

    Rate this question:

  • 10. 

    What is the output of this C code? #include <stdio.h> void main() {   int y = 97;   int x = y++;   printf("x is %d", x); }  

    • X is 97

    • X is 98

    • X is 99

    • Compilation Error

    Correct Answer
    A. X is 97
    Explanation
    In this code, the variable y is assigned the value 97. Then, the variable x is assigned the value of y, which is 97, and then the value of y is incremented by 1. Finally, the value of x is printed, which is 97.

    Rate this question:

  • 11. 

    An operating system uses the Shortest Remaining Time First (SRTF) process scheduling algorithm. Consider the arrival times and execution times for the following processes: Process Execution time Arrival time P1 20 0 P2 25 15 P3 10 30 P4 15 45 What is the total waiting time for process P2?

    • 5

    • 15

    • 40

    • 55

    Correct Answer
    A. 15
    Explanation
    The total waiting time for process P2 is 15. This is because P2 has an arrival time of 15 and an execution time of 25. Since P2 arrives before P3 and P4, it will be executed first. Therefore, it does not have to wait for any other process to finish before it can start executing. Hence, the waiting time for P2 is 0.

    Rate this question:

  • 12. 

    What is common in three different types of traversals (Inorder, Preorder, and Postorder)?

    • Root is visited before right subtree

    • Left subtree is always visited before right subtree

    • Root is visited after left subtree

    • All of the above

    Correct Answer
    A. Left subtree is always visited before right subtree
    Explanation
    In all three types of traversals (Inorder, Preorder, and Postorder), the left subtree is always visited before the right subtree. This ensures that the elements in the left subtree are processed before moving on to the elements in the right subtree. This order is consistent across all three traversal methods.

    Rate this question:

  • 13. 

    Non-recursive implementation of Depth First Search algorithm uses which data structure :

    • List

    • Stack

    • Queue

    • None

    Correct Answer
    A. Stack
    Explanation
    The non-recursive implementation of the Depth First Search algorithm uses a stack data structure. In this implementation, the algorithm starts at a given node and explores as far as possible along each branch before backtracking. The stack is used to keep track of the nodes that still need to be explored. The algorithm pops a node from the stack, visits it, and pushes its unvisited neighbors onto the stack. This process continues until the stack is empty, indicating that all nodes have been visited. Therefore, the correct answer is Stack.

    Rate this question:

  • 14. 

    Predict the output of the below program: #include <stdio.h> #define EVEN 0 #define ODD 1 int main() { int i = 3; switch (i & 1) { case EVEN: printf("Even"); break; case ODD: printf("Odd"); break; default: printf("Default"); } return 0; }

    • Even

    • Odd

    • Default

    • Compile-time error

    Correct Answer
    A. Odd
    Explanation
    The program defines two constants, EVEN with a value of 0 and ODD with a value of 1. It then initializes a variable i with a value of 3. The program then uses a bitwise AND operator to check if i is even or odd. Since 3 & 1 is equal to 1, the case ODD is executed and "Odd" is printed as the output.

    Rate this question:

  • 15. 

    A shared variable x, initialized to zero, is operated on by four concurrent processes W, X, Y, Z as follows. Each of the processes W and X read x from memory, increments by one, stores it to memory, and then terminates. Each of the processes Y and Z reads x from memory, decrements by two, stores it to memory, and then terminates. Each process before reading x invokes the P operation (i.e., wait) on a counting semaphore S and invokes the V operation (i.e., signal) on the semaphore S after storing x to memory. Semaphore S is initialized to two. What is the maximum possible value of x after all processes complete execution?

    • -2

    • -1

    • 1

    • 2

    Correct Answer
    A. 2
    Explanation
    The maximum possible value of x after all processes complete execution is 2. This is because the processes W and X increment the value of x by 1, while the processes Y and Z decrement the value of x by 2. Since there are two processes incrementing and two processes decrementing, the net effect on x is an increment of 2. Therefore, the maximum possible value of x is 2.

    Rate this question:

  • 16. 

    What should be the output of the following C code :  #include <stdio.h> int main() {   static int y;   printf(“%d\n”, y);   return 0;  }

    • 0

    • Run-time error

    • Undefined

    • Compilation error

    Correct Answer
    A. 0
    Explanation
    The code declares a static integer variable "y" but does not initialize it. In C, static variables are automatically initialized to zero. Therefore, when the code tries to print the value of "y", it will be 0.

    Rate this question:

  • 17. 

    What is the output of the below C code? #include <stdio.h> void main() {   char *s = "hello";   char *p = s;   printf("%p %p", p, s); }

    • Different addresses are printed

    • Same address is printed separated by a space

    • Compilation error

    • Nothing

    Correct Answer
    A. Same address is printed separated by a space
    Explanation
    The code declares a character pointer variable 's' and assigns it the memory address of the string "hello". Then, another character pointer variable 'p' is declared and assigned the same memory address as 's'. Finally, the printf function is used to print the memory addresses of 'p' and 's' separated by a space. Since 'p' and 's' both point to the same memory address, the output will be the same address printed twice, separated by a space.

    Rate this question:

  • 18. 

    Consider the following C declaration struct { short s[5]; union { float y; long z; }u; } t; Assume that objects of the type short, float and long occupy 2 bytes, 4 bytes, and 8 bytes, respectively. The memory requirement for variable t, ignoring alignment considerations, is

    • 22 bytes

    • 14 bytes

    • 18 bytes

    • 10 bytes

    Correct Answer
    A. 18 bytes
    Explanation
    The memory requirement for variable t can be calculated by adding up the memory occupied by each member of the struct. The short array s[5] occupies 2 bytes per element, so it occupies a total of 10 bytes. The union u can only occupy the memory of its largest member, which is the long z that occupies 8 bytes. Therefore, the total memory requirement for variable t is 10 + 8 = 18 bytes.

    Rate this question:

  • 19. 

    Output of following program? #include<stdio.h>  int main() { int a[] = {1, 2, 3, 4, 5, 6}; int *ptr = (int*)(&a+1); printf("%d ", *(ptr-1) ); return 0; }

    • 1

    • 2

    • 6

    • Runtime Error

    Correct Answer
    A. 6
    Explanation
    The program creates an array "a" with elements 1, 2, 3, 4, 5, 6. The variable "ptr" is assigned the address of the end of the array "a" using the expression (&a+1). Then, the program prints the value at the address (ptr-1), which is the last element of the array "a", which is 6.

    Rate this question:

  • 20. 

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

    • Counting microseconds

    • Counting the number of key operations

    • Counting the number of statements

    • Counting the kilobytes of algorithm

    Correct Answer
    A. Counting the number of key operations
    Explanation
    The time factor when determining the efficiency of an algorithm is measured by counting the number of key operations. This is because the efficiency of an algorithm is often determined by the number of basic operations it performs, such as comparisons, assignments, and arithmetic operations. By counting the number of key operations, we can get an idea of how efficient the algorithm is and compare it to other algorithms. Counting microseconds, the number of statements, or the kilobytes of the algorithm would not provide an accurate measure of the algorithm's efficiency.

    Rate this question:

  • 21. 

    #include <stdio.h> void f(int *p, int *q) {   p = q;   *p = 2; } int i = 0, j = 1; int main() {   f(&i, &j);   printf("%d%d\n", i, j);   return 0; }

    • 22

    • 21

    • 01

    • 02

    Correct Answer
    A. 02
    Explanation
    The function f takes two pointers as arguments. Inside the function, the pointer p is assigned the value of pointer q. Then, the value at the memory location pointed to by p (which is the memory location of j) is changed to 2. In the main function, the function f is called with the addresses of i and j as arguments. After the function call, the values of i and j are printed. Since the value of j was changed inside the function, the output is 02.

    Rate this question:

  • 22. 

    What is the maximum height of any AVL-tree with 7 nodes? Assume that the height of a tree with a single node is 0.

    • 2

    • 3

    • 4

    • 5

    Correct Answer
    A. 2
    Explanation
    The maximum height of any AVL-tree with 7 nodes is 2. In an AVL-tree, the height is defined as the number of edges in the longest path from the root to a leaf node. Since the height of a tree with a single node is 0, and an AVL-tree is balanced such that the heights of its left and right subtrees differ by at most 1, the maximum height of an AVL-tree with 7 nodes can be achieved when the tree is perfectly balanced. In this case, the tree would have 3 levels, with the root node at level 0, two child nodes at level 1, and four leaf nodes at level 2. Therefore, the maximum height is 2.

    Rate this question:

  • 23. 

    What is the output of the following program? #include<stdio.h> void main() { struct { int x;} var = {5}, *p = &var; printf("%d %d %d", var.x, p->x, (*p).x); }

    • 5 5 5

    • 5 5  garbage value

    • 5 5 0 

    • Compile Error

    Correct Answer
    A. 5 5 5
    Explanation
    The program declares a structure variable 'var' of type struct {int x;} and initializes it with the value 5. It also declares a pointer variable 'p' of the same type and assigns it the address of 'var'. The printf statement then prints the value of 'var.x', 'p->x', and '(*p).x', which are all 5. Therefore, the output of the program is "5 5 5".

    Rate this question:

  • 24. 

    Which of the following indicates the end of file in C ?

    • Feof()

    • EOF

    • Both feof() and EOF

    • None of the mentioned

    Correct Answer
    A. Both feof() and EOF
    Explanation
    Both feof() and EOF are used to indicate the end of a file in C. The feof() function is used to check if the end of file indicator has been set, while EOF is a constant that represents the end of file. Using both feof() and EOF together provides a comprehensive way to determine if the end of file has been reached in a C program.

    Rate this question:

  • 25. 

    Regular expression for all strings starts with ab and ends with bba is. 

    • Aba*b*bba

    • Ab(ab)*bba

    • Ab(a+b)*bba

    • All of the mentioned

    Correct Answer
    A. Ab(a+b)*bba
    Explanation
    The regular expression "ab(a+b)*bba" represents all strings that start with "ab" and end with "bba". The "ab" in the beginning ensures that the string starts with "ab", followed by zero or more occurrences of "a" or "b" (represented by "(a+b)*"), and finally ends with "bba". This regular expression covers all possible combinations of characters that satisfy the given condition.

    Rate this question:

  • 26. 

    The output of the below C code is : #include <stdio.h> float func(int aa, float bb) {   return ((float)aa + bb); } int main() {   int a;   a = func(10, 3.14);   printf("%d\n", a);   return 0; }

    • 13.14

    • 13

    • 13.00

    • None of the above

    Correct Answer
    A. 13
    Explanation
    The output of the code is 13 because the function func takes an integer and a float as arguments and returns their sum as a float. In the main function, the function func is called with arguments 10 and 3.14. The result of the function call is assigned to the integer variable a. However, since the return type of func is a float, the decimal part of the sum (0.14) is truncated when it is assigned to the integer variable a. Therefore, the value of a is 13.

    Rate this question:

  • 27. 

    The output of the following C program is : #include <stdio.h> #include <string.h> int main() {     char p[20];     char *s = "string";     int length = strlen(s);     int i;          for(i = 0;i < length;i++) {         p[i] = s[length-1-i];     }          printf("%s",p); }

    • Compilation error

    • Gnirt

    • String

    • Gnirts

    Correct Answer
    A. Gnirts
    Explanation
    The program first declares a character array `p` with a size of 20. It then declares a pointer `s` that points to the string "string". The program calculates the length of the string using the `strlen` function and stores it in the variable `length`.

    Next, the program enters a loop that iterates `length` times. Inside the loop, it assigns the characters of `s` in reverse order to the array `p`.

    Finally, the program prints the contents of `p`, which is "gnirts". Therefore, the correct answer is "gnirts".

    Rate this question:

  • 28. 

    Which one of the following is an example of storage class in C?

    • Int and float

    • Extern

    • Both 1 & 2

    • Neither 1 nor 2

    Correct Answer
    A. Extern
    Explanation
    The correct answer is "extern" because "extern" is a storage class in C. It is used to declare a variable that is defined in another file or module. This allows the variable to be accessed by multiple files or modules in a program. The other options, "int and float," are not storage classes but rather data types in C.

    Rate this question:

  • 29. 

    Which one of the following is the correct way of declaring main() function when it receives command line arguments?

    • Main(int argc, char argv)

    • Main(char argv[ ], int *argc)

    • Main(char* argv[ ],int argc)

    • Main(int argc,char* argv[ ])

    Correct Answer
    A. Main(int argc,char* argv[ ])
    Explanation
    The correct way of declaring the main() function when it receives command line arguments is "main(int argc, char* argv[])". In this declaration, "argc" is an integer that represents the number of command line arguments passed to the program, and "argv" is an array of strings that holds the actual arguments.

    Rate this question:

  • 30. 

    Is it possible to create a doubly linked list using only one pointer with every node?

    • Not Possible

    • Yes, possible by storing XOR of addresses of previous and next nodes.

    • Yes, possible by storing XNOR of addresses of previous and next nodes.

    • Yes, possible by storing XOR of the current node and previous node  

    Correct Answer
    A. Yes, possible by storing XOR of addresses of previous and next nodes.
    Explanation
    It is possible to create a doubly linked list using only one pointer with every node by storing the XOR of addresses of the previous and next nodes. This can be achieved by performing bitwise XOR operation on the addresses of the previous and next nodes and storing the result in the current node. This allows traversal in both directions by XORing the current node's address with the address stored in the previous or next node.

    Rate this question:

  • 31. 

    Which of the following is a correct way of defining a symbolic constant pie in C

    • # define pie = 22/7

    • #define pie 22/7

    • #define pie= 3.142

    • # Define pie 22/7

    Correct Answer
    A. #define pie 22/7
    Explanation
    The correct way of defining a symbolic constant pie in C is by using the #define directive followed by the name of the constant (in this case, "pie") and its value (22/7). This creates a constant that can be used throughout the program and cannot be changed.

    Rate this question:

  • 32. 

    If a function's return type is not explicitly defined then it defaults to ………. (in C).

    • Int

    • Float

    • Void

    • Error

    Correct Answer
    A. Int
    Explanation
    In C, if a function's return type is not explicitly defined, it defaults to "int". This means that if the return type of a function is not specified using the keyword "void" or any other data type, the compiler assumes that the function will return an integer value.

    Rate this question:

  • 33. 

    The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42. Which one of the following is the postorder traversal sequence of the same tree?

    • 10, 20, 15, 23, 25, 35, 42, 39, 30

    • 15, 10, 25, 23, 20, 42, 35, 39, 30

    • 15, 20, 10, 23, 25, 42, 35, 39, 30

    • 15, 10, 23, 25, 20, 35, 42, 39, 30

    Correct Answer
    A. 15, 10, 23, 25, 20, 35, 42, 39, 30
    Explanation
    The given preorder traversal sequence of the binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42. To find the postorder traversal sequence, we need to start from the root and then recursively visit the left subtree and the right subtree. From the given sequence, we can observe that the root of the tree is 30. The left subtree will have elements less than 30 and the right subtree will have elements greater than 30. By following this pattern, we can determine that the postorder traversal sequence is 15, 10, 23, 25, 20, 35, 42, 39, 30.

    Rate this question:

  • 34. 

    Find out the correct statement for the following program #include "stdio.h" int * arrPtr[5]; int main() { if(*(arrPtr+2) == *(arrPtr+4)) { printf("Equal!"); } else { printf("Not Equal"); } return 0; }

    • Compile Error

    • It’ll always print Equal.

    • It’ll always print Not Equal.

    • Since elements of arrPtr aren’t initialized in the program, it’ll print either Equal or Not Equal.

    Correct Answer
    A. It’ll always print Equal.
    Explanation
    The correct answer is "It'll always print Equal." This is because the program declares an array of integer pointers, but does not initialize any of the pointers in the array. When comparing *(arrPtr+2) and *(arrPtr+4), both pointers are uninitialized and therefore have indeterminate values. According to the C standard, comparing two indeterminate values with the == operator results in undefined behavior. However, in most implementations, the comparison will evaluate to true and "Equal!" will be printed.

    Rate this question:

  • 35. 

    Consider the following pseudo-code. Assume that IntQueue is a class implementing an integer queue, enqueue() and dequeue() are member functions for inserting and deleting values to/from a queue object respectively.  What does the function fun() do? void fun(int n) {   IntQueue q;   q.enqueue(0);   q.enqueue(1);   for (int i = 0; i < n; i++)   {     int a = q.dequeue();     int b = q.dequeue();     q.enqueue(b);     q.enqueue(a + b);     print(a);   } }

    • Prints numbers from 0 to n-1

    • Prints numbers from n-1 to 0

    • Prints first n Fibonacci numbers

    • Prints first n Fibonacci numbers in reverse order.

    Correct Answer
    A. Prints first n Fibonacci numbers
    Explanation
    The function fun() implements the Fibonacci sequence. It starts by enqueuing the values 0 and 1. Then, in the for loop, it dequeues two values, adds them together, and enqueues the sum and the second dequeued value. This process continues for n iterations. Finally, it prints the first dequeued value in each iteration, which represents the Fibonacci numbers. Therefore, the function prints the first n Fibonacci numbers.

    Rate this question:

  • 36. 

    What is the return type of malloc() or calloc() ?

    • Void *

    • A pointer of allocated memory type

    • Void **

    • Int *

    Correct Answer
    A. Void *
    Explanation
    The return type of malloc() or calloc() is void *. This means that these functions return a pointer to allocated memory, which can be of any data type. The void * type is a generic pointer type that can be cast to any other pointer type as needed.

    Rate this question:

  • 37. 

    The worst case running time complexity of Euclid's GCD algorithm is :

    • O(n)

    • O(n log(n))

    • O(log n)

    • O(n^2)

    Correct Answer
    A. O(log n)
    Explanation
    Euclid's GCD algorithm is an efficient method to find the greatest common divisor of two numbers. It uses the property that the GCD of two numbers is the same as the GCD of the smaller number and the remainder when the larger number is divided by the smaller number. In each iteration, the algorithm reduces the problem size by dividing the larger number by the smaller number. This process continues until the remainder becomes zero, which indicates that the smaller number is the GCD. The number of iterations required to reach this point is proportional to the number of digits in the smaller number, which can be represented as O(log n). Therefore, the worst-case running time complexity of Euclid's GCD algorithm is O(log n).

    Rate this question:

  • 38. 

    What is the time complexity to search for an element using hashing.

    • O(n)

    • O(n log(n))

    • O(1)

    • O(log n)

    Correct Answer
    A. O(1)
    Explanation
    The time complexity to search for an element using hashing is O(1). This is because hashing allows for constant time access to elements in a data structure, regardless of the size of the data set. The element's key is hashed to a specific index in the hash table, and the element can be directly accessed at that index. Therefore, the time taken to search for an element using hashing does not depend on the number of elements in the data structure, resulting in a constant time complexity of O(1).

    Rate this question:

  • 39. 

    Which of the following is TRUE?

    • The cost of searching an AVL tree is θ(log n) but that of a binary search tree is O(n)

    • The cost of searching an AVL tree is θ(log n) but that of a complete binary tree is θ(n log n)

    • The cost of searching a binary search tree is O(log n ) but that of an AVL tree is θ(n)

    • The cost of searching an AVL tree is θ(n log n) but that of a binary search tree is O(n)

    Correct Answer
    A. The cost of searching an AVL tree is θ(n log n) but that of a binary search tree is O(n)
  • 40. 

    Given the language L = {ab, aa, baa}, which of the following strings are in L*? (Multiple correct type)  

    • Abaabaaabaa

    • Aaaabaaaa

    • Baaaaabaaaab

    • Baaaaabaa

    Correct Answer(s)
    A. Abaabaaabaa
    A. Aaaabaaaa
    A. Baaaaabaa
    Explanation
    (You can select more than one option)

    Rate this question:

Quiz Review Timeline (Updated): Mar 21, 2023 +

Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.

  • Current Version
  • Mar 21, 2023
    Quiz Edited by
    ProProfs Editorial Team
  • Mar 31, 2019
    Quiz Created by
    Sumakshi Chauhan
Back to Top Back to top
Advertisement
×

Wait!
Here's an interesting quiz for you.

We have other quizzes matching your interest.