Data Structures

YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

CLICK HERE TO DOWNLOAD

Data Structures

Question 11 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Which condition sets new value for a circular queue?

A
Rear = Max - 1
B
Front = Rear
C
Front = 0
D
Max >= Front
Question 12 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
It is the basic linked list.

A
Singly linked list
B
Doubly linked list
C
Circular linked list
Question 13 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4)mod7. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence 1, 3, 8, 10 is inserted into the table using closed hashing? Note that '...' denotes an empty location in the table.

A
8, ..., ..., ..., ..., ..., 10
B
1, 8, 10, ..., ..., ..., 3
C
1, ..., ..., ..., ..., ...,3
D
1, 10, 8, ..., ..., ..., 3
Question 14 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
The result of evaluating the postfix expression 5, 4, 6, +, *, 4, 9, 3, /, +, * is? a)

A
600
B
350
C
650
D
588
Question 15 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
A program contains a 2D array ("CUSTOMER") storing customer numbers, first names and surnames


What data is held in stored in CUSTOMER (3,1)?

Data Structures MCQ
A
1004
B
Smith
C
Amrit
D
1003
Question 16 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
What would be the asymptotic time complexity to insert an element at the front of the linked list (head is known)?

A
O(1)
B
O(n)
C
O(n^2)
D
O(n^3)
Question 17 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Determine the highest growth rate of the following equation n^4+n^4.5+n^2+100n^3+500

A
500
B
100n^3
C
n^4.5
D
n^4
Question 18 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
In Java, this are blocks of code that can be called to perform actions.
A
Instance
B
Methods
C
Variables
D
none of the choice s
Question 19 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Correct code to access the second 'Terry' in this list ...?

Data Structures MCQ
A
montyPython[5]
B
montyPython[6]
C
correctchoice montyPython[-1]
D
montyPython[3]
Question 20 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Last in first out refers to a data structure such as a stack where the last item of data entered is the first item of data to leave.

A
Stack
B
LIFO
C
Pointer
D
Stack Frame
There are 20 questions to complete.