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
Filter
User vg653
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by vg653
5
answers
1
GATE CSE 1987 | Question: 1-xviii
Let $P$ be a quicksort program to sort numbers in ascending order. Let $t_{1}$ and $t_{2}$ be the time taken by the program for the inputs $\left[1 \ 2 \ 3 \ 4\right]$ and $\left[5 \ 4 \ 3 \ 2 \ 1\right]$, respectively. Which of the following holds? $t_{1} = t_{2}$ $t_{1} > t_{2}$ $t_{1} < t_{2}$ $t_{1}=t_{2}+5 \log 5$
commented
in
Algorithms
Apr 28, 2020
15.0k
views
gate1987
algorithms
sorting
quick-sort
1
answer
2
NIELIT 2016 MAR Scientist B - Section C: 14
Prior to using a pointer variable it should be declared. initialized. both declared and initialized. none of these.
commented
in
Programming in C
Apr 13, 2020
2.1k
views
nielit2016mar-scientistb
programming-in-c
pointers
3
answers
3
NIELIT 2016 MAR Scientist C - Section B: 3
The matrices $\begin{bmatrix} \cos\theta &-\sin \theta \\ \sin \theta & cos \theta \end{bmatrix}$ and $\begin{bmatrix} a & 0 \\ 0 & b \end{bmatrix}$ commute under the multiplication if $a=b \text{(or)} \theta =n\pi, \: n$ is an integer always never if $a\cos \theta \neq b\sin \theta$
commented
in
Linear Algebra
Apr 2, 2020
720
views
nielit2016mar-scientistc
linear-algebra
matrix
5
answers
4
NIELIT 2016 MAR Scientist C - Section C: 65
In propositional logic, which of the following is equivalent to $p \rightarrow q$? $\sim p\rightarrow q$ $ \sim p \vee q$ $ \sim p \vee \sim q$ $p\rightarrow \sim q$
commented
in
Mathematical Logic
Apr 2, 2020
2.4k
views
nielit2016mar-scientistc
discrete-mathematics
mathematical-logic
1
answer
5
NIELIT 2016 MAR Scientist C - Section C: 62
The excess $3$ code is also called cyclic redundancy code weighted code self complimenting code algebraic code
commented
in
Digital Logic
Apr 2, 2020
595
views
nielit2016mar-scientistc
digital-logic
1
answer
6
NIELIT 2016 MAR Scientist C - Section C: 60
What will be the value of $x$ and $y$ after execution of the following statement(C language) n = 5; x = n++; y = -x; $5,-4$ $6,-5$ $6,-6$ $5,-5$
commented
in
Programming in C
Apr 2, 2020
1.3k
views
nielit2016mar-scientistc
programming-in-c
3
answers
7
NIELIT 2016 MAR Scientist C - Section C: 59
In C programming language, if the first and the second operands of operator $+$ are of types int and float, respectively, the result will be of type int float char long int
answered
in
Programming in C
Apr 2, 2020
1.1k
views
nielit2016mar-scientistc
programming-in-c
1
answer
8
NIELIT 2016 MAR Scientist C - Section C: 58
For $x$ and $y$ are variables as declared below $\textit{double }x=0.005, \: y = – 0.01;$ What is the value of $\text{ceil }(x+y)$, where $\text{ceil }$ is a function to compute ceiling of a number? $1$ $0$ $0.005$ $0.5$
commented
in
Programming in C
Apr 2, 2020
833
views
nielit2016mar-scientistc
programming-in-c
2
answers
9
NIELIT 2016 MAR Scientist C - Section C: 54
In a circularly linked list organization, insertion of a record involves the modification of no pointer $1$ pointer $2$ pointers $3$ pointers
commented
in
DS
Apr 2, 2020
902
views
nielit2016mar-scientistc
data-structures
linked-list
1
answer
10
NIELIT 2016 MAR Scientist C - Section C: 52
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$ ... $\Theta(n\log _{2} \log_2 n)$ $\Theta (n)$ $\Theta(n\log _{2}n)$
commented
in
DS
Apr 2, 2020
1.9k
views
nielit2016mar-scientistc
data-structures
binary-search
time-complexity
binary-heap
2
answers
11
NIELIT 2016 MAR Scientist C - Section C: 51
The most efficient algorithm for finding the number of connected components in a $n$ undirected graph on $n$ vertices and $m$ edges has time complexity $\Theta (n)$ $\Theta (m)$ $\Theta (m+n)$ $\Theta (mn)$
commented
in
Algorithms
Apr 2, 2020
904
views
nielit2016mar-scientistc
algorithms
time-complexity
1
answer
12
NIELIT 2016 MAR Scientist C - Section C: 49
We have a binary heap on $n$ elements and wish to insert $n$ more elements (not necessarily one after another) into this heap. Total time required for this is $\Theta (\log n)$ $\Theta (n)$ $\Theta (n \log n)$ $\Theta (n^{2})$
commented
in
DS
Apr 2, 2020
693
views
nielit2016mar-scientistc
data-structures
binary-heap
2
answers
13
NIELIT 2016 MAR Scientist C - Section C: 34
Given the following relation instance: $\begin{array}{ccc} X & Y & Z \\ \hline 1 & 4 & 2 \\ 1 & 5 & 3 \\ 1 & 6 & 3 \\ 3 & 2 & 2 \end{array}$ Which of the following functional dependencies are ... $YZ \rightarrow X \text{ and } X \rightarrow Z$ $XZ \rightarrow Y \text{ and } Y \rightarrow X$
commented
in
Databases
Apr 2, 2020
763
views
nielit2016mar-scientistc
databases
data-dependency
1
answer
14
NIELIT 2016 MAR Scientist C - Section C: 33
In networking terminology UTP means Unshielded Twisted pair Ubiquitious Teflon port Uniformly Terminating port Unshielded T- connector port
commented
in
Computer Networks
Apr 2, 2020
545
views
nielit2016mar-scientistc
computer-networks
1
answer
15
NIELIT 2016 MAR Scientist C - Section C: 32
Two finite state machines are said to be equivalent if they have same number of states have same number of edges have same number of states and edges recognize same set of tokens
commented
in
Theory of Computation
Apr 2, 2020
871
views
nielit2016mar-scientistc
theory-of-computation
finite-automata
2
answers
16
NIELIT 2016 MAR Scientist C - Section C: 31
A full binary tree with $n$ non-leaf nodes contains $\log_ 2 n$ nodes $n+1$ nodes $2n$ nodes $2n+1$ nodes
commented
in
DS
Apr 2, 2020
795
views
nielit2016mar-scientistc
data-structures
binary-tree
3
answers
17
NIELIT 2016 MAR Scientist C - Section C: 17
Regular expression $(a \mid b)(a \mid b)$ denotes the set $\{a,b,ab,aa\}$ $\{a,b,ba,bb\}$ $\{a,b\}$ $\{aa,ab,ba,bb\}$
commented
in
Theory of Computation
Apr 2, 2020
820
views
nielit2016mar-scientistc
theory-of-computation
regular-expression
1
answer
18
NIELIT 2016 MAR Scientist C - Section C: 20
Start and stop bits are used in serial communication for error detection error correction synchronization slowing down the communication
commented
in
Computer Networks
Apr 2, 2020
622
views
nielit2016mar-scientistc
computer-networks
2
answers
19
NIELIT 2016 MAR Scientist C - Section C: 21
Repeaters function in Physical layer Data link layer Network layer Both (A) and (B)
commented
in
Computer Networks
Apr 2, 2020
759
views
nielit2016mar-scientistc
computer-networks
2
answers
20
NIELIT 2016 MAR Scientist C - Section C: 25
Which of the following is FALSE? $Read\ \wedge as\ AND, \vee\ as\ OR, \sim as\ NOT, \rightarrow$ as one way implication and $\leftrightarrow$ as two way implication? $((x\rightarrow y)\wedge x)\rightarrow y$ $((\sim x\rightarrow y)\wedge (\sim x\wedge \sim y))\rightarrow x$ $(x\rightarrow (x\vee y))$ $((x\vee y)\leftrightarrow (\sim x\vee \sim y))$
commented
in
Mathematical Logic
Apr 2, 2020
773
views
nielit2016mar-scientistc
discrete-mathematics
mathematical-logic
1
answer
21
NIELIT 2016 MAR Scientist C - Section C: 29
An external variable is globally accessible by all functions has a declaration “extern” associated with it when declared within a function will be initialized to $0$ if not initialized all of these
commented
in
Programming in C
Apr 2, 2020
1.3k
views
nielit2016mar-scientistc
programming-in-c
6
answers
22
UGC NET CSE | December 2005 | Part 2 | Question: 11
What is the output of the following $C$-program main() { printf("%d %d %d",size of (3.14f), size of (3.14), size of (3.141)); } 4 4 4 4 8 10 8 4 8 8 8 8
commented
in
Programming in C
Apr 2, 2020
2.1k
views
ugcnetcse-dec2005-paper2
programming-in-c
data-types
1
answer
23
NIELIT 2016 MAR Scientist B - Section B: 3
Maximum degree of any node in a simple graph with $n$ vertices is $n-1$ $n$ $n/2$ $n-2$
commented
in
Graph Theory
Mar 31, 2020
660
views
nielit2016mar-scientistb
discrete-mathematics
graph-theory
degree-of-graph
1
answer
24
NIELIT 2016 MAR Scientist B - Section B: 4
What is the determinant of the matrix $\begin{bmatrix}5&3&2\\1&2&6\\3&5&10\end{bmatrix}$ $-76$ $-28$ $+28$ $+72$
commented
in
Linear Algebra
Mar 31, 2020
703
views
nielit2016mar-scientistb
engineering-mathematics
linear-algebra
determinant
2
answers
25
NIELIT 2016 MAR Scientist B - Section C: 32
A linker is given object module for a set of programs that were compiled separately. What information need not be included in an object module? Object mode Relocation bits Names and locations of all external symbols defined in the object module. Absolute addresses of internal symbols.
answered
in
Compiler Design
Mar 31, 2020
1.1k
views
nielit2016mar-scientistb
compiler-design
linker
1
answer
26
NIELIT 2016 MAR Scientist B - Section C: 29
The CFG $S \to aS\mid bS\mid a\mid b$ is equivalent to $(a+b)$ $(a+b)(a+b)^*$ $(a+b)(a+b)$ all of these
commented
in
Theory of Computation
Mar 31, 2020
1.4k
views
nielit2016mar-scientistb
theory-of-computation
context-free-grammar
4
answers
27
NIELIT 2016 MAR Scientist B - Section C: 26
If $L_1$ and $L_2$ are context free language and $R$ a regular set, then which one of the languages below is not necessarily a context free language? $L_1L_2$ $L_1\cap L_2$ $L_1\cap R$ $L_1\cup L_2$
answered
in
Theory of Computation
Mar 31, 2020
924
views
nielit2016mar-scientistb
theory-of-computation
context-free-language
2
answers
28
NIELIT 2016 MAR Scientist B - Section C: 25
Regarding power of recognition of language, which of the following statements is false? Non deterministic finite-state automata are equivalent to deterministic finite-state automata. Non-deterministic push-down automata are equivalent to ... to deterministic push-down automata. Multi-tape Turing Machines are equivalent to Single-tape Turing Machines.
commented
in
Theory of Computation
Mar 31, 2020
1.3k
views
nielit2016mar-scientistb
theory-of-computation
identify-class-language
2
answers
29
NIELIT 2016 MAR Scientist B - Section C: 24
Which of the following regular expressions denotes a language comprising all possible strings over the alphabet $\{a,b\}$? $a^*b^*$ $(a\mid b)^*$ $(ab)^+$ $(a\mid b^*)$
commented
in
Theory of Computation
Mar 31, 2020
1.9k
views
nielit2016mar-scientistb
theory-of-computation
regular-expression
2
answers
30
NIELIT 2016 MAR Scientist B - Section C: 22
Time complexity of an algorithm $T(n)$, where $n$ is the input size is given by $\begin{array}{ll}T(n) & =T(n-1)+\frac{1}{n}, \text{ if }n>1\\ & =1, \text{ otherwise} \end{array}$ The order of this algorithm is $\log n$ $n$ $n^2$ $n^n$
answered
in
Algorithms
Mar 31, 2020
1.4k
views
nielit2016mar-scientistb
algorithms
recurrence-relation
time-complexity
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)
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:...