Consider a hash table of size m=100 and the hash function h(k) = floor(m(kA mod 1)) for A = (√5 − 1)/2 = 0.618033. Compute the location to which the key k = 123456 is placed in hash table. (A) 77 (B) 82 (C) 88 (D) 89

1 Answer

Answer :

(C) 88

Related questions

Description : The hash function used in double hashing is of the form: (A) h(k, i)=(h1(k)+h2(k)+i)mod m (B) h(k, i)=(h1(k)+h2(k)-i)mod m (C) h(k, i)=(h1(k)+ih2(k))mod m (D) h(k, i)=(h1(k)-ih2(k))mod m

Last Answer : Answer: C

Description : If h is chosen from a universal collection of hash functions and is used to hash n keys into a table of size m, where n ≤ m, the expected number of collisions involving a particular key K is (A) less than 1 (B) less than lg n (C) greater than 1 (D) greater than lg n

Last Answer : (A) less than 1

Description : If h is chosen from a universal collection of hash functions and is used to hash n keys into a table of size m, where n≤m, the expected number of collisions involving a particular key x is less than ................... (1) 1 (2) 1/n (3) 1/m (4) n/m

Last Answer : Answer: 1

Description : A recursive function h, is defined as follows: h(m)=k, if m=0  = 1, if m=1 = 2h(m-1) + 4h(m-2), if m≥2 If the value of h(4) is 88 then the value of k is: (1) 0 (2) 1 (3) 2 (4) -1

Last Answer : (3) 2 

Description : A 2 kg object weighs 1.8 kgf on a spring balance. The value of 'g' at that location in m/sec2is (A) 8.82 (B) 9.81 (C) 10.88 (D) 0.95

Last Answer : (A) 8.82

Description : Given an open address hash table with load factor a < 1, the expected number of probes in a successful search is (A) Atmost 1/α ln (1-α/α) (B) Atmost 1/α ln (1/1-α) (C) Atleast 1/α ln (1/1-α) (D) Atleast 1/α ln (α/1-α)

Last Answer : (B) Atmost 1/α ln (1/1-α)

Description : Consider a full-adder with the following input values: (a) x=1, y=0 and Ci(carry input) = 0 (b) x=0, y=1 and Ci = 1 Compute the values of S(sum) and C0 (carry output) for the above input values. (A) S=1 , C0= 0 and ... C0= 1 (C) S=1 , C0= 1 and S=0 , C0= 0 (D) S=0 , C0= 1 and S=1 , C0= 0

Last Answer : (A) S=1 , C0= 0 and S=0 , C0= 1

Description : Consider a line AB with A = (0,0) and B = (8, 4). Apply a simple DDA algorithm and compute the first four plots on this line. (1) [(0, 0), (1, 1), (2, 1), (3, 2)] (2) [(0, 0), (1, 1.5), (2, 2), (3, 3)] (3) [(0, 0), (1, 1), (2, 2.5), (3, 3)] (4) [(0, 0), (1, 2), (2, 2), (3, 2)]

Last Answer : [(0, 0), (1, 1), (2, 1), (3, 2)] 

Description : Compute the maximum shearing stress developed in a phosphor bronze spring having mean diameter of 200 mm and consisting of 24 turns of 20-mm diameter wire when the spring is stretched 100 mm. and G = 42 GPa. a. 51 MPa b. 31.89 MPa c. 80 MPa d. 70 MPa

Last Answer : b. 31.89 MPa

Description : The content of the accumulator after the execution of the following 8085 assembly language program, is: MVI A, 42H  MVI B, 05H UGC: ADD B DCR B JNZ UGC ADI 25H HLT (A) 82 H (B) 78 H (C) 76 H (D) 47 H

Last Answer : (C) 76 H

Description : Consider the following database table : Create table test( one integer, two integer, primary key(one), unique(two), check(one≥1 and ≤10), check(two≥1 and ≤5) ); How many data records/tuples atmost can this table contain ?  (A) 5 (B) 10 (C) 15 (D) 50

Last Answer : (A) 5 

Description : Consider the following database table having A, B, C and D as its four attributes and four possible candidate keys (I, II, III and IV) for this table: I: {B} II: {B, C} III: {A, D} IV: {C, D} If ... the database table? (A) I and III only (B) III and IV only (C) II only (D) I only

Last Answer : (C) II only

Description : In ……………, search start at the beginning of the list and check every element in the list. A) Linear search B) Binary search C) Hash Search D) Binary Tree search

Last Answer : A) Linear search

Description : Which of the four data sets have more dispersion? (A) 88 91 90 92 89 91 (B) 0 1 1 0 –1 –2 (C) 3 5 2 4 1 5 (D) 0 5 8 10 –2 –8

