Data structures PGDCA

Which of the following is not a property of a set?

 

• Ordered

• Mutable

• Does not allow duplicates

• All the above

What will be the output of the following code?

print((1,2,3)+(‘a’,’b’,’c’))

• (1, 2, 3, 'a', 'b', 'c')

• ((1, 2, 3),('a', 'b', 'c'))

• (1,’a’,2,’b’,3,’c’)

• Error

A ___ is a subgraph of a graph G that includes all the vertices of G and is also a tree.

• Binary tree

• Binary Search Tree

• Spanning tree

• AVL tree

Hashing is the technique that uses mathematical functions to sort ___ data in a speedy and organized fashion.

• Incoming

• Outgoing

• Stored

• Both A and B

The worst-case occur in linear search algorithm when …….

• Item is somewhere in the middle of the array

• Item is not in the array at all

• Item is the last element in the array

• Item is the last element in the array or item is not there at all

The complexity of bubble sort algorithm is …..

• O(n)

• O(logn)

• O(n2)

• O(n logn)

Partition and exchange sort is ……..

• quick sort

• tree sort

• heap sort

• bubble sort

Which of the following sorting algorithm is of priority queue sorting type?

• Bubble sort

• Insertion sort

• Merge sort

• Selection sort

Which of the following sorting algorithm is of divide and conquer type?

• Bubble sort

• Insertion sort

• Merge sort

• Selection sort

What is the worst case for linear search?

• O(nlogn)

• O(logn)

• O(n)

• O(1)