Dark Mode

Recent activity by im.raj

2 answers

1

Peter Linz Exercise 4.3

commented in Theory of Computation Mar 18, 2017

638 views

3 answers

2

Asymptotic notations
Is $ (5 - n^3) \in \Omega (n^2) $ ?

commented in Algorithms Mar 18, 2017

696 views

2 answers

3

graph theory
State TRUE or FALSE. The chromatic number of a Bi-partite graph is ALWAYS 2.

answered in Graph Theory Mar 12, 2017

556 views

1 answer

4

UGC NET CSE | December 2012 | Part 2 | Question: 13
Which of the following is true? A relation in BCNF is always in 3NF A relation in 3NF is always in BCNF BCNF and 3NF are same A relation in BCNF is not in 3NF

answer selected in Databases Jun 16, 2016

5.7k views

2 answers

5

Write regular expression to denote a language L which accepts all the strings which begin or end with either 00 or 11

answer selected in Theory of Computation Jun 16, 2016

20.5k views

2 answers

6

Database Views
Views are useful for _____ unwanted information, and for collecting together information from more than one relation into a single view. A. Hiding B. Deleting C. Highlighting D. All of the above

asked in Databases Jun 16, 2016

694 views

4 answers

7

GATE CSE 1994 | Question: 1.17, UGCNET-Sep2013-II: 32
Linked lists are not suitable data structures for which one of the following problems? Insertion sort Binary search Radix sort Polynomial manipulation

answer selected in DS Jun 16, 2016

23.0k views

1 answer

8

UGC NET CSE | September 2013 | Part 3 | Question: 40
The time complexity of an efficient algorithm to find the longest monotonically increasing subsequence of n numbers is $\text{O(n)}$ $\text{O(n Ig n)}$ $\text{O(n$^2$)}$ None of the above

answer selected in Algorithms Jun 16, 2016

1.9k views

1 answer

9

UGC NET CSE | December 2012 | Part 2 | Question: 2
The worst case time complexity of AVL is tree is better in comparison to binary search tree for Search and Insert Operations Search and Delete Operations Insert and Delete Operations Search, Insert and Delete Operations

answer selected in DS Jun 16, 2016

5.4k views

1 answer

10

Let T(n) be the function defined by T(n) = 1 and T(n) = 2T (n/2) + n, which of the following is TRUE ?

answer selected in Algorithms Jun 16, 2016

3.0k views

1 answer

11

UGC NET CSE | September 2013 | Part 2 | Question: 18
The number of 8-bit strings beginning with either 111 or 101 is 64 128 265 None of the above

answer selected in Theory of Computation Jun 16, 2016

5.3k views

1 answer

12

Which of the following conversion is not possible (algorithmically)?
A. regular grammar to context-free grammar B. nondeterministic FSA to deterministic FSA C. nondeterministic PDA to deterministic PDA D. nondeterministic TM to deterministic TM

answer selected in Theory of Computation Jun 16, 2016

14.0k views

2 answers

13

Regular expression for the language L = { w ∈ {0, 1}* | w has no pair of consecutive zeros} is
A. (1 + 010)* B. (01 + 10)* C. (1 + 010)* (0 + λ) D. (1 + 01)* (0 + λ)

answer selected in Theory of Computation Jun 16, 2016

34.3k views

1 answer

14

Grammar that produce more than one Parse tree for same sentence is:
A. Ambiguous B. Unambiguous C. Complementation D. Concatenation Intersection

answer selected in Theory of Computation Jun 16, 2016

14.4k views

3 answers

15

ISRO2007-55
Selection sort algorithm design technique is an example of Greedy method Divide-and-conquer Dynamic Programming Backtracking

commented in Algorithms Jun 16, 2016

6.5k views

2 answers

16

Can we generate a unique Binary tree with Post Order and Level Order traversal. Explain?

answer selected in DS Jun 15, 2016

3.5k views

8 answers

17

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

answer selected in DS Jun 8, 2016

19.4k views

1 answer

18

Solve The Recurrence Relation
T(n) = 1, if n = 1 = T(n-1) + 2^n , otherwise

commented in Algorithms May 27, 2016

337 views

1 answer

19

Solve the recurrence Relation
T(n) = T(n-1) + n T(1) = 1

asked in Algorithms May 27, 2016

308 views

2 answers

20

Bipartite Graph
Consider the graph given below: The two distinct sets of vertices, which make the graph bipartite are: (A) (v1, v4, v6); (v2, v3, v5, v7, v8) (B) (v1, v7, v8); (v2, v3, v5, v6) (C) (v1, v4, v6, v7); (v2, v3, v5, v8) (D) (v1, v4, v6, v7, v8); (v2, v3, v5)

answer selected in Graph Theory May 26, 2016

3.0k views

1 answer

21

Which one of the following statement is false ?
(A) Context-free languages are closed under union. (B) Context-free languages are closed under concatenation. (C) Context-free languages are closed under intersection. (D) Context-free languages are closed under Kleene closure.

asked in Theory of Computation May 26, 2016

12.2k views

3 answers

22

UGC NET CSE | December 2015 | Part 2 | Question: 20
A relation R={A,B,C,D,E,F,G} is given with following set of functional dependencies: F={AD→E, BE→F, B→C, AF→G}. Which of the following is a candidate key? A AB ABC ABD

answer selected in Databases May 26, 2016

5.3k views

1 answer

23

Which of the following is/are not true?
(a) The set of negative integers is countable. (b) The set of integers that are multiples of 7 is countable. (c) The set of even integers is countable. (d) The set of real numbers between 0 and 1/2 is countable.

commented in Set Theory & Algebra May 26, 2016

1.6k views

2 answers

24

Array
The information about an array used in program will be stored in Symbol Table Activation Record Both (A) and (B) Dope Vector

answer selected in Programming in C May 24, 2016

5.5k views

1 answer

25

Virtual Gate: Programming 3

commented in Programming in C May 20, 2016

286 views

2 answers

26

pre/post inc/dec
what is the order of evaluation (by precedence and associativity) int x=7,y=6,z; z=++x + y++ - ++y + x++ - --y + --x + x-- + y--; sorry i give much lengthy expression but my intension is to clear my doubt about the fact: pre/post which one evaluate 1st. scan expression from right to left or left to right. inc/dec which one evaluate first.

answered in Programming in C May 20, 2016

518 views

2 answers

27

Virtual Gate: Programming 5

commented in Programming in C May 20, 2016

316 views

1 answer

28

Virtual Gate: Programming 2

answer selected in Programming in C May 20, 2016

556 views

1 answer

29

Virtual Gate: Programming 4

asked in Programming in C May 20, 2016

290 views

1 answer

30

Which of the following is not a member of a class ?
A. Static function B. Friend Function C. Const Function D. Virtual function

answer selected in Programming in C May 6, 2016

56.5k views