2509639
Descrição
Quiz por José Miguel Gallardo, atualizado more than 1 year ago
|
Criado por José Miguel Gallardo
aproximadamente 9 anos atrás
|
|
Questão 1
Questão
How is the procedure of adding a new node in a linked list of size 2 between the existing nodes?
Responda
-
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.
Questão 2
Questão
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?
Responda
-
Linear Linked List
-
Two-Way Linked List
-
Circular Linked List
Questão 3
Questão
What does dynamic data structure do to manage memory and where does it keep it?
Responda
-
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.
Questão 4
Questão
It is a disadvantage of linear linked lists (Check only one box)
Responda
-
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.
Questão 5
Questão
Check the box of two advantages of using a static data structure
Responda
-
Memory allocation is fixed so there won't be any problem to add/remove items
-
Easier to program
-
No viruses
-
Less use of memory
Questão 6
Questão
Choose one disadvantage of using dynamic data structures (Only check one box)
Responda
-
Can be inefficient and time consuming
-
There is a fixed size
-
It could overflow and underflow
-
All of the above
Questão 7
Questão
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.
Responda
- True
- False
Questão 8
Questão
Choose the diagram that represents a linear linked list
Responda
Questão 9
Questão
Choose the diagram that represents a two-way linked list
Responda
Questão 10
Questão
Choose the diagram that represents a circular linked list
Responda
Questão 11
Questão
It is possible to delete a value in the middle of a linked list and then to re-link all the list
Responda
- True
- False
Questão 12
Questão
Which is the right combination (linked list type/Data structure) to represent a queue?
Responda
-
Circular/Static
-
Circular/Dynamic
-
Linear/Static
-
Linear/Dynamic
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.