Algorithm & Programming - Review 2

How many cycle in Bubble Sort if there is 20 data

How many comparison in Bubble Sort if there is 4 data.

• 3

• 4

• 5

• 6

The following is an advantage of modular programming, except

• Top-down design with sub goal, huge program divided into smaller modules

• Can be done by more than one developer/ programmer

• Modification can not be done without affecting overall codes

• Easier to debug, as logical flow is easy to follow and easier to pin point errors

Data type with predefined number of data is called

• Typedef

• Enumeration

• Union

• Bit Field

Which statement is false about fcloseall() function

• Syntax: int fcloseall (void);

• Close all active stream, include: stdin, stdout, stdprn, stderr, and stdaux.

• Will return the number of stream closed if successful, and return EOF instead.

• Header file <stdio.h>

Using quick sort, which number will swap first. Data: 32 75 69 58 21 40

• 75 and 21

• 58 and 21

• 32 and 21

• 69 and 40

Using binary and interpolation search, what is the value of mid (first round) if search key is 70. Data: 12   24   39   57   66   68   75   90   98

• Binary = 3 ; Interpolaion = 3

• Binary = 3 ; Interpolaion = 4

• Binary = 3 ; Interpolaion = 5

• Binary = 3 ; Interpolaion = 6

Best practice in module programming, except:

• High Fan-In

• Low Fan-Out

• Self-Contained

• Scope rules

If given the numbers 40, 20, 10, 55, 15, 25, 45, 50, 90, 80, how many steps are there, if the key being searched for is 50 and using linear searching?

In FILE, what is w+ mode?

• opening a FILE for read/append

• creating a FILE to be written

• opening a FILE for read/write

• creating FILEfor read/write