Data Structures (3330704) MCQs

MCQs of Sorting and Hashing

Showing 1 to 10 out of 32 Questions
1 2 3 4
1.

Arrangement of data item in sequential order according to order criterion is known as ______.

(ડેટા ને સીક્વન્સીયલ ઓર્ડર માં ઓર્ડર ક્રાઈટેરિયા મુજબ ગોઠવામાં આવે તેને ______ કહે છે.)

(a)

Sorting

(સોર્ટિંગ)
(b)

Hashing

(હેશીંગ)
(c)

Searching

(સર્ચિંગ)
(d)

Traversal

(ટ્રાવરઝલ)
Answer:

Option (a)

2.

Which of the following Sorting technique is used to sort element in Bottom to Top direction?

(નીચે આપેલ માંથી કઈ સોર્ટિંગ ટેકનીક નીચે થી ઉપરની ડાયરેક્શનમાં એલીમેન્ટ સોર્ટ કરવા માટે ઉપયોગ થાય છે?)

(a)

Selection Sort

(સિલેક્શન સોર્ટ)
(b)

Bubble Sort 

(બબલ સોર્ટ)
(c)

Merge Sort

(મર્જ સોર્ટ)
(d)

Insertion Sort

(ઇન્સર્શન સોર્ટ)
Answer:

Option (b)

3.

Comparision formula for bubble sort technique is given by ______.

(બબલ સોર્ટ ટેકનીક માં કુલ કેટલી કમ્પેરીઝન થશે તેના માટે નું સુત્ર  ______ છે.)

(a)

N(N-1)/2
(b)

N(N+1)*2
(c)

N(N+1)/2
(d)

N(N-1)*2
Answer:

Option (a)

4.

In Selection sort initially sorted part is _____.

(સિલેક્શન સોર્ટની શરૂઆતમાં સોર્ટેડ પાર્ટ _____ હોય છે.)

(a)

Empty

(એમ્પ્ટી)
(b)

First Element from List

(લીસ્ટનો પહેલો એલિમેન્ટ)
(c)

Entire List

(આખું લીસ્ટ)
(d)

Highest element from List

(લીસ્ટનો સૌથી મોટો એલિમેન્ટ)
Answer:

Option (a)

5.

In Insertion sort select element is refers as ____.

(ઇન્સર્શન સોર્ટમાં જે એલિમેન્ટ સિલેક્ટ કરેલ હોય તેને ______ તરીકે ઓળખવામાં આવે છે.)

(a)

Pivot 

(પીવોટ)
(b)

Key

(કી)
(c)

Min

(મીન)
(d)

Max

(મેક્સ)
Answer:

Option (b)

6.

When Quick sort begins, then one element is select from list is considered as _____ element.

(જયારે ક્વિક સોર્ટ શરૂ થાય ત્યારે લીસ્ટ માંથી કોઈ એક એલિમેન્ટ સિલેક્ટ કરવામાં આવે છે જેને ______ કહે છે.)

(a)

Min

(મીન)
(b)

Max

(મેક્સ)
(c)

Key

(કી)
(d)

Pivot

(પીવોટ)
Answer:

Option (d)

7.

When pivot element is fixed then on left hand side of pivot element are _______ than pivot.

(જયારે pivot એલિમેન્ટ ફિક્ષ્ થાય ત્યારે pivotની ડાબીબાજુના એલિમેન્ટ pivot કરતા ______ હોય છે.)

(a)

Smaller

(નાના)
(b)

Greater

(મોટા)
(c)

Equal

(સરખા)
(d)

None of given

(આપેલ માંથી એકપણ નહિ)
Answer:

Option (a)

8.

When pivot element is fixed then on right hand side of Pivot, element are ______ than pivot.

(જયારે pivot એલિમેન્ટ ફિક્ષ્ થાય ત્યારે pivotની જમણીબાજુના એલિમેન્ટ pivot કરતા ______ હોય છે.)

(a)

Greater

(મોટા)
(b)

Smaller

(નાના)
(c)

Equal

(સરખા)
(d)

None of given

(આપેલ માંથી એકપણ નહિ)
Answer:

Option (a)

9.

Which of the following sorting technique is perform on already sorted array?

(નીચે આપેલમાંથી કઈ સોર્ટિંગ ટેકનિક સોર્ટ થયેલા એરે ઉપર પેર્ફોર્મ કરવામાં આવે છે?)

(a)

Radix sort

(રેડીક્ષ સોર્ટ)
(b)

Quick Sort

(ક્વિક સોર્ટ)
(c)

Insertion Sort

(ઇન્સર્શન સોર્ટ)
(d)

Merge Sort

(મર્જ સોર્ટ)
Answer:

Option (d)

10.

Which of the following sorting technique uses POCKET for sorting an element?

(નીચે આપેલમાંથી કઈ સોર્ટિંગ ટેક્નીક માં POCKET નો ઉપયોગ કરી એલિમેન્ટ ને સોર્ટ કરવામાં આવે છે?)

(a)

Radix sort

(રેડીક્ષ સોર્ટ)
(b)

Quick Sort

(ક્વિક સોર્ટ)
(c)

Insertion Sort

(ઇન્સર્શન સોર્ટ)
(d)

Merge Sort

(મર્જ સોર્ટ)
Answer:

Option (a)

Showing 1 to 10 out of 32 Questions
1 2 3 4