CSC 210 (Exam) 2019-2020 BATCH (B)
CSC 210 (Exam) 2019-2020 BATCH (B)
arr[i+1],arr[high] = arr[high],arr[i+1]
(………………………………………)
4. (a) Draw the adjacency matrix for the directed graph given below (5mks)
(b) List the five steps involved in complete running time of an algorithm (5mks)
(c) Explain how the following operations work in binary search tree (BST) (4mks)
(i) Insertion in BST (ii) Deletion in BST
(d) Discuss the two measures used in algorithm complexity (6mks)
Type Size
bool, char, unsigned char, signed char, __int8
__int16, short, unsigned short, wchar_t, __wchar_t
float, __int32, int, unsigned int, long, unsigned long
double, __int64, long double, long long