AMDOCS Arrays, Linked Lists, Trees, Graphs Questions with Answers 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

Good Job!

Oops!

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

Please login to submit your explanation

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

Good Job!

Oops!

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

Please login to submit your explanation

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

Good Job!

Oops!

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

Please login to submit your explanation

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

Good Job!

Oops!

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

Please login to submit your explanation

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

Good Job!

Oops!

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

Please login to submit your explanation

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.

Good Job!

Oops!

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

Please login to submit your explanation

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

Good Job!

Oops!

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

Please login to submit your explanation

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

Good Job!

Oops!

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

Please login to submit your explanation

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

Good Job!

Oops!

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

Please login to submit your explanation

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

Good Job!

Oops!

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

Please login to submit your explanation

["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"]
×

Please login to report

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%

Start Preparing
Detailed performance

Get over 200+ Courses under One Subscription

Get Prime Course List
mute
Limitless Learning

One Subscription access everything

Job Assistance

Get Access to PrepInsta Prime

Top Faculty

from FAANG/IITs/TOP MNC's

Get Prime

Don’t settle Learn from the Best with PrepInsta Prime Subscription

manish-prepinsta

Manish Agarwal

Ex- Accenture

Trained 3.2L+ students

Rushikesh-prepinsta

Rushikesh Konapure

Data Science & Full Stack Mentor

Trained 35k+ students

atulya-prepinsta

Atulya Kaushik

Ex- Google & Instamojo

Trained 3.2L+ students

Aashay-prepinsta

Aashay Mishra

Ex- Sapient

Trained 83k+ students

Janvi-prepinsta

Janvi Jain

Lead Verbal Mentor

Trained 46k+ students

Learn from Top 1%
Get Prime
prepinsta
prepinsta
prepinsta
prepinsta

One Subscription, For Everything

The new cool way of learning and upskilling -

Limitless Learning

One Subscription access everything

Job Assistance

Get Access to PrepInsta Prime

Top Faculty

from FAANG/IITs/TOP MNC's

Get Prime →

Get over 200+ course One Subscription

Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others.

Get Prime Course List
Get Prime Course List

Comments

June 23, 2019