Any decision tree that sorts n elements has height .............. (1) Ω(log n) (2) Ω(n) (3) Ω(n log n) (4) Ω(n2)

Any decision tree that sorts n elements has height .............. (1) Ω(log n) (2) Ω(n) (3) Ω(n log n) (4) Ω(n2)
by

1 Answer

Answer :

(3) Ω(n log n) 
by

Related questions

The asymptotic upper bound solution of the recurrence relation given by T(n)= 2T(n/2)+n/log n is: (1) O(n2) (2) O(n log n) (3) O(n log log n) (4) O(log log n)

Description : The asymptotic upper bound solution of the recurrence relation given by T(n)= 2T(n/2)+n/log n is: (1) O(n2) (2) O(n log n) (3) O(n log log n) (4) O(log log n)

Last Answer : (3) O(n log log n) 

The runtime for traversing all the nodes of a binary search tree with n nodes and printing them in an order is (A) O(lg n) (B) O(n lg n) (C) O(n) (D) O(n2 )

Description : The runtime for traversing all the nodes of a binary search tree with n nodes and printing them in an order is (A) O(lg n) (B) O(n lg n) (C) O(n) (D) O(n2 ) 

Last Answer : (C) O(n) 

For a B-tree of height h and degree t, the total CPU time used to insert a node is (A) O(h log t) (B) O(t log h) (C) O(t2h) (D) O(th)

Description : For a B-tree of height h and degree t, the total CPU time used to insert a node is (A) O(h log t) (B) O(t log h) (C) O(t2h) (D) O(th)

Last Answer : (D) O(th)

Red-black trees are one of many Search tree schemes that are "balanced” in order to guarantee that basic dynamic-set operations take ............. time in the worst case. (1) O(1) (2) O(log n) (3) O(n) (4) O(n log n)

Description : Red-black trees are one of many Search tree schemes that are "balanced” in order to guarantee that basic dynamic-set operations take ............. time in the worst case. (1) O(1) (2) O(log n) (3) O(n) (4) O(n log n)

Last Answer : (2) O(log n) 

Which of the following algorithms sort n integers, having the range 0 to (n2 -1), in ascending order in O(n) time ? (A) Selection sort (B) Bubble sort (C) Radix sort (D) Insertion sort

Description : Which of the following algorithms sort n integers, having the range 0 to (n2 -1), in ascending order in O(n) time ? (A) Selection sort (B) Bubble sort (C) Radix sort (D) Insertion sort

Last Answer : (C) Radix sort

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)

Description : 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 ... and (c) (B) (b) and (c) (C) (a), (b) and (c) (D) (a) and (b)

Last Answer : Answer: B Explanation: (a) P: Gora gets the job  Q: Gora works hard  R: Gora gets promotion  S: Gora will be happy The argument can bet written as  (P˄Q)→R  R→S  ¬S ... also be written as: ((P˅Q)˄¬P)→Q where P, and Q are propositions expressed in some formal system.

The number of disk pages access in B-tree search, where h is height, n is the number of keys, and t is the minimum degree, is: (A) θ(logn h*t) (B) θ(logt n*h) (C) θ(logh n) (D) θ(logt n)

Description : The number of disk pages access in B-tree search, where h is height, n is the number of keys, and t is the minimum degree, is: (A) θ(logn h*t) (B) θ(logt n*h) (C) θ(logh n) (D) θ(logt n)

Last Answer : Answer: D

Suppose you are given a binary tree with n nodes, such that each node has exactly either zero or two children. The maximum height of the tree will be (A) n/2 - 1 (B) n/2 + 1 (C) (n-1)/2 (D) (n+1)/2

Description : Suppose you are given a binary tree with n nodes, such that each node has exactly either zero or two children. The maximum height of the tree will be (A) n/2 - 1 (B) n/2 + 1 (C) (n-1)/2 (D) (n+1)/2

Last Answer : (C) (n-1)/2

The solution of recurrence relation, T(n) = 2T(floor (√n)) + logn is (A) O(n log log logn) (B) O(n log logn) (C) O(log logn) (D) O(logn log logn)

Description : The solution of recurrence relation, T(n) = 2T(floor (√n)) + logn is (A) O(n log log logn) (B) O(n log logn) (C) O(log logn) (D) O(logn log logn)

Last Answer : (D) O(logn log logn)

Consider the formula in image processing RD = 1 - (1/CR) Where CR = n1/n2 CR is called as compression ratio n1 and n2 denotes the number of information carrying units in two datasets that represent the same information. In this situation RD is called as relative ................ of the first data set. (A) Data Compression (B) Data Redundancy (C) Data Relation (D) Data Representation

