FDS Assessment

Sorting

100

Which of the following is an external sorting?
A. Insertion Sort
B. Bubble Sort
C. Merge Sort
D. Tree Sort

Merge sort

200

Quick sort is also known as ……..
A. merge sort
B. tree sort
C. shell sort
D. partition and exchange sort

partition and exchange sort

300

The function used to modify the way of sorting the keys of records is called ……..
A. Indexing function
B. Hash function
C. Addressing function
D. All of the above

Hash function

400

Finding the location of a given item in a collection of items is called ……
A. Discovering
B. Finding
C. Searching
D. Mining

Searching

500

The complexity of bubble sort algorithm

O(n²)

String functions

100

Give a declaration and initialization statement as shown below,

char a[200]={‘0’};

What is the output of following statement?

printf(“%d %c %c %d”,a[0],a[0],a[3]);

Options:

48 0 0

44 0 0

4 0 0

48 0 0

200

What will strcmp return if both the string are equal?

0

300

A string is an array of

options

integers

characters

variables

characters

400

Which function will you use to join two words?

strcat()

500

The______ function returns the number of characters that are present before the terminating null character.

strlen()