Recent questions tagged programming-in-c / GATE Overflow for GATE CSE

1 votes

1 answer

1471

find the output
#include<stdio.h> int main() { int m[6] = {15, 11, 25, 30, 35, 45}; int p, q, r; p = ++m[1]; q = m[1]++; r = m[p++]; printf("%d, %d, %d", p, q, r); return 0; }

#include<stdio.h int main() { int m[6] = {15, 11, 25, 30, 35, 45}; int p, q, r; p = ++m ; q = m ++; r = m[p++]; printf("%d, %d, %d", p, q, r); return 0; }

Akriti sood

328 views

Akriti sood asked Dec 20, 2016

1 votes

1 answer

1472

what is fun(S)
A function fun() defined on stacks of integers satisfies the following properties,fun(∅) = 0 and fun(push (S, r)) = max (fun(S), 0) + r for all stacks S and integers r.If a stack S contains the integers 20, -7, 16, -14, 5, 3, 13 in order from bottom to top,what is fun(S)?

A function fun() defined on stacks of integers satisfies the following properties,fun(∅) = 0 and fun(push (S, r)) = max (fun(S), 0) + r for all stacks S and integers r....

Akriti sood

659 views

Akriti sood asked Dec 20, 2016

0 votes

1 answer

1473

Programming & DS [BFS Cross Edges]
Please tell what is difference between Back edge and cross edge?

Please tell what is difference between Back edge and cross edge?

rahul sharma 5

904 views

rahul sharma 5 asked Dec 19, 2016

0 votes

1 answer

1474

Programming output

rahul sharma 5

553 views

rahul sharma 5 asked Dec 18, 2016

0 votes

1 answer

1475

[Programming/Min heap] Test Series
A complete binary min-heap is made by including each integer in [1,1023][1,1023] exactly once. The depth of a node in the heap is the length of the path from the root of the heap to that node. Thus, the root is at depth 0. The maximum value of integer at a. ) First node of depth 8 is? b.) First node of depth k is?

A complete binary min-heap is made by including each integer in [1,1023][1,1023] exactly once. The depth of a node in the heap is the length of the path from the root of ...

rahul sharma 5

460 views

rahul sharma 5 asked Dec 18, 2016

3 votes

1 answer

1476

Big o Time complexity
What will be upper bound for following function? T(n)=n^2 - n^4 a) O(n^2) b) O(n^3) c) O(n^4) d) None of these I want to understand how the function looks like if it has recurrance of this form?What is meaning of subtraction here if i talk in terms of programming

What will be upper bound for following function?T(n)=n^2 - n^4a) O(n^2)b) O(n^3)c) O(n^4)d) None of theseI want to understand how the function looks like if it has recurr...

rahul sharma 5

736 views

rahul sharma 5 asked Dec 18, 2016

1 votes

1 answer

1477

Expected value
in C language rand() returns a random integer number. Following is a function definition. int f() { return (rand() & 1) ? 1:0; } Then what will be the expected value of count ? count = 0; for(i=1;i<=n;i++) { if(f() && f()) { count++; } } & is bitwise AND && is logical AND and assume required seed has been initialized.

in C language rand() returns a random integer number. Following is a function definition.int f() { return (rand() & 1) ? 1:0; }Then what will be the expected value of co...

dd

667 views

dd asked Dec 17, 2016

5 votes

4 answers

1478

Time complexity and output
#include <stdio.h> #define N 3 int main() { int array[N] = {1,2,3}; int i,j; for ( i=1; i<(1<<N); i++) { for( j=0; j<N; j++) { if((1<<j)&i) { printf("%d", array[j]); } } printf("\n"); } return 0 ... $N = n \;\; , n \; \text{ is a positive integer }$ ? B. What is the output? C. What will be the complexity when $N$ is large.

#include <stdio.h #define N 3 int main() { int array[N] = {1,2,3}; int i,j; for ( i=1; i<(1<<N); i++) { for( j=0; j<N; j++) { if((1<<j)&i) { printf("%d", array[j]); } } p...

dd

1.8k views

dd asked Dec 17, 2016

1 votes

2 answers

1479

