Consider that n elements are to be sorted. What is the worst case time complexity of Bubble sort?

  1. Home

- Online Exam Test Papers | - MCQs[multiple choice questions and answers ] | - Mock Test Papers | - Practice Papers | - Sample Test Papers |

Question:
Consider that n elements are to be sorted. What is the worst case time complexity of Bubble sort?

1.o(1)

2.o(log2n)

3. o(n)

4. o(n^2)

More MCQS Questions and answers

  1. . #include <stdio.h> #include <string.h> int main(){ int i=0; for(;i<=2;) printf(" %d",++i); return 0; }
  2. A declaration "short int" is used for variables
  3. A node in a linked list must contain at least
  4. A ________ linked list is a linked list structure in which each node has a pointer to both its successor and predecessor.
  5. In a circularly linked list organisation ,insertion of a record involves the modifications of
  6. In a linked list, the pointer of the last node contains a special value, called the ______ pointer.
  7. In C, if you pass an array as an argument to a function, what actually gets passed?
  8. In linked list,a node contain
  9. In linked list,the logical order of elements
  10. List pointer variable in linked list contains address of the
  11. The declaration "unsigned u" indicates u is a/an
  12. The members of the union are accessed by____
  13. To insert a node in a circular list at rear end it should be inserted at …...of the queue
  14. What is the maximun number of dimensions an array in C may have?
  15. What is true about linked kist?
  16. What will be output if you will compile and execute the following c code? #include<stdio.h> int main(){ int i=4,x; x=++i + ++i + ++i; printf("%d",x); return 0; }
  17. Which of the following data structure is linear type ?
  18. A circular list can be used to represent
  19. A node of linked list contains_______
  20. A polynomial can be represented in a _______ by just storing the coefficient and exponent of each term.
  21. A variable which is visible only in the function in which it is defined, is called
  22. A _______ list structure can be traversed in two directions-- in the forward direction from beginning of the list to end, or in the backward direction, from the end of the list to the beginning.
  23. A ________ linked list is a linked list which always contains a special node, called the header node.
  24. An external variable
  25. Are *ptr++ and ++*ptr are same?
  26. Because of linear structure of linked list having linear ordering,there is similarity between linked list and array in
  27. C language was invented by
  28. Consider that n elements are to be sorted. What is the worst case time complexity of Bubble sort?
  29. Deletion of a node from an empty linked list will cause________
  30. How many bits are absolutely necessary to store an ASCII character ?
  31. How many times the program will print "Amrutvahini" ? #include<stdio.h> int main() { printf("Amrutvahini"); main(); return 0; }
  32. If the characters 'D', 'C', 'B', 'A' are placed in a queue (in that order), and then removed one at a time, in what order will they be removed?
  33. In a ________ linked list, the last node's link field points to the first node of the list.
  34. Insertion in a linked list requires modification of____pointers
  35. Null pointer is used to tell
  36. One difference between a queue and a stack is:
  37. Queue is a -------------- List .
  38. Searching of linked list requires linked list to be created
  39. The complexity of linear search algorithm is
  40. The data type created by the data abstraction process is called
  41. The keyword used to transfer control from a function back to the calling function is
  42. The link list also contains a list pointer variable called start or ________.
  43. The main measures of efficiency of an algorithm are
  44. The most significant bit is lost in following operation
  45. The program fragment int i = 263 ; putchar (i) ; prints
  46. The result of 0001 1010 & 0000 1000 is ___
  47. The result of 0001 1010 << 2 is____
  48. The result of 0001 1010^0001 0000 is____
  49. The second part of the node, is called _______ field, and contains the address of the next node in the list.
  50. the terms push and pop are related to
  51. The variables which can be accessed by all modules in a program, are called
  52. The worst case occures in linear search algorithms when
  53. Unsigned integers occupies
  54. Unsigned integers occupies
  55. What additional requirement is placed on an array, so that binary search may be used to locate an entry?
  56. What is the similarity between structure,union and enum?
  57. What term is used to describe an O(n) algorithm
  58. What will be output if you will compile and execute the following c code? #include<stdio.h> #define max 5; int main(){ int i=0; i=max++; printf("%d",i++); return 0; }
  59. What will be output if you will compile and execute the following c code? #include<stdio.h> int main(){ char c=125; c=c+10; printf("%d",c); return 0; }
  60. What will be output if you will compile and execute the following c code? #include<stdio.h> int main(){ double far* p,q; printf("%d",sizeof(p)+sizeof q); return 0; }
  61. What will be output if you will compile and execute the following c code? #include<stdio.h> int main(){ int a=2; if(a==2){ a=~a+2<<1; printf("%d",a); } else{ break; } return 0; }
  62. What will be output if you will compile and execute the following c code? #include<stdio.h> int main(){ int i=10; static int x=i; if(x==i) printf("Equal"); else if(x>i) printf("Greater than"); else printf("Less than"); return 0; }
  63. What will be output if you will compile and execute the following c code? #include<stdio.h> int main(){ int array[]={10,20,30,40}; printf("%d",-2[array]); return 0; }
  64. What will be the output of the following code? Void main(){int a=10;int *b=&a;int **c=&b;printf("%d %d %d",a,*b,**c);}
  65. What will be the output of the program? #include<stdio.h> int i; int fun(); int main() { while(i) { fun(); main(); } printf("Hello "); return 0; } int fun() { printf("Hi"); }
  66. What will be the output of the program? #include<stdio.h> int main() { int X=40; { int X=20; printf("%d ", X); } printf("%d ", X); return 0; }
  67. Which data structure allows deleting data elements from front and inserting at rear?
  68. Which nodes contains a null pointer in a linked list?
  69. Which of the following 'C' type is not a primitive data structure?
  70. Which of the following data structure is linear data structure?
  71. Which of the following formulas in big-O notation best represent the expression n²+35n+6?
  72. Which of the following is a collection of different data type elements?
  73. Which of the following statement is true about char ****a ?
  74. ___ attacks the problem of fragmentation by moving all the allocated blocks to one end of memory, thus combining all the holes.
  75. ____ header list combines the advantages of a two-way list and a circular header list.
  76. _____ attacks the problem of fragmentation by moving all the allocated blocks to one end of memory, thus combining all the holes.
  77. _____ list is a special list that is maintained, which consists of unused memory cells.
  78. ______ is a technique using which a computer periodically collects all the deleted space onto the free storage list.
  79. ______ refers to situation where one wants to delete data form a data structure that is empty
  80. ________ is an organization that provides faster request and return time response.
R4R Team
R4Rin Top Tutorials are Core Java,Hibernate ,Spring,Sturts.The content on R4R.in website is done by expert team not only with the help of books but along with the strong professional knowledge in all context like coding,designing, marketing,etc!