Computer Science Quiz

What is a data structure?

• A method for encrypting data

• A type of computer software

• A programming language

• A way of organizing and storing data

Explain the concept of linked list in data structures.

• A linked list is a type of list that can only store integers

• A linked list is a non-linear data structure

• A linked list is a data structure that uses a stack to store elements

• A linked list is a linear data structure where elements are stored in nodes. Each node contains a data and a reference to the next node in the sequence.

What is an array in computer science?

• A hardware component of a computer

• A programming language

• A data structure that stores a collection of elements

• A type of computer virus

How do you access elements in an array?

• By using the name of the element within parentheses.

• By using the index of the element within square brackets.

• By using the length of the array as the index.

• By using the value of the element within curly brackets.

What is linear search and how does it work?

• Linear search is a search algorithm that starts from the middle of the list and divides it in half each time

• Linear search is a complex search algorithm that checks elements randomly in a list

• Linear search is a simple search algorithm that sequentially checks each element in a list until the desired element is found or the list is exhausted.

• Linear search is a search algorithm that only works on sorted lists

Explain the process of performing a linear search on an array.

• Starting from the middle of the array and comparing the element with the target value

• Iterating through each element in the array and comparing it with the target value until a match is found or the end of the array is reached.

• Sorting the array in descending order and then comparing each element with the target value

• Selecting a random element from the array and comparing it with the target value

What is bubble sort and how does it work?

• Bubble sort is a type of soap used for washing dishes.

• Bubble sort is a popular dance move in the 1980s.

• Bubble sort is a method for organizing bubbles in a bubble bath.

• Bubble sort is a simple sorting algorithm that repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order.

Explain the steps involved in performing a bubble sort on an array.

• Randomly shuffle the elements in the array

• Start from the last element and compare it with the previous element

• Sort the array using quicksort algorithm

• The steps involved in performing a bubble sort on an array are: 1. Start from the first element, compare it with the next element, and swap if necessary. 2. Move to the next pair of elements and repeat the process until the entire array is sorted.

What are text files in computer science?

• Files that are used for storing computer programs

• Files that contain plain text and are used to store and transfer human-readable information.

• Files that can only be accessed by a specific user

• Files that contain only images and videos

How are text files different from binary files?

• Binary files are smaller in size compared to text files.

• Text files store data in a format that is not human-readable.

• Binary files store data in a human-readable format using characters.

• Text files store data in a human-readable format using characters.