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

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

Good Job!

Oops!

  • PrepInsta Explanation
  • User Explanation
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

Good Job!

Oops!

  • PrepInsta Explanation
  • User Explanation
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

Good Job!

Oops!

  • PrepInsta Explanation
  • User Explanation
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

Good Job!

Oops!

  • PrepInsta Explanation
  • User Explanation
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.

Good Job!

Oops!

  • PrepInsta Explanation
  • User Explanation
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

Good Job!

Oops!

  • PrepInsta Explanation
  • User Explanation
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

Good Job!

Oops!

  • PrepInsta Explanation
  • User Explanation
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

Good Job!

Oops!

  • PrepInsta Explanation
  • User Explanation
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

Good Job!

Oops!

  • PrepInsta Explanation
  • User Explanation
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"]
×

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

Completed

0/10

Accuracy

0%

Related Banners
prepinsta
prepinsta
Prepinsta Prime
Get Prepinsta Prime

Get all 200+ courses offered by Prepinsta

Explore Prime or check Course List
Check out our instagram

Never Miss an OffCampus Update

Get OffCampus Updates on Social Media from PrepInsta

Follow us on our Media Handles, we post out OffCampus drives on our Instagram, Telegram, Discord, Whatsdapp etc.

Instagram Whatsapp Telegram Linkedin
Get Hiring Updates
Amazon,Google,Delottie & 30+companies are hiring ! Get hiring Updates right in your inbox from PrepInsta
prepinsta
prepinsta
prepinsta
prepinsta

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 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 PrepInsta Prime Subscription

Get access to all the courses that PrepInsta offers, check the out below -

Companies

TCS, Cognizant, Delloite, Infosys, Wipro, CoCubes, KPMG, Amazone, ZS Associates, Accenture, Congnizant & other 50+ companies

See Full list here
Get Prime

Programming

Data Structures, Top 500 Codes, C, C++, Java Python & other 10+ subjects

See Full list here
Get Prime

Skills

Full Stack Web Development, Data Science, Machine Learning, AWS Cloud, & other 10+ skills and 20+ projects

See Full list here
Get Prime

Related Pages

June 23, 2019

Comments