CS 301- Data structures Solved Quiz 2021

14
432
CS 301- Data structures Solved Quiz 2021
CS 301- Data structures Solved Quiz 2021

CS 301- Data structures Solved Quiz 2021

Suppose a hash function return 6 for the given value. At which index of array the value will be saved?

  1. 0
  2. 5
  3. 6
  4. 7

In 1990 Bill pugh proposed an enhancement on linked lists and the new data structure was termed as

  1. Linked list
  2. B- Tree
  3. Skip list
  4. Spelling checker

Suppose there is an image of 7 * 7 now we will have matrix of ______ rows and ________ columns.

  1. 7 , 7
  2. 49 , 49
  3. 100 , 100
  4. 8 , 8

Which of the following is NOT an open addressing technique to resolve collisions?

  1. Quadratic probing
  2. Double hashing
  3. Cubic probing
  4. Liner probing

What is the time complexity of binary search with iteration

  1. O (nlog)
  2. O (n2)
  3. O (n)
  4. O (logn)

Which of the following is NOT true reading the maze generation?

  1. Randomly remove walls unit the entrance and exit cells are in the same set

 

  1. Do not remove a randomly chosen wall if the cells it separates are already in the same set
  2. None of the given option

A table consist of several column known as

  1. Field
  2. Entity
  3. Tuple
  4. Record

Suppose there is image segmented into pixel Each pixel has __________ neighbor(s)

  1. 0
  2. 4
  3. 8
  4. 16

What is the depth of any tree if the union operation is performed by height?

  1. O (N)
  2. O (N log N)
  3. O (log N)
  4. O (M Log N)

Which of the following is NOT an open addressing technique to resolve collisions?

  1. Quadratic probing
  2. Double hashing
  3. Cubic probing
  4. Liner probing

What is the hash function used in linear probing?

  1. Hi (x)=hash(x) mod table size
  2. Hi (x) = (hash(x) + f(i^2)) mod table size
  3. Hi(x)= (hash(x) + f(i))mod table size
  4. Hi(x)= X mod 17

Which of the following is NOT true regarding the skip list?

  1. Each list SI the special keys + infinity and infinity
  2. List S0 contains the keys of S in non decreasing order
  3. List Sh contains only the n special keys
  4. Each list is a subsequence of the previous one

If you read more quiz click here

Eng 301 Solved current quiz

14 COMMENTS

  1. I seriously love your blog.. Very nice colors & theme.
    Did you make this website yourself? Please reply back as I’m looking to create my own site and want to find out where you got this
    from or what the theme is named. Cheers!

  2. I love your blog.. very nice colors & theme.
    Did you design this website yourself or did you hire someone to do it for you?

    Plz reply as I’m looking to construct my own blog and would like to find out where u got this from.
    many thanks

  3. My partner and I absolutely love your blog and find almost all of your post’s to be just
    what I’m looking for. Does one offer guest writers to write content for you
    personally? I wouldn’t mind producing a post or elaborating on most of
    the subjects you write regarding here. Again, awesome weblog!

LEAVE A REPLY

Please enter your comment!
Please enter your name here