Questões de Concurso Público UFRPE 2016 para Técnico em Tecnologia da Informação
Foram encontradas 2 questões
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762244
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados lineares, analise as
proposições abaixo.
1) Uma pilha é uma lista com acesso restrito a apenas
uma das extremidades, tanto para inserir quanto
para remover.
2) Uma fila é uma lista com acesso restrito a ambas
as extremidades: uma apenas para inserção e a
outra apenas para remoção.
3) Devido a sua característica dinâmica, uma lista não
pode ser implementada em um arranjo.
4) Uma fila é mais eficientemente implementada, em
uma lista simplesmente encadeada, se as
remoções são realizadas na cabeça da lista, e as
inserções na cauda da lista.
Estão corretas:
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762246
Algoritmos e Estrutura de Dados
Suponha que T seja uma árvore binária de pesquisa inicialmente vazia, e considere a inserção dos elementos 30, 50, 60,
20, 40, 10 e 25 em T, exatamente nessa ordem. Qual das sequências abaixo corresponde a um percurso de T em pré-
ordem?