Description : Consider the formula in image processing RD = 1 - (1/CR) Where CR = n1/n2 CR is called as compression ratio n1 and n2 denotes the number of information carrying units in two datasets that represent ... . (A) Data Compression (B) Data Redundancy (C) Data Relation (D) Data Representation

Last Answer : (B) Data Redundancy

Which of the following is used to determine the specificity of requirements ? (A) n1/n2 (B) n2/n1 (C) n1+n2 (D) n1–n2 Where n1 is the number of requirements for which all reviewers have identical interpretations, n2 is number of requirements in a specification.

Description : Which of the following is used to determine the specificity of requirements ? (A) n1/n2 (B) n2/n1 (C) n1+n2 (D) n1–n2 Where n1 is the number of requirements for which all reviewers have identical interpretations, n2 is number of requirements in a specification.

Last Answer : (A) n1/n2 

……………… is a tabular method for describing the logic of the decisions to be taken. A) Decision tables B) Decision tree C) Decision Method D) Decision Data

Description : ……………… is a tabular method for describing the logic of the decisions to be taken. A) Decision tables B) Decision tree C) Decision Method D) Decision Data

Last Answer : A) Decision tables

In Data mining, classification rules are extracted from .............. (A) Data (B) Information (C) Decision Tree (D) Database

Description : In Data mining, classification rules are extracted from .............. (A) Data (B) Information (C) Decision Tree (D) Database

Last Answer : (C) Decision Tree 

Big - O estimate for f(x) = (x + 1) log(x2 + 1) + 3x2 is given as (A) O(xlogx) (B) O(x2) (C) O(x3) (D) O(x2logx)

Description : Big - O estimate for f(x) = (x + 1) log(x2 + 1) + 3x2 is given as (A) O(xlogx) (B) O(x2) (C) O(x3) (D) O(x2logx)

Last Answer : (B) O(x2)

The Servlet Response interface enables a servlet to formulate a response for a client using the method ............... (A) void log(Exception e, String s) (B) void destroy() (C) int getServerPort() (D) void setContextType(String Type)

Description : The Servlet Response interface enables a servlet to formulate a response for a client using the method ............... (A) void log(Exception e, String s) (B) void destroy() (C) int getServerPort() (D) void setContextType(String Type)

Last Answer : (D) void setContextType(String Type)

A full binary tree with n leaves contains (A) n nodes (B) log2 n nodes (C) 2n –1 nodes (D) 2n nodes

Description : A full binary tree with n leaves contains (A) n nodes (B) log2 n nodes (C) 2n –1 nodes (D) 2n nodes

Last Answer : (C) 2n –1 nodes 

A certain tree has two vertices of degree 4, one vertex of degree 3 and one vertex of degree 2. If the other vertices have degree 1, how many vertices are there in the graph? (A) 5 (B) n – 3 (C) 20 (D) 11

Description : A certain tree has two vertices of degree 4, one vertex of degree 3 and one vertex of degree 2. If the other vertices have degree 1, how many vertices are there in the graph? (A) 5 (B) n – 3 (C) 20 (D) 11

Last Answer : (D) 11

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?

Description : 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 ... (B) (b) and (c) (C) (a) and (c) (D) (a), (b) and (c)

Last Answer : Answer: D

.................. executes must frequently and makes the fine grained decision of which process to execute the next. A) Long-term scheduling B) Medium-term scheduling C) Short-term scheduling D) None of the above

Description : .................. executes must frequently and makes the fine grained decision of which process to execute the next. A) Long-term scheduling B) Medium-term scheduling C) Short-term scheduling D) None of the above

Last Answer : C) Short-term scheduling

Decision making model was proposed by …………………. A) Harry Goode B) Herbert A Simon C) Recon Michal D) None of this

Description : Decision making model was proposed by …………………. A) Harry Goode B) Herbert A Simon C) Recon Michal D) None of this

Last Answer : B) Herbert A Simon

Given a flow graph with 10 nodes, 13 edges and one connected components, the number of regions and the number of predicate (decision) nodes in the flow graph will be (A) 4, 5 (B) 5, 4 (C) 3, 1 (D) 13, 8

Description : Given a flow graph with 10 nodes, 13 edges and one connected components, the number of regions and the number of predicate (decision) nodes in the flow graph will be (A) 4, 5 (B) 5, 4 (C) 3, 1 (D) 13, 8

Last Answer : (B) 5, 4

