Same chapter3 marksDifficulty: Medium
How many elements are there in a two-dimensional array declared as int a[5][4], and how much memory does it occupy if an int takes 4 bytes?
Arrays
3 marksDifficulty: Medium
State the worst-case number of comparisons made by bubble sort on an array of n elements.
Original Khojo Papers practice question — not from a past board paper.
Answer
n(n − 1)/2
No citable source has been recorded for this record. Treat it as practice material, not as fact.
Explanation
The outer loop runs n − 1 times and the inner loop one fewer time on each pass, giving (n − 1) + (n − 2) + … + 1.
Related questions
From the same topic and chapter, at a similar level.
Same chapter3 marksDifficulty: Medium
Write a Java program segment to print the transpose of a square matrix a of size n.
Arrays
Same chapter3 marksDifficulty: Medium
Write a Java program segment to sort a one-dimensional integer array in ascending order using selection sort.
Arrays
Same chapter3 marksDifficulty: Medium
Write a Java program segment to find the sum of the elements of the left diagonal of a square matrix a of size n.
Arrays
Same chapter3 marksDifficulty: Medium
Write a Java program segment to search for a value v in a sorted array a of size n using binary search.
Arrays
Same subject3 marksDifficulty: Medium
State and verify the absorption law X + X·Y = X using a truth table.
Boolean Algebra