Aricent Arrays, Linked Lists, Trees, Graphs Quiz-1

Question 1

Time: 00:00:00
A linked list's contents are given below-
{5,4,7,8,6,10,16,3}
considering that it is a doubly linked list,how many nodes point to their preceding as well as their succeeding nodes?

8

8

5

5

4

4

7

7

6

6

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 2

Time: 00:00:00
Which of the following statement is true?

A link list is a collection of structure a ordered by their physical placement in memory like an array

A link list is a collection of structure a ordered by their physical placement in memory like an array

The double linked lists have no beginning and no end

The double linked lists have no beginning and no end

A stack is a buffer in which data items are retrieved in reverse order from which they are placed in the buffer

A stack is a buffer in which data items are retrieved in reverse order from which they are placed in the buffer

None of the above

None of the above

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 3

Time: 00:00:00
Choose the correct answer
A complete binary tree with 5 levels has how many nodes? (Root is Level 1)

15

15

25

25

63

63

31

31

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 4

Time: 00:00:00
A full binary tree wêth n non-leaf nodes contains -
1)
2)
3)
4)2n nodes

(log n) nodes

(log n) nodes

n + 1 nodes

n + 1 nodes

2n+1 nodes

2n+1 nodes

2n nodes

2n nodes

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 5

Time: 00:00:00
A tree has 5 levels and each has either 4 children or no children. All nodes on the same level have the same number of children. How many nodes are there in the tree?

341

341

256

256

1024

1024

None of these

None of these

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 6

Time: 00:00:00
A characteristic of the data that binary search uses but the linear search ignore is ___________.

Order of the elements of the list.

Order of the elements of the list.

Length of the list.

Length of the list.

Maximum value in the list.

Maximum value in the list.

Type of elements of the list.

Type of elements of the list.

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 7

Time: 00:00:00
Choose the correct answer-
Assuming that the given variables have their usual meanings which of the following options refer to an empty Linked List?

HEAD-> NEXT = NULL

HEAD-> NEXT = NULL

HEAD = NULL

HEAD = NULL

HEAD>P REV = NULL

HEAD>P REV = NULL

HEAD->NEXT->NEXT = NULL

HEAD->NEXT->NEXT = NULL

HEAD->NEXT = HEAD->PREV

HEAD->NEXT = HEAD->PREV

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 8

Time: 00:00:00
A graph G 'n ' node is bipartite if it contains

n edges

n edges

a cycle of odd length

a cycle of odd length

no cycle of odd length

no cycle of odd length

n^2 edges

n^2 edges

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 9

Time: 00:00:00
What is the term given to the memory allocation that takes place during run time rendering the resizing of an Array?

Static Allocation

Static Allocation

Dynamic Allocation

Dynamic Allocation

Automatic Allocation

Automatic Allocation

Executive Allocation

Executive Allocation

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 10

Time: 00:00:00
What are the maximum number of edges in a n-vertex undirected graph?

n*(n-1)/2

n*(n-1)/2

n*(n+1)/2

n*(n+1)/2

n*n

n*n

2*n

2*n

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

["0","40","60","80","100"]
["Need more practice! \r\n \r\n","Keep trying! \r\n \r\n","Not bad! \r\n \r\n","Good work! \r\n \r\n","Perfect! \r\n \r\n"]

Personalized Analytics only Availble for Logged in users

Analytics below shows your performance in various Mocks on PrepInsta

Your average Analytics for this Quiz

Rank

-

Percentile

0%

Completed

0/0

Accuracy

0%

Comments