Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Webpage
Programming in C.
Recursion.
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Most viewed questions in Programming and DS
2
votes
5
answers
101
ISRO2008-76
The minimum number of fields with each node of doubly linked list is 1 2 3 4
ajit
asked
in
DS
Sep 20, 2015
by
ajit
19.4k
views
isro2008
data-structures
linked-list
43
votes
8
answers
102
GATE CSE 2005 | Question: 2
An Abstract Data Type (ADT) is: same as an abstract class a data type that cannot be instantiated a data type for which only the operations defined on it can be used, but none else all of the above
Kathleen
asked
in
DS
Sep 22, 2014
by
Kathleen
19.4k
views
gatecse-2005
data-structures
normal
abstract-data-type
75
votes
5
answers
103
GATE CSE 2007 | Question: 47
Consider the process of inserting an element into a $Max \: Heap$, where the $Max \: Heap$ is represented by an $array$. Suppose we perform a binary search on the path from the new leaf to the root to find the position for the newly inserted element, the number of $comparisons$ performed is: $\Theta(\log_2n)$ $\Theta(\log_2\log_2n)$ $\Theta(n)$ $\Theta(n\log_2n)$
Kathleen
asked
in
DS
Sep 21, 2014
by
Kathleen
19.4k
views
gatecse-2007
data-structures
binary-heap
normal
44
votes
5
answers
104
GATE CSE 1997 | Question: 1.4
The concatenation of two lists is to be performed on $O(1)$ time. Which of the following implementations of a list should be used? Singly linked list Doubly linked list Circular doubly linked list Array implementation of list
Kathleen
asked
in
DS
Sep 29, 2014
by
Kathleen
19.4k
views
gate1997
data-structures
linked-list
easy
41
votes
5
answers
105
GATE CSE 2000 | Question: 1.11
The following C declarations: struct node { int i: float j; }; struct node *s[10]; define s to be: An array, each element of which is a pointer to a structure of type node A structure of $2$ ... $3$ fields: an integer, a float, and an array of $10$ elements An array, each element of which is a structure of type node
Kathleen
asked
in
Programming in C
Sep 14, 2014
by
Kathleen
19.2k
views
gatecse-2000
programming
programming-in-c
easy
structure
1
vote
1
answer
106
Binary Search Tree
8. What are the worst case and average case complexities of a binary search tree? a) O(n), O(n) b) O(logn), O(logn) c) O(logn), O(n) d) O(n), O(logn)
pradeepchaudhary
asked
in
Programming in C
Aug 19, 2018
by
pradeepchaudhary
19.1k
views
data-structures
binary-search-tree
binary-tree
algorithms
42
votes
4
answers
107
GATE CSE 2008 | Question: 62
The following C function takes a single-linked list of integers as a parameter and rearranges the elements of the list. The function is called with the list containing the integers $1, 2, 3, 4, 5, 6, 7$ in the given order. What will be the contents of the list after function completes execution? struct ... $1, 3, 2, 5, 4, 7, 6$ $2, 3, 4, 5, 6, 7, 1$
Kathleen
asked
in
DS
Sep 12, 2014
by
Kathleen
19.0k
views
gatecse-2008
data-structures
linked-list
normal
62
votes
4
answers
108
GATE CSE 2004 | Question: 40
Suppose each set is represented as a linked list with elements in arbitrary order. Which of the operations among $\text{union, intersection, membership, cardinality}$ will be the slowest? $\text{union}$ only $\text{intersection, membership}$ $\text{membership, cardinality}$ $\text{union, intersection}$
Kathleen
asked
in
DS
Sep 18, 2014
by
Kathleen
19.0k
views
gatecse-2004
data-structures
linked-list
normal
7
votes
4
answers
109
number of ordered trees
The number of possible ordered trees with 3 nodes A, B, C is: (a) 16 (b) 12 (c) 6 (d) 10 what is ordered tree alignment?
padmaja
asked
in
DS
May 28, 2016
by
padmaja
18.9k
views
tree
38
votes
7
answers
110
GATE CSE 2017 Set 1 | Question: 20
Let $T$ be a tree with $10$ vertices. The sum of the degrees of all the vertices in $T$ is ________
Arjun
asked
in
DS
Feb 14, 2017
by
Arjun
18.7k
views
gatecse-2017-set1
data-structures
tree
easy
numerical-answers
2
votes
4
answers
111
ISRO2020-23
The post-order traversal of binary tree is $\text{ACEDBHIGF}$. The pre-order traversal is $\text{A B C D E F G H I}$ $\text{F B A D C E G I H}$ $\text{F A B C D E G H I}$ $\text{A B D C E F G I H}$
Satbir
asked
in
DS
Jan 13, 2020
by
Satbir
18.6k
views
isro-2020
data-structures
binary-tree
tree-traversal
normal
8
votes
5
answers
112
GATE CSE 2020 | Question: 5
The preorder traversal of a binary search tree is $15, 10, 12, 11, 20, 18, 16, 19$. Which one of the following is the postorder traversal of the tree? $10,11,12,15,16,18,19,20$ $11,12,10,16,19,18,20,15$ $20,19,18,16,15,12,11,10$ $19,16,18,20,11,12,10,15$
Arjun
asked
in
DS
Feb 12, 2020
by
Arjun
18.6k
views
gatecse-2020
binary-search-tree
1-mark
6
votes
1
answer
113
ISRO2017-59
The best data structure to check whether an arithmetic expression has balanced parenthesis is a: Queue Stack Tree List
sh!va
asked
in
DS
May 7, 2017
by
sh!va
18.6k
views
isro2017
data-structures
stack
easy
30
votes
5
answers
114
GATE IT 2006 | Question: 45
Suppose that we have numbers between $1$ and $100$ in a binary search tree and want to search for the number $55$. Which of the following sequences CANNOT be the sequence of nodes examined? $\{10, 75, 64, 43, 60, 57, 55\}$ $\{90, 12, 68, 34, 62, 45, 55\}$ $\{9, 85, 47, 68, 43, 57, 55\}$ $\{79, 14, 72, 56, 16, 53, 55\}$
Ishrat Jahan
asked
in
DS
Oct 31, 2014
by
Ishrat Jahan
18.4k
views
gateit-2006
data-structures
binary-search-tree
normal
8
votes
2
answers
115
number of comparision in searching in BST
Consider the following Binary Search Tree 10 / \ 5 20 / / \ 4 15 30 / 11 If we randomly search one of the keys present in above BST, what would be the expected number of comparisons? (A) 2.75 (B) 2.25 (C) 2.57 (D) 3.25
anurag_am
asked
in
DS
Jun 17, 2015
by
anurag_am
18.4k
views
data-structures
binary-tree
1
vote
2
answers
116
bubble sort
a machine took 200 sec to sort 200 names using bubble sort . in 800 sec it can approx sort how many names a)400 b)800 c)750 d)850
Sanjay Sharma
asked
in
Programming in C
May 10, 2016
by
Sanjay Sharma
18.3k
views
34
votes
6
answers
117
GATE CSE 2022 | Question: 52
Consider the queues $Q_{1}$ containing four elements and $Q_{2}$ containing none (shown as the $\textsf{Initial State}$ in the figure). The only operations allowed on these two queues are $\textsf{Enqueue (Q, element)}$ ... $\textsf{Final State}$ in the figure) without using any additional storage is________________.
Arjun
asked
in
DS
Feb 15, 2022
by
Arjun
18.3k
views
gatecse-2022
numerical-answers
data-structures
queue
2-marks
5
votes
2
answers
118
Find output of the following C program
#include <stdio.h> int main() { int y = 2; int z = y +(y = 10); printf("%d\n", z); }
Mandeep Singh
asked
in
Programming in C
Oct 22, 2016
by
Mandeep Singh
18.1k
views
programming-in-c
59
votes
4
answers
119
GATE CSE 2014 Set 2 | Question: 40
Consider the following function. double f(double x){ if( abs(x*x - 3) < 0.01) return x; else return f(x/2 + 1.5/x); } Give a value $q$ (to $2$ decimals) such that $f(q)$ will return $q$:_____.
go_editor
asked
in
Programming in C
Sep 28, 2014
by
go_editor
18.0k
views
gatecse-2014-set2
programming
recursion
numerical-answers
normal
3
votes
1
answer
120
Arithmetics in C
In C programming language x – = y + 1 ; means (1)x= x-y+1 (2)x=-x-y-1 (3)x=-x+y+1 (4)x= x-y-1
Purple
asked
in
Programming in C
Jan 23, 2016
by
Purple
18.0k
views
programming-in-c
Page:
« prev
1
2
3
4
5
6
7
8
9
10
11
...
309
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
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
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Programming
(4.1k)
DS
(2.0k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Aptitude Overflow