Quiz
Linked Lists
Crie uma conta grátis para terminar este quiz
Salve seu progresso e veja sua nota final.
Já tem uma conta? Inicie sessão
Perguntas do 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.
- AVerdadeiro
- BFalso
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
- AVerdadeiro
- BFalso
12Which is the right combination (linked list type/Data structure) to represent a queue?
- ACircular/Static
- BCircular/Dynamic
- CLinear/Static
- DLinear/Dynamic
Informações
- Descrição
- Quiz Linked Lists Good Luck!
- Autor
- José Miguel Gallardo
- Idioma
- English
- Visualizações
- 116
- Histórico
- Criado em 15 abr 2015 · atualizado em 5 mai 2016
- Etiquetas
- Avaliação
- Ainda sem avaliações Avalie este quiz