Last Answer : Answer: D

Description : The responsibility of a certification authority for digital signature is to authenticate the a. hash function used b. private keys of subscribers c. public keys of subscribers d. key used in DES 

Last Answer : c. public keys of subscribers  

Description : Compute the loss factor when the loss tangent is 0.88 and the real part of dielectric is 24. a) 12.12 b) 12.21 c) 21.21 d) 21.12

Last Answer : d) 21.12

Description : Consider f(N) = g(N) + h(N) Where function g is a measure of the cost of getting from the start node to the current node N and h is an estimate of additional cost of getting from the current ... ? (A) A* algorithm (B) AO* algorithm (C) Greedy best first search algorithm (D) Iterative A* algorithm

Last Answer : (C) Greedy best first search algorithm

Description : Under normal conditions, food proteins are generally readily digested upto the present (A) 67 to 73 (B) 74 to 81 (C) 82 to 89 (D) 90 to 97

Last Answer : Answer : D

Description : The number of subjects incorporated in the Union List is - (1) 97 (2) 102 (3) 82 (4) 89

Last Answer : (1) 97 Explanation: The Union List or List-I is a list of 100 items (though last item is numbered 97) given in Part XI of the Constitution of India on which Parliament has exclusive power to legislate. This list is found in Article 246 under Seventh Schedule.

Description : If the radiated power increase 10.89 times, the antenna current increases by ______. A. 3.3 times B. 6.6 times C. 1.82 times D. 10.89 times

Last Answer : A. 3.3 times

Description : In order to figure out what is in a sealed box, you perform some tests. The box seems heavy for its size and is harder to remove from a steel table than when placed on a concrete floor. What kind of object could be inside the box?' -Riddles

Last Answer : The answer is magnet because it would be really hard to move a magnet across a steel table since it would attract to the steel-not making it able to move.

Description : The end points of a given line are (0, 0) and (6, 18). Compute each value of y as x steps from 0 to 3, by using equation of straight line : (A) For x=0, y=0; x=1, y=3; x=2, y=6; x=3, y=9 (B) For x=0, y=1; x=1, y=3; x=2, ... x=1, y=3; x=2, y=6; x=3, y=9 (D) For x=0, y=0; x=1, y=3; x=2, y=4; x=3, y=6

Last Answer : Answer: A

Description : Compute the value of adding the following two fuzzy integers: A = {(0.3,1), (0.6,2), (1,3), (0.7,4), (0.2,5)} B = {(0.5,11), (1,12), (0.5,13)} Where fuzzy addition is defined as μA+B(z) = maxx+y=z (min(μA(x), μB( ... ,18)} (D) {(0.3,12), (0.5,13), (0.6,14), (1,15), (0.7,16), (0.5,17), (0.2,18)}

Last Answer : (D) {(0.3,12), (0.5,13), (0.6,14), (1,15), (0.7,16), (0.5,17), (0.2,18)} 

Description : Below are the few steps given for scan-converting a circle using Bresenham's Algorithm. Which of the given steps is not correct? (1) Compute d = 3 – 2r (where r is radius) (2) Stop if x> y (3) If d

Last Answer : If d≥0,then d=4 *(x-y)+10, x=x+1 and y=y+1

Description : What is the zip code for Carrera 77 89-58 Bogota Colombia?

Last Answer : Need answer

Description : What is the average of 96 95 92 89 88?

Last Answer : 92

Description : In the following partial sequence of mRNA, a mutation of the template DNA results in a change in codon 91 to UAA. The type of mutation is 88 89 90 91 92 93 94 GUC GAC CAG UAG GGC UAA CCG (A) Missene (B) Silent (C) Nonsense (D) Frame shit

Last Answer : Answer : B

Description : The system of "Memorandum of Understanding” (MoU) was introduced in - (1) 1989 - 90 (2) 1990 - 91 (3) 1987 - 88 (4) 1988 - 89

Last Answer : (3) 1987 - 88 Explanation: The System of Memorandum of Understanding was introduced in the Public Sector Enterprises during the year 1987-88 in India. It was based on the report of the Arjuna Sengupta Committee (1984).

Description : What is the approximate percentage of candidates successful to enrolled from institute A? a) 92 b) 89 c) 86 d) 96 e) 88

Last Answer : c) 86

Description : The system of “Memorandum of Understanding” (MoU) was introduced in (1) 1989 – 90 (2) 1990 – 91 (3) 1987 – 88 (4) 1988 – 89

Last Answer : 1987 – 88

Description : In a relational database model, NULL values can be used for all but which one of the following? (A) To allow duplicate tuples in the table by filling the primary key column(s) with NULL. (B) To ... D) To fill a column in a tuple when that column does not really exist for that particular tuple.

