2. Questões de Concurso

Filtrar

Questões por página:
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.

A estrutura de dados a seguir é do tipo árvore, representada pelos nós de 1 a 10, sendo o nó 1 a raiz da árvore.



Caso seja utilizado o algoritmo de busca denominado Breadth-First Search (BFS), a ordem com que os nós são buscados é:

João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome.
João considerou três alternativas:
I. Árvore binária;
II. Tabela Hash;
III. Árvore B;
IV. Busca linear.

Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:
No âmbito da Teoria dos Jogos, considere a tabela a seguir, que apresenta, entre parênteses e respectivamente, os ganhos de cada um dos dois jogadores J1 e J2, de acordo com a combinação das respectivas estratégias [A1, B1, C1] e [A2, B2, C2].

O par de estratégias escolhidas respectivamente pelos jogadores J1 e J2, que está em Equilíbrio de Nash, é:
© 2016-2025 Fonte Concursos - Questões de Concurso e Plano de Estudo