Consider the two class classification task that consists of the following points: Class C1: [1 1.5] [1 -1.5] Class C2: [-2 2.5] [-2 -2.5] The decision boundary between the two classes using single perceptron is given by: (A) x1+x2+1.5=0 (B) x1+x2-1.5=0 (C) x1+1.5=0 (D) x1-1.5=0

Description : Consider the two class classification task that consists of the following points: Class C1: [1 1.5] [1 -1.5] Class C2: [-2 2.5] [-2 -2.5] The decision boundary between the two classes using single perceptron is given by: (A) x1+x2+1.5=0 (B) x1+x2-1.5=0 (C) x1+1.5=0 (D) x1-1.5=0

Last Answer : (C) x1+1.5=0 

A shaft of diameter d carries two discs at its two ends. The lowest torsional frequency is ω n . If the diameter is doubled, then the lowest torsional frequency becomes A 4ω n B ω n /2 C ω n /4 D 4ω n

Description : A shaft of diameter d carries two discs at its two ends. The lowest torsional frequency is ω n . If the diameter is doubled, then the lowest torsional frequency becomes A 4ω n B ω n /2 C ω n /4 D 4ω n

Last Answer : D 4ω n

A shaft of length l carries two discs at its two ends. The lowest torsional frequency is ω n . If the shaft length is doubled, then the lowest torsional frequency becomes A ω n /2 B ω n /√2 C √2ω n D 2ω n

Description : A shaft of length l carries two discs at its two ends. The lowest torsional frequency is ω n . If the shaft length is doubled, then the lowest torsional frequency becomes A ω n /2 B ω n /√2 C √2ω n D 2ω n

Last Answer : B ω n /√2

Calculate damping ratio if mass = 200Kg, ω = 20rad/s and damping coefficient = 800 N/m/s A. 0.03 B. 0.04 C. 0.05 D. 0.06

Description : Calculate damping ratio if mass = 200Kg, ω = 20rad/s and damping coefficient = 800 N/m/s A. 0.03 B. 0.04 C. 0.05 D. 0.06

Last Answer : A. 0.03

In vibration isolation system, if ω/ω n > 1, then the phase difference between the transmitted force and the disturbing force is A. 0° B. 90° C. 180° D. 270°

Description : In vibration isolation system, if ω/ω n > 1, then the phase difference between the transmitted force and the disturbing force is A. 0° B. 90° C. 180° D. 270°

Last Answer : C. 180°

In the graph shown below, the region in which frequency ratio (ω/ω n ) > √2 is known as____ A. Amplification region B. Isolation region C. Spring controlled region D. None of the above

Description : In the graph shown below, the region in which frequency ratio (ω/ω n ) > √2 is known as____ A. Amplification region B. Isolation region C. Spring controlled region D. None of the above

Last Answer : B. Isolation region

Which of the following vibro-meters have frequency ratio (ω/ω n ) << 1? A. Accelerometers B. Velometers C. Both A. and B. D. None of the above

Description : Which of the following vibro-meters have frequency ratio (ω/ω n )

Last Answer : A. Accelerometers

A vibrating machine of 100 kg is mounted on a rubber pad which has stiffness of 500 N/m. Determine force transmitted to the foundation if the unbalanced force 500 N acts on it. The frequency ratio (ω/ω n ) is 1.5 and ξ = 0.5 A. 461.62 N B. 400.23 N C. 450 N D. Insufficient data

Description : A vibrating machine of 100 kg is mounted on a rubber pad which has stiffness of 500 N/m. Determine force transmitted to the foundation if the unbalanced force 500 N acts on it. The frequency ratio (ω/ω n ) is 1.5 and ξ = 0.5 A. 461.62 N B. 400.23 N C. 450 N D. Insufficient data

Last Answer : A. 461.62 N

Consider the steady-state absolute amplitude equation shown below, if ω / ω n = √2 then amplitude ratio (X/Y) =? (X/Y) = √{1 + [ 2ξ (ω/ω n )] 2 } / √{[1 – (ω/ω n ) 2 ] 2 + {2ξ (ω/ω n ) 2 } A. 0 B. 1 C. less than 1 D. greater than 1

Description : Consider the steady-state absolute amplitude equation shown below, if ω / ω n = √2 then amplitude ratio (X/Y) =? (X/Y) = √{1 + [ 2ξ (ω/ω n )] 2 } / √{[1 – (ω/ω n ) 2 ] 2 + {2ξ (ω/ω n ) 2 } A. 0 B. 1 C. less than 1 D. greater than 1

Last Answer : B. 1

The natural frequency of a spring-mass system on earth is ω n . The natural frequency of this system on the moon (g moon = g earth /6) is a) ω n b) 0.408ω n c) 0.204ω n d) 0.167ω n

