Quiz
Linked Lists
Erstelle ein kostenloses Konto, um dieses Quiz zu beenden
Speichere deinen Fortschritt und sieh dir dein Endergebnis an.
oder mit deiner E-Mail registrieren
Schon ein Konto? Anmelden
Fragen in diesem Quiz (12)
1How is the procedure of adding a new node in a linked list of size 2 between the existing nodes?
- ACreate the new node, link it to the first one and link the new one to the last one.
- BCreate the new node, move the last one to the right, and place the node between them.
- CCreate the new node, link it to the last one, and link the first one to the new one.
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?
- ALinear Linked List
- BTwo-Way Linked List
- CCircular Linked List
3What does dynamic data structure do to manage memory and where does it keep it?
- AIt creates a virtual memory in the hard drive that can be used by any program when needed.
- BIt creates static blocks of memory in the RAM that is always used by a program.
- CIt creates blocks of memory in the heap that can be used by any program.
4It is a disadvantage of linear linked lists (Check only one box)
- AIt can only be browsed forward and backwards, so you can't use an ekement by calling its position.
- BIt uses two values in each node, instead of only one as an array... Needless to say, it requires more memory.
- CIt always uses the same amount of memory because it is linear.
5Check the box of two advantages of using a static data structure
- AMemory allocation is fixed so there won't be any problem to add/remove items
- BEasier to program
- CNo viruses
- DLess use of memory
6Choose one disadvantage of using dynamic data structures (Only check one box)
- ACan be inefficient and time consuming
- BThere is a fixed size
- CIt could overflow and underflow
- DAll of the above
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.
- ARichtig
- BFalsch
8Choose the diagram that represents a linear linked list
- A

- B

- C

- A
9Choose the diagram that represents a two-way linked list
- A

- B

- C

- A
10Choose the diagram that represents a circular linked list
- A

- B

- C

- A
11It is possible to delete a value in the middle of a linked list and then to re-link all the list
- ARichtig
- BFalsch
12Which is the right combination (linked list type/Data structure) to represent a queue?
- ACircular/Static
- BCircular/Dynamic
- CLinear/Static
- DLinear/Dynamic
Informationen
- Beschreibung
- Quiz Linked Lists Good Luck!
- Autor
- José Miguel Gallardo
- Sprache
- English
- Aufrufe
- 116
- Verlauf
- Erstellt am 15 Apr 2015 · aktualisiert am 5 Mai 2016
- Schlagwörter
- Bewertung
- Noch keine Bewertungen Bewerte dieses Quiz