ITECC04

Question 1

Which operation is characteristic of a Queue data structure?

Answer 1

Dequeue

Question 2

Which HashSet feature ensures that it stores only unique elements?

Answer 2

Hashing

Question 3

What function adds and element in an ArrayList?

Answer 3

add();

Question 4

What function contatenates two ArrayList?

Answer 4

ar1.addAll(index, ar2);

Question 5

What function put an ArrayList to another at a specific index?

Answer 5

ar1.addAll(index, ar2);

Question 6

adds an item to arraylist at an index

Answer 6

al.add(i, item);

Question 7

removes an item’s first occurence in an array list

Answer 7

al.remove(item);

Question 8

a finite sequence of instructions, each of which has a clear meaning and can be performed with a finite amount of effort in a finite length of time

Answer 8

Algorithm

Question 9

describes computation in terms of instructions that change the program/data state

Answer 9

Imperative Programming

Question 10

specifies what the program should accomplish without describing how to do it.

Answer 10

Declarative Programming

Question 11

refers to the extra space used in the program other than the input data structure.

Answer 11

Auxilliary Space

Question 12

is a mathematical tool that calculates the required time in terms of input size and does not require the execution of the code. It neglects the system-dependent constants and is related to only the number of modular operations being performed in the whole program

Answer 12

Asymptotic notation

Question 13

This notation specifically describes the
worst-case scenario.

Answer 13

Big-o notation

Question 14

This notation specifically describes the
best-case scenario.

Answer 14

Omega Notation

Question 15

This notation represents the average
complexity of an algorithm.

Answer 15

Theta notation

Question 16

Function used to access an item in an array list?

Answer 16

get();

Question 17

Modify an element in an arraylist

Answer 17

set()

Question 18

get size of an array list

Answer 18

size()

Question 19

gets the index of an item in arraylist

Answer 19

indexOf()