| 2601 |
In a queue implemented with a Python list q using append() for insertion, which statement removes the front e… |
Computer Science/Informatics Practices
Queue |
Easy |
| 2602 |
Starting with an empty queue, A, B and C are enqueued, one element is dequeued and then D is enqueued. Which … |
Computer Science/Informatics Practices
Queue |
Medium |
| 2603 |
Which real-life system is best modelled by a queue? |
Computer Science/Informatics Practices
Queue |
Medium |
| 2604 |
A student implements a queue with a Python list using append() to insert but pop() with no argument to delete… |
Computer Science/Informatics Practices
Queue |
Hard |
| 2605 |
Which of the following best describes a deque? |
Computer Science/Informatics Practices
Deque |
Easy |
| 2606 |
In a list-based deque d, which statement inserts x at the front? |
Computer Science/Informatics Practices
Deque |
Easy |
| 2607 |
Starting with an empty list d, the operations d.append(5), d.insert(0, 3), d.append(8), d.pop(0) are performe… |
Computer Science/Informatics Practices
Deque |
Medium |
| 2608 |
A deque is used only with insertRear and deletionRear operations. It then behaves like a |
Computer Science/Informatics Practices
Deque |
Medium |
| 2609 |
Why is a deque convenient for checking whether a word is a palindrome? |
Computer Science/Informatics Practices
Deque |
Hard |
| 2610 |
Which condition must a list satisfy before binary search can be applied to it? |
Computer Science/Informatics Practices
Linear and binary search |
Easy |
| 2611 |
What is the worst-case number of comparisons for linear search in a list of n elements? |
Computer Science/Informatics Practices
Linear and binary search |
Easy |
| 2612 |
Binary search is used to find 14 in [3, 9, 14, 21, 30, 38, 45, 52, 60]. How many comparisons with list elemen… |
Computer Science/Informatics Practices
Linear and binary search |
Medium |
| 2613 |
In linear search, when does the best case occur? |
Computer Science/Informatics Practices
Linear and binary search |
Medium |
| 2614 |
What is the maximum number of comparisons binary search needs to search a sorted list of 1,000 elements? |
Computer Science/Informatics Practices
Linear and binary search |
Hard |
| 2615 |
Using the hash function h(k) = k % 10, at which index is the key 57 stored? |
Computer Science/Informatics Practices
Hashing |
Easy |
| 2616 |
What is a collision in hashing? |
Computer Science/Informatics Practices
Hashing |
Easy |
| 2617 |
With h(k) = k % 10 and linear probing, the keys 23, 43 and 13 are inserted in that order into an empty table.… |
Computer Science/Informatics Practices
Hashing |
Medium |
| 2618 |
Why can searching by hashing be faster than binary search? |
Computer Science/Informatics Practices
Hashing |
Medium |
| 2619 |
A hash table of size 7 uses h(k) = k % 7 with linear probing. Slots 6 and 0 are already full. The key 20 is i… |
Computer Science/Informatics Practices
Hashing |
Hard |
| 2620 |
In which sorting method are adjacent elements compared and swapped if they are in the wrong order? |
Computer Science/Informatics Practices
Sorting algorithms |
Easy |
| 2621 |
After the first pass of bubble sort in ascending order, which element is guaranteed to be in its final positi… |
Computer Science/Informatics Practices
Sorting algorithms |
Easy |
| 2622 |
What is the list [7, 3, 9, 1, 5] after the first pass of bubble sort in ascending order? |
Computer Science/Informatics Practices
Sorting algorithms |
Medium |
| 2623 |
What is the list [29, 10, 14, 37, 13] after two passes of selection sort in ascending order? |
Computer Science/Informatics Practices
Sorting algorithms |
Medium |
| 2624 |
For an already sorted list of 8 elements, how many comparisons does insertion sort make? |
Computer Science/Informatics Practices
Sorting algorithms |
Hard |
| 2625 |
A student conducts a survey of classmates to find their favourite sport. The data collected is |
Computer Science/Informatics Practices
Collecting and organising data |
Easy |
| 2626 |
Which of the following is an example of structured data? |
Computer Science/Informatics Practices
Collecting and organising data |
Easy |
| 2627 |
A researcher uses rainfall figures published by a government department for a study. What kind of data is thi… |
Computer Science/Informatics Practices
Collecting and organising data |
Medium |
| 2628 |
Which statement correctly distinguishes data from information? |
Computer Science/Informatics Practices
Collecting and organising data |
Medium |
| 2629 |
A shop's billing software stores wrong prices for several items, and the monthly profit report it produces is… |
Computer Science/Informatics Practices
Collecting and organising data |
Hard |
| 2630 |
What is the median of 3, 7, 7, 2, 9, 1? |
Computer Science/Informatics Practices
Statistical measures |
Easy |
| 2631 |
What is the range of the data 12, 5, 19, 8, 15? |
Computer Science/Informatics Practices
Statistical measures |
Easy |
| 2632 |
The data set 2, 4, 4, 4, 5, 5, 7, 9 has mean 5. What is its standard deviation (using division by n)? |
Computer Science/Informatics Practices
Statistical measures |
Medium |
| 2633 |
Which measure is the value that occurs most frequently in a data set? |
Computer Science/Informatics Practices
Statistical measures |
Medium |
| 2634 |
Every student's marks in a test are increased by 5 as grace marks. What happens to the mean and the standard … |
Computer Science/Informatics Practices
Statistical measures |
Hard |
| 2635 |
Which measure of central tendency is least affected by a few extreme values? |
Computer Science/Informatics Practices
Interpreting data |
Easy |
| 2636 |
A value that lies far away from the other values in a data set is called |
Computer Science/Informatics Practices
Interpreting data |
Easy |
| 2637 |
Monthly salaries (in thousand rupees) in a small office are 12, 15, 11, 14 and 98. Which value best represent… |
Computer Science/Informatics Practices
Interpreting data |
Medium |
| 2638 |
Two players have the same average score over ten matches, but player P has a much smaller standard deviation … |
Computer Science/Informatics Practices
Interpreting data |
Medium |
| 2639 |
Data shows that ice cream sales and the number of people swimming both rise in the same months. Which conclus… |
Computer Science/Informatics Practices
Interpreting data |
Hard |
| 2640 |
Which mode of communication allows data to flow in both directions, but only one direction at a time? |
Computer Science/Informatics Practices
Communication concepts |
Easy |
| 2641 |
In which unit is the data transfer rate of a channel usually measured? |
Computer Science/Informatics Practices
Communication concepts |
Easy |
| 2642 |
How long does it take to send a 96 megabit file over a link with a data transfer rate of 12 Mbps? |
Computer Science/Informatics Practices
Communication concepts |
Medium |
| 2643 |
In which switching technique is a dedicated path reserved between sender and receiver for the entire session? |
Computer Science/Informatics Practices
Communication concepts |
Medium |
| 2644 |
Which statement about packet switching is correct? |
Computer Science/Informatics Practices
Communication concepts |
Hard |
| 2645 |
Which transmission medium carries data as pulses of light? |
Computer Science/Informatics Practices
Transmission media |
Easy |
| 2646 |
Which wireless medium is used by a typical TV remote control? |
Computer Science/Informatics Practices
Transmission media |
Easy |
| 2647 |
Why are wires in twisted pair cables twisted together? |
Computer Science/Informatics Practices
Transmission media |
Medium |
| 2648 |
Two buildings 2 km apart in an industrial area with heavy electrical machinery must be linked at very high sp… |
Computer Science/Informatics Practices
Transmission media |
Medium |
| 2649 |
Which property distinguishes microwave transmission from radio wave transmission in general use? |
Computer Science/Informatics Practices
Transmission media |
Hard |
| 2650 |
Which generation of mobile technology was analog and supported only voice calls? |
Computer Science/Informatics Practices
Mobile telecommunication |
Easy |