Question # 1 of 10 ( Start time: 08:05:20 PM ) Total Marks: 1

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

Select correct option:

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

Removing a wall is the same as doing a union operation.**Remove a randomly chosen wall if the cells it separates are already in the same set**.

Do not remove a randomly chosen wall if the cells it separates are already in the same set.

# Vukwl- Virtual Education Solution

Question # 2 of 10 ( Start time: 08:06:24 PM ) Total Marks: 1

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

Select correct option:

Randomly remove walls until the entrance and exit cells are in the same set

Removing a wall is the same as doing a union operation

Do not remove a randomly chosen wall if the cells it separates are already in the same set

**None of the given**

Question # 3 of 10 ( Start time: 08:07:40 PM ) Total Marks: 1

The preculateDown procedure will move the smaller value____ and bigger value______.

Select correct option:

left,right

right,left

up,down

**down,up**

Question # 4 of 10 ( Start time: 08:08:46 PM ) Total Marks: 1

Suppose there is an image segmented into pixels. Each pixel has _________ neighbour(s).

Select correct option:

0

**4**

8

16

Question # 5 of 10 ( Start time: 08:09:35 PM ) Total Marks: 1

We are given N items to build a heap of items , this can be done with _____ successive inserts.

Select correct option:

N-1

**N**

N+1

N^2

# Vukwl- Virtual Education Solution

Question # 6 of 10 ( Start time: 08:10:31 PM ) Total Marks: 1Finding the minimum is easy; it is _____ of the min heap.

Select correct option:

**Top**

Left most child

Right most child

None of the given options.

Question # 7 of 10 ( Start time: 08:11:24 PM ) Total Marks: 1

Which property of equivalence relation is satisfied if we say: Ahmad R(is related to) Ahmad

Select correct option:

**Reflexivity**

Symmetry

Transitivity

All of the above

Question # 8 of 10 ( Start time: 08:12:36 PM ) Total Marks: 1

given the values are the array representation of heap; 12 23 26 31 34 44 56 64 78 100 What is the 5th smallest element in the given heap?

Select correct option:

31

**34**

44

56

Question # 9 of 10 ( Start time: 08:13:03 PM ) Total Marks: 1

Which of the following heap method increase the value of key at position ‘p’ by the amount ‘delta’?

Select correct option:

**increaseKey(p,delta)**

decreaseKey(p,delta)

preculateDown(p,delta)

remove(p,delta)

Question # 10 of 10 ( Start time: 08:13:45 PM ) Total Marks: 1

Suppose there are a set of fruits and a set of vegetables. Both sets are ______________ sets.

Select correct option:

**Disjoint**

Subsets

Whole

Equal

The main reason of using heap in priority queue is

improve performance

code is readable

less code

heap can’t be used in priority queues

code is readable

less code

heap can’t be used in priority queues

2.We implement the heap by

*____________*Threaded Tree

AVL tree

Expression

AVL tree

__Complete__binary t__ree__Expression

3.A simple sorting algorithm like selectio

__n__sort or bubble sort has a worst-case of O(1) time because all lists take the same amount of time to sort

O(n) time because it has to perform n swaps to order the list.

O(n2) time because sorting 1 element takes O(n) time – After 1 pass through the list,

either of these algorithms can guarantee that 1 element is sorted.

O(n3) time, because the worst case has really random input which takes longer to.

4.If we want to find median of 50 elements, then after applying buildHeap method, how many times deleteMinmethod will be called ?

Select correct option:

5

5

25

35

50

50

5.Which one of the following is NOT true regarding the skip list?

Each list Si contains the special keys + infinity and – infinity.

List S0 contains the keys of S in non-decreasing order.

Each list is a subsequence of the previous one.

List Sh contains only the n special keys.

6.Which of the following is not true regarding the maze generation?

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

Removing a wall is the same as doing a union operation.

Remove a randomly chosen wall if the cells it separates are already in the same set.

Do not remove a randomly chosen wall if the cells it separates are already in the same set.

7.Which property of equivalence relation is satisfied if we say: Ahmad R(is related to) Ahmad

Reflexivity

Symmetry

Transitivity

Symmetry

Transitivity

8.The expression if ( ! heap->isEmpty() ) checks

Heap is empty

Heap is full

Heap is not empty

Not a valid expression (not confirm)

9.We implement the heap by

Threaded Tree

AVL tree

Complete binary treeExpression

AVL tree

Complete binary treeExpression

10.Which of the following statement concerning heaps is NOT true?

Traversing a heap in order provides access to the data in numeric or alphabetical order.

Removing the item at the top provides immediate access to the key value with highest (or lowest) priority.

Inserting an item is always done at the end of the array, but requires maintaining the heap property.

A heap may be stored in an array.

Removing the item at the top provides immediate access to the key value with highest (or lowest) priority.

Inserting an item is always done at the end of the array, but requires maintaining the heap property.

A heap may be stored in an array.

Which property of relation is satisdied if we say: Ahmad R(is related to)Ahmad

Reflexivity

Symmetry

Transitvity

All of the given

Reflexivity

Symmetry

Transitvity

All of the given

# Vukwl- Virtual Education Solution

Heap can be use to implementStack

Link list

Queue

Priority Queue

Link list

Queue

Priority Queue

Which one of the following is not true regarding skip list.

Each list Si contain the special key + infinity and –infinity

List SO contain the key of S is non-decreasing order

List Sh contain only the n special keys

Each list in a sub sequence of previous list one

Each list Si contain the special key + infinity and –infinity

List SO contain the key of S is non-decreasing order

List Sh contain only the n special keys

Each list in a sub sequence of previous list one

If Ahmad is cousin of Ali and Ali is cousin of Asad then Ahmad is also cousin of Asad the statement has the following property.

Reflexivity

Symmetry

Transitivity

All of the above

Reflexivity

Symmetry

Transitivity

All of the above

# Vukwl- Virtual Education Solution

The expression of (! heap-> is full() ) checkHeap is empty

Heap is full

Heap is not empty

Heap is not full(not conferm)

Which one of the following is not the property of equivalence relation

Reflexive

Symmetric

Transitive

Associative

Reflexive

Symmetric

Transitive

Associative

Which of the following is not and implementation of table ADT

Sorted sequentially array

Stack

Link list

Skip list

Sorted sequentially array

Stack

Link list

Skip list

# Vukwl- Virtual Education Solution

Which one of the following is not an open addressing technique to resolve collectionQuadratic probing

Double hashing

Cubic probing

Liner probing

What is the best definition of a collision on a hash table?

Two entries are identical except for their keys.

Two entries with different data have the exact same key.

Two entries are identical except for their keys.

Two entries with different data have the exact same key.

Two entries with different keys have the exact has value

Two entries with the exact same keys have different hash value.