Consider the following string: KOTMAALE, and pattern to be matched: AALE. By how many positions will the first shift be performed, using the bad character and good prefix rules?

a. 4
b. 3
c. 2
d. 1


a. 4
The bad character will be found at the 3rd position (M in text won't match E in pattern); because there is no match with the suffix, we will shift by the entire pattern length (4) positions.

Computer Science & Information Technology

You might also like to view...

What is a META tag?

(a) It is an HTML tag that contains information about a Web page which is often used by a search engine for classification purposes. (b) It is an HTML tag that contains formatting information for a Web page or site. (c) It is a method of specifying which browsers will be able to use all of your site’s capabilities. (d) It is a file that contains formatting information for a Web page.

Computer Science & Information Technology

To compare monthly mortgage payments based on varying the interest rate and the cost of the house, you would use ________

A) a two-variable data table B) a multi-variable data table C) Goal Seek D) Scenario Manager

Computer Science & Information Technology

A(n) ____ loop is placed within another loop.

A. double B. embedded C. nested D. You cannot put a loop inside another loop.

Computer Science & Information Technology

A technician is tasked with setting up a Windows XP computer with a user account that will only be used to access the Internet. Which account type should the user have access to?

A. Guest B. Administrator C. Domain User D. Power User

Computer Science & Information Technology