Lists Questions

MCQ bookmark_border

21.

A variation of linked list is circular linked list, in which the last node in the list points to first node of the list. One problem with this type of list is?

A

It waste memory space since the pointer head already points to the first node and thus the list node does not need to point to the first node.

B

It is not possible to add a node at the end of the list.

C

It is difficult to traverse the list as the pointer of the last node is now not NULL

D

All of above

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

22.

A variant of the linked list in which none of the node contains NULL pointer is?

A

Singly linked list

B

Doubly linked list

C

Circular linked list

D

None of the above

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

23.

In circular linked list, insertion of node requires modification of?

A

One pointer

B

Two pointer

C

Three pointer

D

Requires no modification

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

24.

Consider a linked list of n elements. What is the time taken to insert an element after an element pointed by some pointer?

A

O (1)

B

O (log n)

C

O (n)

D

O (n log n)

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

25.

In a linked list with n nodes, the time taken to insert an element after an element pointed by some pointer is

A

0 (1)

B

0 (log n)

C

0 (n)

D

0 (n log n)

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

26.

A linear collection of data elements where the linear node is given by means of pointer is called

A

linked list

B

node list

C

primitive list

D

None of these

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

27.

The time required to delete a node x from a doubly linked list having n nodes is

A

O (n)

B

O (log n)

C

O (1)

D

O (n log n)

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

28.

A collection of data items of similar type arranged in a sequence is termed as?

A

Memory space

B

Static data structure

C

Data structure

D

List

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

29.

A linked list is a linear collection of homogeneous elements called______.

A

Runtime

B

Nodes

C

Pointers

D

None of the above

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

30.

Depending on what on what can a linked list be classified into various other types?

A

The number of pointers in a node

B

The purpose for which the pointers are maintained

C

Both (a) and (b)

D

None of the above

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion