CBSE solutions for Computer Science with Python [English] Class 12 chapter 1 - Liner List Manipulation [Latest edition]

Define a data structure.

Name the two types of data structures and give one point of difference between them.

Give one point of difference between an array and a list in Python.

How are lists implemented in memory?

What is sequential allocation of memory?

Why do we say that lists are stored sequentially?

How is memory allocated to a list in Python?

Write a function that takes a list that is sorted in ascending order and a number as arguments. The function should do the following:

1. Insert the number passed as argument in a sorted list.
2. Delete the number from the list.

How is linear search different from binary search?

Accept a list containing integers randomly. Accept any number and display the position at which the number is found is the list.

Write a function that takes a sorted list and a number as an argument. Search for the number in the sorted list using binary search.

In the following list containing integers, sort the list using Insertion sort algorithm. Also show the status of the list after each iteration.

15     -5     20      -10     10

Consider the following unsorted list.

Neena       Meeta      Geeta      Reeta      Seeta

Sort the list using selection sort algorithm. Show the status of the list after every iteration.

Consider the following unsorted list

90     78      20      46      54      1

Write the list after:

1. 3rd iteration of selection sort 
2. 4th iteration of bubble sort 
3. 5th iteration of insertion sort

Consider the following unsorted list:

10     5     55     13     3     49     36

Write the position of elements in the list after:

1. 5th iteration of bubble sort 
2. 7th iteration of insertion sort 
3. 4th iteration of selection sort

Sort a list containing names of students in ascending order using selection sort.

A list contains roll_no, name and marks of the student. Sort the list in descending order of marks using Selection Sort algorithm.

A list contains Item_code, Item_name and price. Sort the list :

1. In ascending order of price using Bubble sort.
2. In descending order of qty using Insertion sort.

Accept a list containing numbers. Sort the list using any sorting technique. Thereafter accept a number and display the position where that number is found. Also display suitable message, if the number is not found in the list.