Quiz-1(Div-C)

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