Advertisements
Advertisements
Question
A matrix M[-6….10, 4…15] is stored in the memory, with each element requiring 4 bytes of storage. If the base address is 1025, find the address of M[4][8] when the matrix is stored in column major-wise.
Solution
Address of M[4][8] = B + W * ((J – LC) * M + (I – LR))
= 1025 + 4 ((8-4) 17+4--6)
= 1025 + 4(68 +10) = 1025+4 *78
= 1025 + 312 = 1337
APPEARS IN
RELATED QUESTIONS
Write the statement in Java to extract the word “MISS” from the word “SUBMISSION”.
What is the output of the statement given below?
System.out.print("FAN" + ("AUTOMATIC".charAt(5) ) );A matrix M[- 6, ... 10, 4 ... 15] is stored in the memory with each element requiring 4 bytes of storage. If the base address is 1025, find the address of M [4] [8] when the matrix is stored in Column Major wise.
A class Sort Alpha has been defined to sort the words in the sentence in alphabetical order.
Example: Input: THE SKY IS BLUE
Output: BLUE IS SKY THE
Some of the members of the class are given below:
| Class name | Short Alpha |
|
Data members/instance variables: |
|
| sent |
to store a sentence |
| n | integer to store the number of words in a sentence |
|
Methods/Member functions: |
|
| ShortAlpha( ) |
default constructor to initialise data members with legal initial values |
| void acceptsent( ) | to accept a sentence in UPPERCASE |
| void short(SortAlpha P) | sorts the words of the sentence of object P in alphabetical order and stores the sorted sentence in the current object |
| void display( ) | display the original sentence along with the sorted sentence by invoking the method sort( ) |
Specify the class Sort Alpha giving details of the constructor (), void acceptsent(), void sort (Sort Alpha) and void display(). Define a main()function to create an object and call the functions accordingly to enable the task.
The following function getIt() is a part of some class. Assume x is a positive integer, f is the lower bound of arr[ ] and l is the upper bound of the arr[ ].
Answer the questions given below along with dry run/working.
public int getIt(int x,intarr[],int f,int l)
{
if(f>l)
return-1;
int m=(f+l)/2;
if(arr[m]<x)
return getIt(x,m+1,l);
else if(arr[m]>x)
return getIt(x,f,m-1);
else
return m;
}- What will the function getIt( ) return if arr[ ] = {10,20,30,40,50} and x = 40?
-
What is function getIt( ) performing apart from recursion?
