Data Structures and Algorithms

Data Structures and Algorithms (PreLimQuiz-1&Quiz-2)

This course covers overview of C++, concepts of data structures, advance topics in C++ programming including its algorithm of the different data structures programs in C++.

Question 1

Answer saved

Marked out of 1.00

Flag question

Question text

The situation when in a linked list START=NULL is ____________________.

Select one:

a.

Overflow

b.

Saturated

c.

Houseful

d.

Underflow

Clear my choice

Question 2

Answer saved

Marked out of 1.00

Flag question

Question text

Each node in a linked list must contain at least ___________________.

Select one:

a.

Two fields

b.

Five fields

c.

Four fields

d.

Three fields

Clear my choice

Question 3

Answer saved

Marked out of 1.00

Flag question

Question text

Value of first linked list index is _______________.

Select one:

a.

0

b.

-1

c.

2

d.

1

Clear my choice

Question 4

Answer saved

Marked out of 1.00

Flag question

Question text

A linear list in which the last node points to the first node.

Select one:

a.

none of these

b.

circular linked list

c.

doubly linked list

d.

singly linked list

Clear my choice

Question 5

Answer saved

Marked out of 1.00

Flag question

Question text

The operation of processing each element in the list is known as ________________.

Select one:

a.

traversal

b.

sorting

c.

inserting

d.

merging

Clear my choice

Question 6

Answer saved

Marked out of 1.00

Flag question

Question text

Which of the following is two way lists?

Select one:

a.

Circular header list

b.

List traversed in two directions

c.

Grounded header list

d.

Linked list with header and trailer nodes

Clear my choice

Question 7

Answer saved

Marked out of 1.00

Flag question

Question text

What is a run list?

Select one:

a.

number of elements having same value

b.

small batches of records from a file

c.

number of files in external storage

d.

number of records

Clear my choice

Question 8

Answer saved

Marked out of 1.00

Flag question

Question text

Which is the pointer associated with the availability list?

Select one:

a.

TOP

b.

REAR

c.

AVAIL

d.

FIRST

Clear my choice

Question 9

Answer saved

Marked out of 1.00

Flag question

Question text

The dummy header in linked list contains ____________________.

Select one:

a.

last record of the actual data

b.

pointer to the last record of the actual data

c.

middle record of the actual data

d.

first record of the actual data

Clear my choice

Question 10

Answer saved

Marked out of 1.00

Flag question

Question text

This is a linear list in which insertions and deletions are made to form either end of the structure.

Select one:

a.

Dequeue

b.

Random of queue

c.

Priority

d.

Circular queue

Question 1

Answer saved

Marked out of 1.00

Flag question

Question text

Stack follows the strategy of ________________.

Select one:

a.

LRU

b.

LIFO

c.

FIFO

d.

RANDOM

Clear my choice

Question 2

Answer saved

Marked out of 1.00

Flag question

Question text

The elements are removal from a stack in _________ order.

Select one:

a.

Alternative

b.

Hierarchical

c.

Sequential

d.

Reverse

Clear my choice

Question 3

Answer saved

Marked out of 1.00

Flag question

Question text

This form of access is used to add/remove nodes from a stack.

Select one:

a.

None of these

b.

FIFO

c.

Both of these

d.

LIFO

Clear my choice

Question 4

Answer saved

Marked out of 1.00

Flag question

Question text

The term used to insert an element into stack.

Select one:

a.

pop

b.

pull

c.

pump

d.

push

Clear my choice

Question 5

Answer saved

Marked out of 1.00

Flag question

Question text

Which of the following names does not relate to stacks?

Select one:

a.

LIFO lists

b.

FIFO lists

c.

Piles

d.

Push down lists

Clear my choice

Question 6

Answer saved

Marked out of 1.00

Flag question

Question text

What happens when you push a new node onto a stack?

Select one:

a.

The new node is placed at the middle of the linked list

b.

The new node is placed at the front of the linked list

c.

No changes happen

d.

The new node is placed at the back of the linked list

Clear my choice

Question 7

Answer saved

Marked out of 1.00

Flag question

Question text

A pointer variable which contains the location at the top element of the stack.

Select one:

a.

End

b.

Last

c.

Top

d.

Final

Clear my choice

Question 8

Answer saved

Marked out of 1.00

Flag question

Question text

Which is the pointer associated with the stack?

Select one:

a.

TOP

b.

REAR

c.

FRONT

d.

FIRST

Clear my choice

Question 9

Answer saved

Marked out of 1.00

Flag question

Question text

What is a queue?

Select one:

a.

FILO

b.

FIFO

c.

LIFO

d.

LOFI

Clear my choice

Question 10

Answer saved

Marked out of 1.00

Flag question

Question text

In linked representation of stack, ___________ fields hold the elements of the stack.

Select one:

a.

LINK

b.

TOP

c.

INFO

d.

NULL