Home
About Us
Contact Us
Bookmark
Saved Bookmarks
Current Affairs
General Knowledge
Chemical Engineering
UPSEE
BSNL
ISRO
BITSAT
Amazon
ORACLE
Verbal Ability
→
Ugc Net
→
Nta Ugc Net 2019 June – Ii in Ugc Net
→
An ideal sort is an in-place-sort whose additional...
1.
An ideal sort is an in-place-sort whose additional space requirement is __________.(A) O (log2 n)(B) O (n log2 n)(C) O (1)(D) O (n)
Answer»
Show Answer
Discussion
No Comment Found
Post Comment
Related InterviewSolutions
Consider the following program :#include <stdio.h>main( ){ int i, inp; float x, term=1, sum=0; scanf(“%d %f ”, & inp, &x); for(i=1; i<=inp; i++) { term = term * x/i; sum = sum + term ; } printf(“Result = %f\n”, sum);}The program computes the sum of which of the following series?(A) x + x2/2 + x3/3 + x4/4 +...(B) x + x2/2! + x3/3! + x4/4! +...(C) 1 + x2/2 + x3/3 + x4/4 +...(D) 1 + x2/2! + x3/3! + x4/4! +...
Which of the following property/ies a Group G must hold, in order to be an Abelian group?(a)The distributive property(b)The commutative property(c)The symmetric propertyCodes:(A) (a) and (b)(B) (b) and (c)(C) (a) and (b)(D) (a), (b) and (c)
Consider the compound propositions given below as:(a)p ∨ ~(p ∧ q)(b)(p ∧ ~q) ∨ ~(p ∧ q)(c)p ∧ (q ∨ r)Which of the above propositions are tautologies?(A) (a) and (c)(B) (b) and (c)(C) (a) and (b)(D) only (a)
Which of the following statement(s) is/are false ?(a) A connected multigraph has an Euler Circuit if and only if each of its vertices has even degree.(b) A connected multigraph has an Euler Path but not an Euler Circuit if and only if it has exactly two vertices of odd degree.(c) A complete graph (Kn) has a Hamilton Circuit whenever n ≥ 3.(d)A cycle over six vertices (C6) is not a bipartite graph but a complete graph over 3 vertices is bipartite.Codes:(A) (a) only(B) (b) and (c)(C) (c) only(D) (d) only
A tree with n vertices is called graceful, if its vertices can be labelled with integers 1, 2,….n such that the absolute value of the difference of the labels of adjacent vertices are all different. Which of the following trees are graceful?codes:(A) (a) and (b)(B) (b) and (c)(C) (a) and (c)(D) (a), (b) and (c)
Let P(m, n) be the statement “m divides n” where the Universe of discourse for both the variables is the set of positive integers. Determine the truth values of the following propositions.(a)∃m ∀n P(m, n)(b)∀n P(1, n)(c) ∀m ∀n P(m, n)Codes :(A) (a) – True; (b) – True; (c) – False(B) (a) – True; (b) – False; (c) – False(C) (a) – False; (b) – False; (c) – False(D) (a) – True; (b) – True; (c) – True
Which of the following arguments are not valid ?(a)“If Gora gets the job and works hard, then he will be promoted. If Gora gets promotion, then he will be happy. He will not be happy, therefore, either he will not get the job or he will not work hard”.(b)“Either Puneet is not guilty or Pankaj is telling the truth. Pankaj is not telling the truth, therefore, Puneet is not guilty”.(c)If n is a real number such that n>1, then n2>1. Suppose that n2>1, then n>1.Codes :(A) (a) and (c)(B) (b) and (c)(C) (a), (b) and (c)(D) (a) and (b)
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)
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) A(B) AB(C) ABC(D) ABD
Data which improves the performance and accessibility of the database are called:(A) Indexes(B) User Data(C) Application Metadata(D) Data Dictionary
Reply to Comment
×
Name
*
Email
*
Comment
*
Submit Reply
Your experience on this site will be improved by allowing cookies. Read
Cookie Policy
Reject
Allow cookies