Arrays and collection

Ways of adding a new value to the end of the array

var names= ["bat man", "spider man", "hulk", "Avengers"];

• names.push("aquaman")

• names[names.length]="aquaman";

• names.pop();

The stack uses which policy out of the following

• LIFO

• FIFO

• FILO

• NONE

The running time of an algorithm is O(g(n)) if and only if ___

• its worst case running time is O(g(n)) and best case run time is Ω(g(n))

• O(g(n))= Ω(g(n))

• its worst case running time is Ω(g(n)) and best case run time is O(g(n))

• O(g(n)) Ո ω(g(n)) is non-empty set

Which of the following is a linear data structure?

• Graph

• Binary Tree

• Linked list

• AVL Tree

This image is of a simple array. What is the address of the 3rd element in this array?

• [2]
• [5]
• [3]
• [0]

Array is ___________ data type.

• user defined

• primary

• derived

• all of above

Which of the following data items may lead to variable length records when included as items in the record?

• age

• DOB

• Gender

• Previous Employer

What is the time complexity of the binary search algorithm?

• O(n)

• O(1)

• O(n²)

• O(log₂n)

In Matrix R (pictured) what is the value of element R_3,2

• 8
• 9.01
• 6
• 1

The format identifier ‘%i’ is also used for _____ data type.

• char

• int

• float

• double