Question: a. c. 5 Question 1 Differentiate between a tree and a graph. 2 b. Give code for a function delete(p) that deletes the node pointed
a. c. 5 Question 1 Differentiate between a tree and a graph. 2 b. Give code for a function delete(p) that deletes the node pointed to by p in a circular 3 linked list and returns a pointer to the node after the deleted node. In an mxn matrix, where the row index varies from 1 to Row-major order m and column index from 1 to n, ay denotes the number in the ih row and the jh column. In the computer's a ar 9,3 memory, all elements are stored linearly using contiguous a ann ana addresses. Therefore, to store a two-dimensional matrix, two-dimensional address space must be mapped to one- az agz az dimensional address space. In the computer's memory, matrices are stored in either row-major order or column Column-major order major order form. In row-major order, the consecutive a, az elements of a row reside next to each other. In column- major order, the consecutive elements of a column reside a21 a 2 51] 4 31 az1 a32 233 next to each other. Consider the matrix A = Base 6 81 12 7) address of the matrix is 3FA2H. Each element is stored in 2 bytes. Each memory location is one byte long. i. Give the addresses of 4 and 8 if the matrix is stored in row-major order. ii. Give the addresses of 3 and 2 if the matrix is stored in column-major order. iii. Give the element stored at the base address in both orders. 2.3 223
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
