Dark Mode

Recent questions tagged array

0 votes

5 answers

91

UGC NET CSE | January 2017 | Part 2 | Question: 21
Which of the following is true for computation time in insertion, deletion and finding maximum and minimum element in a sorted array ? Insertion - $0(1)$, Deletion - $0(1)$, Maximum - $0(1)$, Minimum - $0(1)$ Insertion - $0(1)$, Deletion - $0(1)$, ... , Minimum - $0(1)$ Insertion - $0(n)$, Deletion - $0(n)$, Maximum - $0(n)$, Minimum - $0(n)$

go_editor asked in Algorithms Mar 24, 2020

3.6k views

35 votes

2 answers

92

GATE CSE 2020 | Question: 22
Consider the following C program. #include <stdio.h> int main () { int a[4] [5] = {{1, 2, 3, 4, 5}, {6, 7,8, 9, 10}, {11, 12, 13, 14, 15}, {16, 17,18, 19, 20}}; printf(“%d\n”, *(*(a+**a+2)+3)); return(0); } The output of the program is _______.

Arjun asked in Programming in C Feb 12, 2020

by Arjun

23.2k views

6 votes

6 answers

93

ISRO2020-18
Consider a $2$-dimensional array $x$ with $10$ rows and $4$ columns, with each element storing a value equivalent to the product of row number and column number. The array is stored in row-major format. If the first element $x[0][0]$ occupies the memory location ... , which all locations (in decimal) will be holding a value of $10$? $1018,1019$ $1022,1041$ $1013,1014$ $1000,1399$

Satbir asked in Programming in C Jan 13, 2020

by Satbir

9.6k views

6 votes

5 answers

94

ISRO2020-61
What is the output of the code given below? # include<stdio.h> int main() { char name[]="satellites"; int len; int size; len= strlen(name); size = sizeof(name); printf("%d",len*size); return 0; } $100$ $110$ $40$ $44$

Satbir asked in Programming in C Jan 13, 2020

by Satbir

3.7k views

1 vote

1 answer

95

IIIT BLR TEST 1 : ALGORITHMS 3
Given an array of ( both positive and negative ) integers, $a_0,a_1,….a_{n-1}$ and $l, 1<l<n$. Design a linear time algorithm to compute the maximum product subarray, whose length is atmost $l$.

Shaik Masthan asked in Algorithms Aug 27, 2019

by Shaik Masthan

1.0k views

2 votes

1 answer

96

Vani Qs Bank Algorithms
.Given an array of distinct integers A[1, 2,…n]. Find the tightest upper bound to check the existence of any index i for which A[i]=i. Ans should be O(log n) right by doing binary search ??

Hirak asked in Algorithms May 21, 2019

by Hirak

1.3k views

0 votes

2 answers

97

#arrays
i write this program, during initialization of array i given the size as 11 means the number of elements stored in an array is 11. as we know array is not assigned a value of index 12 and above. but in in the program array a is initialized of index from 0 to 19,my question is how the array is ... i=0;i<20;i++) { a[i]=i+1; } for(i=0;i<20;i++) { printf("%d\n",a[i]); } }

shiva0 asked in Programming in C Apr 7, 2019

by shiva0

675 views

0 votes

1 answer

98

Self-doubt
How to improve cache hit rate in case of transfer of element from 2-D array to matrix.? (Consider the column major order in 2D array)

Anuranjan asked in CO and Architecture Mar 17, 2019

249 views

0 votes

0 answers

99

Cache Memory and Arrays
Can someone please provide a link to an article or a video explaining cache and arrays concept. Im having a hard time understanding that concept.

amitqy asked in CO and Architecture Mar 16, 2019

by amitqy

299 views

1 vote

0 answers

100

Locality of Rference(OS+DS) (ACE)
An OS uses virtual memory with paging technique for memory allocation. Which of the following searching technique on given data structure use locality of reference? Linear search on linked list Binary search on array Linear search on array Binary search on linked list

srestha asked in Programming in C Mar 2, 2019

1.2k views

0 votes

1 answer

101

ARRAY
A Sorted array of n elements contains 0 and 1 to find out majority of 0 and 1.How much time it will take??? and please explain Meaning -majority of 0 and 1??

sandeep singh gaur asked in DS Feb 18, 2019

by sandeep singh gaur

1.2k views

1 vote

2 answers

102

Array
Tell me the difference : &(arr+1) and &arr+1

Ahsanul Hoque asked in Programming in C Feb 17, 2019

by Ahsanul Hoque

1.3k views

13 votes

6 answers

103

GATE CSE 2019 | Question: 24
Consider the following C program: #include <stdio.h> int main() { int arr[]={1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 5}, *ip=arr+4; printf(“%d\n”, ip[1]); return 0; } The number that will be displayed on execution of the program is _______

Arjun asked in Programming in C Feb 7, 2019

by Arjun

13.4k views

1 vote

1 answer

104

self doubt
Main memory=512 words. block size=8 words. cache size =32 words There is an array A[100] and each element is 4 words then what is the hit ratio for the following loop. for(i=0;i<=9;i++) { for(j=0;j<=9;j=j+2) { A[i][j]=A[i][j]+20; } }

DIYA BASU asked in CO and Architecture Feb 3, 2019