TIme Complexity Algo
for(i=1 to n) { if(n mod i==0) { for(int j=1 to n) printf(j); } }

for(i=1 to n) { if(n mod i==0) { for(int j=1 to n) printf(j); } }

rahul sharma 5

828 views

rahul sharma 5 asked Dec 16, 2016

6 votes

3 answers

1480

MadeEasy Test Series: Programming & DS - Programming In C

debanjan sarkar

1.2k views

debanjan sarkar asked Dec 15, 2016

1 votes

2 answers

1481

Programming and DS (C O/P)
For n=2 the P is coming as 3,but none of the option is satisfying?

For n=2 the P is coming as 3,but none of the option is satisfying?

rahul sharma 5

475 views

rahul sharma 5 asked Dec 14, 2016

3 votes

2 answers

1482

Array-name and pointer manipulation + type casting
#include <stdio.h> int main() { int A[3][4] = {{1,2,3,4}, {4,5,6,7}, {8,9,10,11} }; int *p = &A[0][0]; int *q = (int*)(&A[0]+1); int *z = (int*)(&A+1); int *w = (int*)A; printf("%d\n",*(p + 1)); printf("%d\n",*(q - 2)); printf("%d\n",*(z - 2)); printf("%u %d\n",w,*(w+1)); }

#include <stdio.h int main() { int A[3][4] = {{1,2,3,4}, {4,5,6,7}, {8,9,10,11} }; int *p = &A[0][0]; int *q = (int*)(&A[0]+1); int *z = (int*)(&A+1); int *w = (int*)A; p...

dd

1.2k views

dd asked Dec 13, 2016

0 votes

1 answer

1483

time complexity of the given loop
Please tell me the time complexity of fun():- int fun(int n) { int count = 0; for (int i = n; i > 0; i /= 2) for (int j = 0; j < i; j++) count += 1; return count; } According to me, it is the summation of n+(n/2)+(n ... be (2^n) - 1. Then what's the time complexity?? In the answer its given O(n). Is it correct ?? Please tell if I am missing some concept.

Please tell me the time complexity of fun():- int fun(int n) { int count = 0; for (int i = n; i 0; i /= 2) for (int j = 0; j < i; j++) ...

kamal250j

1.6k views

kamal250j asked Dec 12, 2016

1 votes

1 answer

1484

Negative Number AND Operation
Negative Number AND Operation Result in True . Why it is SO ? printf("%d", -1&&1); printf("%d", -1&&-1);

Negative Number AND Operation Result in True . Why it is SO ?printf("%d", -1&&1);printf("%d", -1&&-1);

PEKKA

251 views

PEKKA asked Dec 12, 2016

3 votes

1 answer

1485

C-Programming 3D Array

KISHALAY DAS

1.4k views

KISHALAY DAS asked Dec 11, 2016

0 votes

1 answer

1486

programing test series

Vishal Goyal

466 views

Vishal Goyal asked Dec 6, 2016

0 votes

0 answers

1487

C programming error logic
Would it produce any compile time error, as extern keyword tells compiler that it is just the declaration part and we have somewhere in the program defined this variable , and after the XYZ and main function we have defined the variable "g" and pls provide an expalnation for how to solve these kind of ques. where one option is compile time error.

Would it produce any compile time error, as extern keyword tells compiler that it is just the declaration part and we have somewhere in the program defined this variable ...

mohit chawla

475 views

mohit chawla asked Dec 6, 2016

0 votes

2 answers

1488

MadeEasy Test Series: Programming & DS - Programming In C
answer?

answer?

Anusha Motamarri

412 views

Anusha Motamarri asked Dec 1, 2016

3 votes

4 answers

1489

Pointers

Samujjal Das

2.5k views

Samujjal Das asked Nov 30, 2016

0 votes

2 answers

1490

Programming

thor

413 views

thor asked Nov 30, 2016

3 votes

1 answer

1491

Find output

thor

576 views

thor asked Nov 27, 2016

0 votes

1 answer

1492

fork behaviour
#include <stdio.h> #include <sys/types.h> #define MAX_COUNT 200 void ChildProcess(void); /* child process prototype */ void ParentProcess(void); /* parent process prototype */ void main(void) { pid_t pid; pid = fork(); if (pid == 0) { int x1= 112; float ... printf(" *** Child process ***\n"); } void ParentProcess(void) { printf("*** Parent*****\n"); }

#include <stdio.h>#include <sys/types.h>#define MAX_COUNT 200void ChildProcess(void); /* child process prototype */void ParentProcess(void); ...

vaishali jhalani

763 views

vaishali jhalani asked Nov 27, 2016

1 votes

0 answers

1493

Find output
void foo(int x) { if(x > 0) { foo(--x); printf("%d",x++); foo(--x); } } What will the output when the above function is called as foo(3) ? Please provide recursion tree or stack diagram whichever you use to answer. Edit :: How would the answer change if it was void foo(int x) { if(x > 0) { foo(--x); printf("%d",x); foo(--x); } }

void foo(int x) { if(x 0) { foo( x); printf("%d",x++); foo( x); } }What will the output when the above function is called as foo(3) ?Please provide recursion tree or sta...

thor

662 views

thor asked Nov 26, 2016

1 votes

1 answer

1494

Question

thor

533 views

thor asked Nov 21, 2016

0 votes

0 answers

1495

Programming Doubt

thor

216 views

thor asked Nov 21, 2016

0 votes

1 answer

1496

Storage of array variables
Is all the array variables are stored in data segment or it is depends on the scope (local or global)?

Is all the array variables are stored in data segment or it is depends on the scope (local or global)?

vaishali jhalani

522 views

vaishali jhalani asked Nov 21, 2016

3 votes

1 answer

1497

fork() system call
MY QUESTION IS 1)WHY PRINTF() PRINT VIRTUAL ADDRESS(MENTIONED IN EXPLANTION) NOT PHYSICAL ADDRESS 2) WHY VIRTUAL ADDRESS(O/P OF PRINTF(&VAR)) OF A VARIABLE CHANGES WHEN WE RUN A PROGRAM MANY TIMES Consider the following code fragment: if (fork() = ... process and virtual address of a' doesn't change in child process. Therefore, we get same addresses in both parent and child.

MY QUESTION IS1)WHY PRINTF() PRINT VIRTUAL ADDRESS(MENTIONED IN EXPLANTION) NOT PHYSICAL ADDRESS2) WHY VIRTUAL ADDRESS(O/P OF PRINTF(&VAR)) OF A VARIABLE CHANGES WHEN WE ...

