Aspire Faculty ID #18432 · Topic: UGC NET Computer Science June 2023 (Paper II) · Just now
UGC NET Computer Science June 2023 (Paper II)

Consider a hash table of size seven with starting index zero and a hash function $(6x + 3) \mod 4$. Assuming the hash table is initially empty. Which of the following is the content of the table when the sequence 1, 3, 8, 10, 5 is inserted into the table using closed hashing? Here “_______” denotes an empty location in the table.

Solution

Hash function:

$h(x) = (6x + 3) \mod 4$

For 1:

$h(1) = 9 \mod 4 = 1$

So, 1 is placed at index 1.

For 3:

$h(3) = 21 \mod 4 = 1$

Index 1 is occupied, so place 3 at next free index 2.

For 8:

$h(8) = 51 \mod 4 = 3$

So, 8 is placed at index 3.

For 10:

$h(10) = 63 \mod 4 = 3$

Index 3 is occupied, so place 10 at index 4.

For 5:

$h(5) = 33 \mod 4 = 1$

Index 1, 2, 3, 4 are occupied, so place 5 at index 5.

Final table:

_, 1, 3, 8, 10, 5, _

Previous 10 Questions — UGC NET Computer Science June 2023 (Paper II)

Nearest first
1
Consider the following language: $L = {w \in {a,b,c}^* : na(w) + nb(w) = nc(w)}$ L is
Topic: UGC NET Computer Science June 2023 (Paper II)
2
Consider the following statements:A. Dynamic metrics are collected by measurements made of a program in executionB. Sta…
Topic: UGC NET Computer Science June 2023 (Paper II)
3
Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason R.Assertion A: It is…
Topic: UGC NET Computer Science June 2023 (Paper II)
4
Consider the following statements.A. The identity is unique in any monoid.B. A monoid is a group if there exists invers…
Topic: UGC NET Computer Science June 2023 (Paper II)
5
Match List I with List II LIST I LIST II A. RAID level 2 I. Bit interleaved parity B. RAID lev…
Topic: UGC NET Computer Science June 2023 (Paper II)
6
Which of the following statement is correct?
Topic: UGC NET Computer Science June 2023 (Paper II)
7
Which of the following parser is most powerful parser?
Topic: UGC NET Computer Science June 2023 (Paper II)
8
Let $G = \frac{R}{{0}}$ and $H = {-1, 1}$ be groups under the multiplication. Then, the map $\phi : G \to H$ defined by…
Topic: UGC NET Computer Science June 2023 (Paper II)
9
Which phase of compiler checks the grammar of programming?
Topic: UGC NET Computer Science June 2023 (Paper II)
10
Given below are two statements:Which of the following statement/s is/are correct with respect to virtual memoryStatemen…
Topic: UGC NET Computer Science June 2023 (Paper II)

Next 10 Questions — UGC NET Computer Science June 2023 (Paper II)

Ascending by ID
1
Consider the following finite automata F1 that accepts a language L.Let F2 be a finite automata which is obtained by re…
Topic: UGC NET Computer Science June 2023 (Paper II)
2
The compiler for high level language that runs on one machine and produces code for other machine is called-
Topic: UGC NET Computer Science June 2023 (Paper II)
3
Which of the following is not a property of a good system for representation of knowledge in a particular domain?
Topic: UGC NET Computer Science June 2023 (Paper II)
4
What is x in the following program?#include <stdio.h>int main(){    typedef (*(*arrfptr[3])())[10];&nbs…
Topic: UGC NET Computer Science June 2023 (Paper II)
5
The maximum yield length of the following CNF CFG isS → ABA → CDB → eC → aD → b
Topic: UGC NET Computer Science June 2023 (Paper II)
6
In the standard Ethernet with transmission rate of 10 Mbps, assume that the length of the medium is 2500 m and size of …
Topic: UGC NET Computer Science June 2023 (Paper II)
7
Match List I with List II LIST I LIST II A. Critical region I. Hoare's monitor B. Wait signal&…
Topic: UGC NET Computer Science June 2023 (Paper II)
8
__________ is intended to show that a system both conforms to its specifications and meets the expectations of the syst…
Topic: UGC NET Computer Science June 2023 (Paper II)
9
Which is not the component of the natural language understanding process?
Topic: UGC NET Computer Science June 2023 (Paper II)
10
If A = {4n + 2 | n is a natural number} and B = {3n | n is a natural number}. Which of the following is correct for A ∩…
Topic: UGC NET Computer Science June 2023 (Paper II)
Ask Your Question or Put Your Review.

loading...