319 views

2 votes

0 answers

105

MadeEasy Full Length Test 2019: Programming & DS - DS
Q.Consider a 2 dimensional array A[40 ... 95, 40 ... 95] in lower triangular matrix representation. If the array is implemented in the memory in the form of row major order and base address of the array is 1000, then the address of A[66][50] will be ________.

Badayayash asked in Programming in C Jan 27, 2019

697 views

0 votes

0 answers

106

Recurrence Relation for Array
A two dimensional array is stored in column major form in memory if the elements are stored in the following sequence ... calculated as the column number of the element we are looking for summing with the $row \times column$ number of elements. How does the above recurrence relation work?

kauray asked in DS Jan 6, 2019

by kauray

545 views

0 votes

1 answer

107

UPPCL AE 2018:15
Match all items in $\text{Group 1}$ with the $\textbf{best}$ match from the options given in $\text{Group 2}.$ ... $\text{P-4, Q-3, R-2, S-1}$ $\text{P-3, Q-4, R-1, S-2}$

admin asked in DS Jan 5, 2019

by admin

380 views

5 votes

1 answer

108

MadeEasy Subject Test 2019: Programming & DS - Programming In C
someone please explain this: how does a+1 differs from &a+1 in above code? detailed explanation would be of great help as they incremented &a by 6 and NOT 1

Markzuck asked in Programming in C Dec 22, 2018

1.2k views

0 votes

0 answers

109

self_doubt
what will be the three address code for x=A[i][j] Given A[M][N] and w is word size; t1=i*N; t2=t1+j; t3=t2*w; t4=base address of array A[M][N] t5=t4+t3; x=t5; My doubt here: Is there any need of t4 variable for storing the base address of arrary or we can directly do it as t4=A[t3]; x=t4;

Shivam Kasat asked in Compiler Design Dec 22, 2018

by Shivam Kasat

470 views

0 votes

0 answers

110

made easy 2019
consider prof vamshi writes a program given below and runs on a system which has 2 way set associative cache 16KB data cache with 32B block where each word is 32bits and LRU replacement policy is used. if the base address of array ‘a’ is 0*0 and initially cache is empty then the number of data cache misses are there _______??(assume int takes 4B)

Gate Fever asked in CO and Architecture Dec 22, 2018

727 views

0 votes

0 answers

111

MADE EASY
Consider an array A[100] and each element occupies 4 word a 32-word cache is used and divided into an 8-word block What is the hit ratio for for(i=0;i<100;i++) x=A[i]+100; No of time block 0 is modified.

pream sagar asked in CO and Architecture Dec 20, 2018

504 views

0 votes

1 answer

112

Self-doubt
Suppose we have an array with base address 2000. Each element of the array occupies 2 bytes. And we want to fetch the first 8 bits of the first element of the array. What will it return? More precisely I want to know what is stored in memory location 2000 to 2001 are stored in binary in the array? 400 401 402 403 404

Sweta Shaw asked in DS Dec 19, 2018

898 views

0 votes

1 answer

113

Self Doubt
if array declared size is larger than values initialised. Then what value rest memory elements have , 0 or garbage?

bunty choudhary asked in Programming in C Dec 16, 2018

by bunty choudhary

303 views

2 votes

2 answers

114

MadeEasy Subject Test 2019: Programming & DS - Programming In C
main(){ int S[6] = {126,256,512,1024,2048,4096}; int *x=(int *) (&S+1); printf (“%d”,x); } int is 4 bytes; array starts from 2000 . The answer is 2024 I am getting 2004. Please explain the concept. If possible provide a resource.

Shamim Ahmed asked in Programming in C Dec 11, 2018

by Shamim Ahmed

737 views

1 vote

2 answers

115

MadeEasy Test Series 2019: Programming & DS - Arrays
Given a 2D array A[40….95, 40...95] in lower triangular representation, size of each element is 1 Byte Array implemented in row major order, base address is 1000 Address of A[66][50] ?

Shamim Ahmed asked in DS Dec 11, 2018

by Shamim Ahmed

1.2k views

0 votes

1 answer

116

Ace test series

abhishekmehta4u asked in Algorithms Dec 8, 2018

by abhishekmehta4u

303 views

0 votes

0 answers

117

Doubt : prev tifr question on GO
https://gateoverflow.in/18749/tifr2010-b-26 1.In this question, if 'a' min element and 'b' is max element in given tree then "n-1" additions will be required, then how "logn" additions ? 2. We can do it by ... link is optimal i guess as its taking O(logn) but i am not getting it. Can someone explain both points 1 and 2.

HeadShot asked in Algorithms Dec 3, 2018

192 views

0 votes

0 answers

118

ME- OTS 2
Better than O(n) exists ?

HeadShot asked in Algorithms Dec 1, 2018

203 views

0 votes

1 answer

119

Interview Question
Given an Unsorted array, Find maximum in less than O(n) time? How can we do this?

Learner_jai asked in Algorithms Nov 27, 2018

485 views

0 votes

0 answers

120

What will be Final Content of Array

Na462 asked in Programming in C Nov 19, 2018

by Na462

538 views

Page:

« prev
1
2
3
4
5
6
7
8
9
10
next »

Recent questions tagged array