Description : The natural frequency of a spring-mass system on earth is ω n . The natural frequency of this system on the moon (g moon = g earth /6) is a) ω n b) 0.408ω n c) 0.204ω n d) 0.167ω n

Last Answer : a) ω n

In vibration isolation system, if ω/ω n < 2, then for all values of damping factor, the transmissibility will be a) less than unity b) equal to unity c) greater than unity d) zero

Description : In vibration isolation system, if ω/ω n < 2, then for all values of damping factor, the transmissibility will be a) less than unity b) equal to unity c) greater than unity d) zero

Last Answer : c) greater than unity

In vibration isolation system, if ω/ω n , then the phase difference between the transmitted force and the disturbing force is a) 0° b) 90° c) 180° d) 270°

Description : In vibration isolation system, if ω/ω n , then the phase difference between the transmitted force and the disturbing force is a) 0° b) 90° c) 180° d) 270°

Last Answer : c) 180°

Calculate damping ratio from the following data: mass = 200Kg ω = 20rad/s damping coefficient = 1000 N/m/s a) 0.03 b) 0.04 c) 0.05 d) 0.06

Description : Calculate damping ratio from the following data: mass = 200Kg ω = 20rad/s damping coefficient = 1000 N/m/s a) 0.03 b) 0.04 c) 0.05 d) 0.06

Last Answer : b) 0.04

Calculate damping ratio from the following data: mass = 200Kg ω = 20rad/s damping coefficient = 800 N/m/s a) 0.03 b) 0.04 c) 0.05 d) 0.06

Description : Calculate damping ratio from the following data: mass = 200Kg ω = 20rad/s damping coefficient = 800 N/m/s a) 0.03 b) 0.04 c) 0.05 d) 0.06

Last Answer : a) 0.03

Calculate critical damping coefficient in N/m/s from the following data: mass = 100Kg ω = 40rad/s a) 25,132 b) 26,132 c) 27,132 d) 28,132

Description : Calculate critical damping coefficient in N/m/s from the following data: mass = 100Kg ω = 40rad/s a) 25,132 b) 26,132 c) 27,132 d) 28,132

Last Answer : a) 25,132

The natural frequency of a spring-mass system on earth is ω n . The natural frequency of this system on the moon (g moon = g earth /6) is a) ω n b) 0.408ω n c) 0.204ω n d) 0.167ω n

Description : The natural frequency of a spring-mass system on earth is ω n . The natural frequency of this system on the moon (g moon = g earth /6) is a) ω n b) 0.408ω n c) 0.204ω n d) 0.167ω n

Last Answer : a) ω n

In vibration isolation system, if ω/ω n < 2, then for all values of damping factor, the transmissibility will be a) less than unity b) equal to unity c) greater than unity d) zero

Description : In vibration isolation system, if ω/ω n < 2, then for all values of damping factor, the transmissibility will be a) less than unity b) equal to unity c) greater than unity d) zero

Last Answer : c) greater than unity

In vibration isolation system, if ω/ω n , then the phase difference between the transmitted force and the disturbing force is a) 0° b) 90° c) 180° d) 270

Description : In vibration isolation system, if ω/ω n , then the phase difference between the transmitted force and the disturbing force is a) 0° b) 90° c) 180° d) 270

Last Answer : c) 180°

In vibration isolation system, if ω/ω n > 1, then the phase difference between the transmitted force and the disturbing force is a) 0° b) 90° c) 180° d) 270°

Description : In vibration isolation system, if ω/ω n > 1, then the phase difference between the transmitted force and the disturbing force is a) 0° b) 90° c) 180° d) 270°

Last Answer : c) 180°

n vibration isolation system, if ω/ω n is less than √2 , then for all values of the damping factor, the transmissibility will be a) less than unity b) equal to unity c) greater than unity d) zero

Description : n vibration isolation system, if ω/ω n is less than √2 , then for all values of the damping factor, the transmissibility will be a) less than unity b) equal to unity c) greater than unity d) zero

Last Answer : c) greater than unity

A client-server system uses a satellite network, with the satellite at a height of 40,000 kms. What is the best-case delay in response to a request? (Note that the speed of light in air is 3,00,000 km/second). (A) 133.33 m sec (B) 266.67 m sec (C) 400.00 m sec (D) 533.33 m sec

