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 Jason_Roy
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by Jason_Roy
0
votes
1
Test by Bikram | Compiler Design | Test 1 | Question: 19
Consider the following grammar: $Z \rightarrow TZ'$ $Z' \rightarrow +TZ' \mid \epsilon$ $T \rightarrow Y T '$ $T ' \rightarrow ^* YT ' \mid \epsilon$ $Y \rightarrow (Z) \mid id$ Which of the following represents Follow(Y)? $\{ ), id \}$ $\{ ), id, \$, *, + \}$ $\{ ^*, +, ), \$ \}$ $\{ +, ), \$ \}$
answered
in
Compiler Design
Feb 9, 2017
307
views
tbb-cd-1
compiler-design
parsing
grammar
0
votes
2
Insertion sort
Consider the array A[]= {6,4,8,1,3} apply the insertion sort to sort the array . Consider the cost associated with each sort is 25 rupees , what is the total cost of the insertion sort when element 1 reaches the first position of the array ? (A) 50 (B) 25 (C) 75 (D) 100 Source: http://quiz.geeksforgeeks.org/algorithms-insertionsort-question-4/
answered
in
Algorithms
Jan 31, 2017
10.7k
views
algorithms
sorting
time-complexity
4
votes
3
Test by Bikram | Mock GATE | Test 2 | Question: 18
Which of the following statements is/are true? Floating point addition is always associative. Shifting a twos-complement integer right by one bit, and filling from the left with $0$, is always equivalent to dividing by $2$. An integer's ones ... twos-complement representation. I and II only II and III only All are false I, II, and III all are true
answered
in
GATE
Jan 24, 2017
770
views
tbb-mockgate-2
co-and-architecture
floating-point-representation
0
votes
4
Test by Bikram | Mock GATE | Test 2 | Question: 38
$S\rightarrow A0 B$ $A\rightarrow BB \mid 0$ $B\rightarrow AA \mid 1$ The number of terminal strings of length $5$ generated by the context-free grammar shown above is _______.
answered
in
Compiler Design
Jan 24, 2017
809
views
tbb-mockgate-2
numerical-answers
compiler-design
theory-of-computation
context-free-grammar
1
vote
5
Test by Bikram | Mock GATE | Test 2 | Question: 35
Consider the following possible data structures for a set of $n$ distinct integers. A min-heap An array of length $n$ sorted in increasing order A balanced binary search tree For which of these data structures, the number of steps needed to find and remove ... element in $0 (\log n)$ time in the worst case? I and III II and III I and II II only
answered
in
DS
Jan 24, 2017
1.9k
views
tbb-mockgate-2
data-structures
binary-heap
time-complexity
–1
vote
6
Test by Bikram | Mock GATE | Test 2 | Question: 19
Consider a language $L$ that is recognized by a machine $M$. Which of the following statements might not be true? If $M$ is a deterministic finite automaton, then $L$ can be represented by a regular expression. If $M$ is ... represented by a context-free grammar. If $M$ is a non-deterministic pushdown automaton, then $L$ is recursively enumerable.
answered
in
Theory of Computation
Jan 24, 2017
611
views
tbb-mockgate-2
theory-of-computation
identify-class-language
0
votes
7
Test-Book Live 2017
Which power of x has the greatest coefficient in the expansion of (1+1/2 x)^10 ?
answered
in
Mathematical Logic
Jan 19, 2017
530
views
binomial-theorem
0
votes
8
Maths
answered
in
Mathematical Logic
Jan 19, 2017
948
views
engineering-mathematics
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:...