DSAquiz

property of an algorithm

• iinput/output

• definiteness

• finiteness

• all

a function is called itself is ...............

• function call

• function

• task

• recursive function

amount of time needs to run to compilation

• space complexity

• complexity

• space allocation

best case notation of an algorithm

• theta

• omega

• big_o

binary search method applies on which type of elements

• unsorted elements

• sorted elements

• none

which sorting technique is gives the best results

• merge sort

• selection sort

• quick sort

What is the value of the postfix expression 6 3 2 4 + – * ?

• 74

• 22

• -18

Which of the following application makes use of a circular linked list?

• Undo operation in a text editor

• Recursive function calls

• Allocating CPU to resources

Which of the following application makes use of a circular linked list?

• Undo operation in a text editor

• Recursive function calls

• Allocating CPU to resources

To restore the AVL property after inserting a element, we start at the insertion point and move towards root of that tree. is this statement true?

• true

• false

• none