WorksheetsQuiz-1(Div-C)
Total questions: 12
Worksheet time: 16mins
ADT is
Abstract Data Type
Advance Data Type
Average Data Type
Average Daily Type
Applications of array_____
Searching
Sorting
Both searching and Sorting
None of above
Following are comparison based sorting (Multiple selection possible)
Bubble sort
counting sort
quick sort
insertion sort
for binary search prerequisite is data element should be sorted
True
False
To denote worst case time complexity ___ notation used
Big O
Theta
Omega
None of all
The space complexity of an algorithm is the total amount of time required by an algorithm to complete its execution.
True
False
Applications of stack
(A)Handling function call and recursion
(B)Checking string is palindrome or not
Both (A) and (B)
None of above
AB* This expression is
Infix
Prefix
Postfix
Wrong expression
Worst case time complexity of bubble sort is
O(n2) its n square
O(n)
None of all
Internal sorting in which required extra memory to sort data
True
False
Enter Name
Enter roll number
