MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 3 Mcqs, each offering curated multiple-choice questions to sharpen your Quick Search Algorithm Multiple Choice knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
Given input string = ABCDABCATRYCARCABCSRT and pattern string = CAT . Find the first index of the pattern match using quick search algorithm. |
| A. | 2 |
| B. | 6 |
| C. | 11 |
| D. | 14 |
| Answer» C. 11 | |
| 2. |
What is the worst case running time in searching phase of Boyer-Moore s algorithm? |
| A. | O(n) |
| B. | O(log n) |
| C. | O(m+n) |
| D. | O(mn) |
| Answer» E. | |
| 3. |
What character shift tables does Boyer-Moore s search algorithm use? |
| A. | good-character shift tables |
| B. | bad-character shift tables |
| C. | next-character shift tables |
| D. | both good and bad character shift tables |
| Answer» E. | |