indrajeet

1.9k views

indrajeet asked Nov 20, 2016

1 votes

0 answers

1498

Sequence Points in C and Undefined Behaviour
What are sequence Points ....? A sequence point defines any point in a computer program's execution at which it is guaranteed that all side effects of previous evaluations will have been performed, and no side effects from subsequent evaluations have yet been ... statement ? If so explain how it is done printf("%d , %d , %d ",i++,i,++i);

What are sequence Points ....?A sequence point defines any point in a computer program's execution at which it is guaranteed that all side effects of previous evaluations...

PEKKA

595 views

PEKKA asked Nov 18, 2016

0 votes

0 answers

1499

c programming
#include<stdio.h> void foo(char **); int main() { char *string = "Hello"; foo(&string); printf("%s",string); return 0; } void foo(char **a) { *a++; } What is it still printing the same string?

#include<stdio.h>void foo(char );int main(){ char *string = "Hello"; foo(&string); printf("%s",string); return 0;}void foo(char a){ *a++;} What is it ...

vaishali jhalani

452 views

vaishali jhalani asked Nov 12, 2016

3 votes

1 answer

1500

c programming
What is the output of the following C program void main( ) { static char a[5][20] = {“Mona”, “Vijay”, “Kumar”, “Ankur”, “Suresh”}; int i; char *p; p = a[3]; a[3] = a[4]; a[4] = p; for(i = 0; i <= 4; i++) printf(“%s”, a[i]); }

What is the output of the following C programvoid main( ){static char a[5][20] = {“Mona”, “Vijay”, “Kumar”, “Ankur”, “Suresh”};int i;char *p;p = a[3];...

vaishali jhalani

1.3k views

vaishali jhalani asked Nov 12, 2016

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true