Description : A client-server system uses a satellite network, with the satellite at a height of 40,000 kms. What is the best-case delay in response to a request? (Note that the speed of light in air is 3,00,000 km/second). (A) 133.33 m sec (B) 266.67 m sec (C) 400.00 m sec (D) 533.33 m sec

Last Answer : (D) 533.33 m sec Explanation: The request has to go up and down, and the response has to go up and down. The total path length traversed is thus 160.000 km. The speed of light in air and vacuum is 300,000 km/sec, so the propagation delay alone is 160,000/300,000 sec or about 533 msec. 

The height of h(A) of a fuzzy set A is defined as h(A) = sup A(x) xϵA Then the fuzzy set A is called normal when (A) h(A) = 0 (B) h(A) < 0 (C) h(A) = 1 (D) h(A) < 1

Description : The height of h(A) of a fuzzy set A is defined as h(A) = sup A(x)  xϵA Then the fuzzy set A is called normal when (A) h(A) = 0 (B) h(A) < 0 (C) h(A) = 1 (D) h(A) < 1

Last Answer : (C) h(A) = 1 

Consider the following three SQL queries (Assume the data in the people table) : (a) Select Name from people where Age>21; (b) Select Name from people where Height>180; (c) Select Name from people where (Age>21) or (Height>180); If the SQL queries (a) and (b) above, return 10 rows and 7 rows in the result set respectively, then what is one possible number of rows returned by the SQL query (c) ? (A) 3 (B) 7 (C) 10 (D) 21

Description : Consider the following three SQL queries (Assume the data in the people table) : (a) Select Name from people where Age>21; (b) Select Name from people where Height>180; (c) Select Name from people where (Age>21) or (Height ... number of rows returned by the SQL query (c) ? (A) 3 (B) 7 (C) 10 (D) 21

Last Answer : (C) 10

Which of the following provides the best description of an entity type? (A) A specific concrete object with a defined set of processes (e.g. Jatin with diabetes) (B) A value given to a particular attribute (e.g. height-230 cm) (C) A thing that we wish to collect data about zero or more, possibly real world examples of it may exist. (D) A template for a group of things with the same set of characteristics that may exist in the real world

Description : Which of the following provides the best description of an entity type? (A) A specific concrete object with a defined set of processes (e.g. Jatin with diabetes) (B) A value given to a ... template for a group of things with the same set of characteristics that may exist in the real world

Last Answer : Answer: D

The coefficient of fluctuation of speed of Flywheel is given by 1. (N1-N2)/N 2. (N1+N2)/N 3. (N1-N2) x N

Description : The coefficient of fluctuation of speed of Flywheel is given by 1. (N1-N2)/N 2. (N1+N2)/N 3. (N1-N2) x N

Last Answer : 1. (N1-N2)/N

The traveling salesman problem involves n cities with paths connecting the cities. The time taken for traversing through all the cities, without knowing in advance the length of a minimum tour, is ___________ a) O(n) b) O(n2) c) O(n!) d) O(n/2)

Description : The traveling salesman problem involves n cities with paths connecting the cities. The time taken for traversing through all the cities, without knowing in advance the length of a minimum tour, is ___________ a) O(n) b) O(n2) c) O(n!) d) O(n/2)

Last Answer : c) O(n!)

. In centrifugal pendulum absorber , the natural frequency in cycle per second can be given by A Fn =N √(R/L) B Fn =1/N √(R/L) C Fn =N/2 √(R/L) D Fn =N2 √(R/L)

Description : . In centrifugal pendulum absorber , the natural frequency in cycle per second can be given by A Fn =N √(R/L) B Fn =1/N √(R/L) C Fn =N/2 √(R/L) D Fn =N2 √(R/L)

Last Answer : A Fn =N √(R/L)

In centrifugal pendulum absorber , the natural frequency in cycle per second can be given by A) Fn =N √(R/L) B) Fn =1/N √(R/L) C) Fn =N/2 √(R/L) D) Fn =N2 √(R/L)

Description : In centrifugal pendulum absorber , the natural frequency in cycle per second can be given by A) Fn =N √(R/L) B) Fn =1/N √(R/L) C) Fn =N/2 √(R/L) D) Fn =N2 √(R/L)

Last Answer : A) Fn =N √(R/L)

n2 – 1 is divisible by 8, if n is (a) an integer (b) a natural number (c) an odd integer (d) an even integer

Description : n2 – 1 is divisible by 8, if n is (a) an integer (b) a natural number (c) an odd integer (d) an even integer

Last Answer : (c) an odd integer