Last Answer : (A) To allow duplicate tuples in the table by filling the primary key column(s) with NULL.

Description : A stationary `._(82)^(200)Pb` nucleus emits an `alpha`-particle with kinetic energy `T_(alpha) = 5.77 MeV`. Find the recoil velocity of a daughter nuc

Last Answer : A stationary `._(82)^(200)Pb` nucleus emits an `alpha`-particle with kinetic energy `T_( ... accounted for by the recoil energy of daughter nucleus ?

Description : Total literate population of city E is what percentage of total population of city D? 1) 67.5% 2) 71.5% 3) 74.5% 4) 77.5% 5) 82.5%

Last Answer : 2) 71.5%

Description : At neutral pH Alanine has the following structure: (A) − − 2 3 H H N C COOH CH (B) + 3 − − 3 H H N C COO CH (C) 2 − − 3 H H N C COO CH (D) + 2 − − 3 H H N C COO CH

Last Answer : Answer : B

Description : The left face of a one dimensional slab of thickness 0.2 m is maintained at 80°C and the right face is exposed to air at 30°C. The thermal conductivity of the slab is 1.2 W/m.K and the heat transfer co-efficient from the ... temperature of the right face in °C is (A) 77.2 (B) 71.2 (C) 63.8 (D) 48.7

Last Answer : (D) 48.7

Description : The logistic population growth is expressed by the equation (a) dt / dN = Nr K N K  −      (b) dN / dt = rN K N K  −      (c) dN / dt = rN (d) dN / dt = rN N K N  −    

Last Answer : (b) dN / dt = rN K N K  −   

Description : Which one of the following is used to compute cyclomatic complexity ? (A) The number of regions - 1 (B) E - N + 1, where E is the number of flow graph edges and N is the number of flow graph nodes. (C) ... in the flow graph G. (D) P + 1, where P is the number of predicate nodes in the flow graph G.

Last Answer : (D) P + 1, where P is the number of predicate nodes in the flow graph G.

Description : Shyam is younger than Sharuk by 22 years. If the ratio of their ages is 5:7, find the age of Shyam a) 55 b) 77 c) 66 d) 88

Last Answer : A If sharuk age is x, then Shyam age is x-22, so (x-22)/x = 5/7 => 7x-154 = 5x => 2x = 154 => x = 77 So shyam age is 77 - 22 = 55

Description : A batsman average for 20 innings is 25 runs. His highest score exceeds his lowest score by 64 runs. If these 2 innings are excluded, the average of the remaining 18 innings is 24 runs. The highest score of the player is. A) 66 B) 72 C) 77 D) 88

Last Answer : A) Let the highest score be ‘x’ Then lowest score = x-64 Then (25 *20)- 18 * 24 = 432 X+X-64=68 X=66

Description : What do you call a short bit sequence sent typically 128 bits in digital signatures? A. Hash B. Public key C. Private key D. Password

Last Answer : A. Hash

Description : The initial basic feasible solution of the following transportion problem : then the minimum cost is (A) 76 (B) 78 (C) 80 (D) 82

Last Answer : (A) 76

Description : Consider a discrete memoryless channel and assume that H(x) is the amount of information per symbol at the input of the channel; H(y) is the amount of information per symbol at the output of the channel; H(x|y) is the amount of uncertainty ... (H(x) - H(x|y))]  p(x) (D) max H(x|y)  p(x)

Last Answer : (D) max H(x|y)   p(x)

Description : Drop Table cannot be used to drop a table referenced by a …………… constraint. A) Local Key B) Primary Key C) Composite Key D) Foreign Key

Last Answer : D) Foreign Key

Description : The Unix Kernel maintains two key data structures related to processes, the process table and the user structure. Which of following information is not the part of user structure? (A) File descriptor table (B) System call state (C) Scheduling parameters (D) Kernel stack

Last Answer : (C) Scheduling parameters

Description : Drop Table cannot be used to drop a Table referenced by .................. constraint. (a) Primary key (b) Sub key (c) Super key (d) Foreign key (A) (a) (B) (a), (b) and (c) (C) (d) (D) (a) and (d)

Last Answer : (C) (d)

Description : The perimeter of a triangle with vertices (0, 4), (0, 0) and (3, 0) is: (a) 12 units (b) 11 units (c) 5units (d) (7 + √5)units

Last Answer : (a) 12 units

Description : Suppose that the time to do a null remote procedure call (RPC) (i.e, 0 data bytes) is 1.0 msec, with an additional 1.5 msec for every 1K of data. How long does it take to read 32 K from the file server as 32 1K RPCs? (A) 49 msec (B) 80 msec (C) 48 msec (D) 100 msec

Last Answer : (B) 80 msec