Lists Questions

MCQ bookmark_border

51.

Which of the following is not a type of Linked List ?

A

Doubly Linked List

B

Singly Linked List

C

Circular Linked List

D

Hybrid Linked List

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

52.

Linked list is generally considered as an example of _________ type of memory allocation.

A

Static

B

Dynamic

C

Compile Time

D

None of these

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

53.

Each Node contain minimum two fields one field called data field to store data. Another field is of type _________.

A

Pointer to Class

B

Pointer to an Integer

C

Pointer to Character

D

Pointer to Node

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

54.

Consider the Singly linked list having n elements. What will be the time taken to add an node at the end of linked list if Pointer is initially pointing to first node of the list.

A

O(1)

B

O(n-1)

C

O(n)

D

O(n^2)

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

55.

Pointer is pointing to the first element of the Node then time require to Insert Element to second position is __________.

A

O(n)

B

O(1)

C

O(n^2)

D

O(n-1)

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

56.

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

A

O(n)

B

O(log n)

C

O(n-1)

D

O(1)

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

57.

The concatenation of two lists is to be performed in O(1) time. Which of the following implementations of a list could be used ?

A

Array Implementation of List

B

Singly Linked List

C

Circular Doubly Linked List

D

Doubly Linked List

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

58.

Time require to find any element of the linked list is _______.

A

O(n)

B

O(1)

C

O(n^2)

D

None of these

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

59.

Consider the following linked list representation. Which of the following statement is used to create a node ?

struct node {
      int data;
      struct node *next;
}start = NULL;
struct node *new_node;

A

new_node=(struct node *)malloc((struct node));

B

new_node=(struct *)malloc(sizeof(struct node));

C

new_node=(struct node)malloc(sizeof(struct node));

D

new_node=(struct node *)malloc(sizeof(struct node));

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

60.

Consider the below representation and predict what will be printed on the screen by following statement ?start->next->data

struct node {
      int data;
      struct node *next;
}*start = NULL;

A

Access the

B

Access the

C

Access the

D

None of these

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion