2509639
Descripción
Test por José Miguel Gallardo, actualizado hace más de 1 año
|
Creado por José Miguel Gallardo
hace más de 9 años
|
|
Pregunta 1
Pregunta
How is the procedure of adding a new node in a linked list of size 2 between the existing nodes?
Respuesta
-
Create the new node, link it to the first one and link the new one to the last one.
-
Create the new node, move the last one to the right, and place the node between them.
-
Create the new node, link it to the last one, and link the first one to the new one.
Pregunta 2
Pregunta
If 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?
Respuesta
-
Linear Linked List
-
Two-Way Linked List
-
Circular Linked List
Pregunta 3
Pregunta
What does dynamic data structure do to manage memory and where does it keep it?
Respuesta
-
It creates a virtual memory in the hard drive that can be used by any program when needed.
-
It creates static blocks of memory in the RAM that is always used by a program.
-
It creates blocks of memory in the heap that can be used by any program.
Pregunta 4
Pregunta
It is a disadvantage of linear linked lists (Check only one box)
Respuesta
-
It can only be browsed forward and backwards, so you can't use an ekement by calling its position.
-
It uses two values in each node, instead of only one as an array... Needless to say, it requires more memory.
-
It always uses the same amount of memory because it is linear.
Pregunta 5
Pregunta
Check the box of two advantages of using a static data structure
Respuesta
-
Memory allocation is fixed so there won't be any problem to add/remove items
-
Easier to program
-
No viruses
-
Less use of memory
Pregunta 6
Pregunta
Choose one disadvantage of using dynamic data structures (Only check one box)
Respuesta
-
Can be inefficient and time consuming
-
There is a fixed size
-
It could overflow and underflow
-
All of the above
Pregunta 7
Pregunta
Each 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.
Respuesta
- True
- False
Pregunta 8
Pregunta
Choose the diagram that represents a linear linked list
Respuesta
Pregunta 9
Pregunta
Choose the diagram that represents a two-way linked list
Respuesta
Pregunta 10
Pregunta
Choose the diagram that represents a circular linked list
Respuesta
Pregunta 11
Pregunta
It is possible to delete a value in the middle of a linked list and then to re-link all the list
Respuesta
- True
- False
Pregunta 12
Pregunta
Which is the right combination (linked list type/Data structure) to represent a queue?
Respuesta
-
Circular/Static
-
Circular/Dynamic
-
Linear/Static
-
Linear/Dynamic
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.