GoConqr has a new look! Let us know what you think.

Sign up free

Quiz

Linked Lists

José Miguel Gallardo 12 questions Updated 5 May 2016

Take the quiz

Questions in this quiz (12)

  1. 1How is the procedure of adding a new node in a linked list of size 2 between the existing nodes?
    1. ACreate the new node, link it to the first one and link the new one to the last one.
    2. BCreate the new node, move the last one to the right, and place the node between them.
    3. CCreate the new node, link it to the last one, and link the first one to the new one.
  2. 2If a programmer wants to print the data of a linked list in reverse order, what type of linked list should he/she use in order to maximise efficiency?
    1. ALinear Linked List
    2. BTwo-Way Linked List
    3. CCircular Linked List
  3. 3What does dynamic data structure do to manage memory and where does it keep it?
    1. AIt creates a virtual memory in the hard drive that can be used by any program when needed.
    2. BIt creates static blocks of memory in the RAM that is always used by a program.
    3. CIt creates blocks of memory in the heap that can be used by any program.
  4. 4It is a disadvantage of linear linked lists (Check only one box)
    1. AIt can only be browsed forward and backwards, so you can't use an ekement by calling its position.
    2. BIt uses two values in each node, instead of only one as an array... Needless to say, it requires more memory.
    3. CIt always uses the same amount of memory because it is linear.
  5. 5Check the box of two advantages of using a static data structure
    1. AMemory allocation is fixed so there won't be any problem to add/remove items
    2. BEasier to program
    3. CNo viruses
    4. DLess use of memory
  6. 6Choose one disadvantage of using dynamic data structures (Only check one box)
    1. ACan be inefficient and time consuming
    2. BThere is a fixed size
    3. CIt could overflow and underflow
    4. DAll of the above
  7. 7Each node contains two fields: A "data" field to store any data the element holds and a "next" field which is a place used to link one node to the next one.
    1. ATrue
    2. BFalse
  8. 8Choose the diagram that represents a linear linked list
    1. AImage for option A
    2. BImage for option B
    3. CImage for option C
  9. 9Choose the diagram that represents a two-way linked list
    1. AImage for option A
    2. BImage for option B
    3. CImage for option C
  10. 10Choose the diagram that represents a circular linked list
    1. AImage for option A
    2. BImage for option B
    3. CImage for option C

Information

Description
Quiz Linked Lists Good Luck!
Language
English
Views
116
History
Created on 15 Apr 2015 · updated on 5 May 2016
Rating
No ratings yet
Rate this quiz
Rate this quiz

Feedback

What is it about?

What do you think of the new look?

How do you like it?