Advertisements
Advertisements
Write a program that takes as input a list having a mix of 10 negative and positive numbers and a key value. Apply linear search to find whether the key is present in the list or not. If the key is present it should display the position of the key in the list otherwise it should print an appropriate message. Run the program for at least 3 different keys and note the result.
Concept: undefined >> undefined
Following is a list of unsorted/unordered numbers:
[50, 31, 21, 28, 72, 41, 73, 93, 68, 43, 45, 78, 5, 17, 97, 71, 69, 61, 88, 75, 99, 44, 55, 9]
- Use linear search to determine the position of 1, 5, 55, and 99 in the list. Also, note the number of key comparisons required to find each of these numbers in the list.
- Use a Python function to sort/arrange the list in ascending order.
- Again, use linear search to determine the position of 1, 5, 55, and 99 in the list and note the number of key comparisons required to find these numbers in the list.
- Use binary search to determine the position of 1, 5, 55, and 99 in the sorted list. Record the number of iterations required in each case.
Concept: undefined >> undefined
Advertisements
Write a program that takes as input the following unsorted list of English words:
[Perfect, Stupendous, Wondrous, Gorgeous, Awesome, Mirthful, Fabulous, Splendid, Incredible, Outstanding, Propitious, Remarkable, Stellar, Unbelievable, Super, Amazing].
- Use linear search to find the position of Amazing, Perfect, Great, and Wondrous in the list. Also, note the number of key comparisons required to find these words in the list.
- Use a Python function to sort the list.
- Again, use linear search to determine the position of Amazing, Perfect, Great, and Wondrous in the list and note the number of key comparisons required to find these words in the list.
- Use binary search to determine the position of Amazing, Perfect, Great, and Wondrous in the sorted list. Record the number of iterations required in each case.
Concept: undefined >> undefined
A bank ‘xyz’ wants to know about its popularity among the residents of a city ‘ABC’ on the basis of the number of bank accounts each family has and the average monthly account balance of each person. Briefly describe the steps to be taken for collecting data and what results can be checked through the processing of the collected data.
Concept: undefined >> undefined
Identify the type of data being collected/generated in the following scenario:
Recording a video.
Concept: undefined >> undefined
Identify the type of data being collected/generated in the following scenario:
Marking attendance by the teacher.
Concept: undefined >> undefined
Identify the type of data being collected/generated in the following scenario:
Writing tweets
Concept: undefined >> undefined
Identify the type of data being collected/generated in the following scenario:
Filling out an application form online.
Concept: undefined >> undefined
For the annual day celebrations, the teacher is looking for an anchor in a class of 42 students. The teacher would make a selection of an anchor on the basis of singing skills, writing skills, as well as monitoring skills.
Which mode of data collection should be used?
Concept: undefined >> undefined
Using the sports database containing two relations (TEAM, MATCH_DETAILS) and write the Query for the following:
Change the name of the relation TEAM to T_DATA. Also, change the attributes TeamID and TeamName to T_ID and T_NAME respectively.
Concept: undefined >> undefined
Expand the following:
ARPANET
Concept: undefined >> undefined
Expand the following:
ISP
Concept: undefined >> undefined
What is data communication?
Concept: undefined >> undefined
Why is a computer considered to be safe if it is not connected to a network or the Internet?
Concept: undefined >> undefined
What is a computer virus? Name some computer viruses that were popular in recent years.
Concept: undefined >> undefined
How is a computer worm different from a virus?
Concept: undefined >> undefined
How is Ransomware used to extract money from users?
Concept: undefined >> undefined
How did a Trojan get its name?
Concept: undefined >> undefined
How does adware generate revenue for its creator?
Concept: undefined >> undefined
How is a Virtual Keyboard safer than an On-Screen Keyboard?
Concept: undefined >> undefined
