2. Questões de Concurso

Filtrar

Questões por página:
Que aspecto básico no estudo de algoritmos visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada?
Segundo Szwarcfiter e Markenzon (2010), o estudo de estruturas de dados não pode ser desvinculado de seus aspectos algorítmicos. Nesse contexto, como é denominado o tipo especial de procedimento, aplicado em alguns algoritmos, que contém, em sua descrição, uma ou mais chamadas a si mesmo?
Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta TERMOS DE ESTRUTURA DE DADOS
I - Fila
II - Pilha
III- Árvore
IV - Recursividade
V - Ordenação Bolha 
VI - Ordenação por Intercalação (Mergesort)

CARACTERÍSTICAS
( ) A plicado na solução do problema da torre de Hanói
( ) Inserções e remoções são executadas na mesma extremidade da lista
( ) Para inserções e remoções são necessários dois pontos.
( ) Possui um conjunto finito de elementos denominados nós ou vértices.
( ) Percorre a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.
Qual primitiva de fluxo de controle caracteriza-se por ser iniciada por algum evento ou condição excepcional, causado pela própria execução do programa e detectado pelo hardware e por acontecer no mesmo instante relativo, a cada nova execução do programa?

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada.

Sendo assim, assinale a opção que apresenta o tipo de árvore cuja organização visa a minimizar o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrência idênticas.

© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo