Questões de Concursos - Questões Comentadas

10 por página

457941200896248

Ano: 2018Banca: INSTITUTO AOCPOrganização: UFOBDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

Texto associado

Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.

A busca por A* é realizada utilizando o custo do caminho do nó inicial até o nó objetivo e o valor da heurística do nó inicial até o nó objetivo.

CERTO

ERRADO

Gabarito comentado

Anotações

Marcar para revisão

Reportar erro

457941200933918

Ano: 2022Banca: METRÓPOLEOrganização: Prefeitura de Pedra Branca do Amapari - APDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. O objetivo da busca (ou pesquisa) é encontrar uma ou mais ocorrências de registros com valores iguais ao valor procurado. Existem vários métodos de pesquisa e a escolha do método mais adequado depende, principalmente:

da quantidade de dados envolvidos e da possibilidade de o arquivo sofrer inserções e/ou retiradas.

da quantidade de part-of-speech para cada token.

do tipo de algortimo de aprendizado de máquina.

da possibilidade de um arquivo apresentar tokens e types.

do programador.

Gabarito comentado

Anotações

Marcar para revisão

Reportar erro

457941201308740

Ano: 2024Banca: Instituto ConsulplanOrganização: Prefeitura de Cacoal - RODisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos | Estruturas de Vetores | Estruturas de Dados

Considere o vetor ordenado V = [3, 8, 15, 19, 24, 30, 42]. Usando o algoritmo de pesquisa linear, qual é o número de comparações realizadas para encontrar o elemento 24?

Gabarito comentado

Anotações

Marcar para revisão

Reportar erro

457941201359762

Ano: 2018Banca: FAURGSOrganização: UFRGSDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

Considere um método busca que recebe como parâmetros um elemento x do tipo inteiro e um vetor V de inteiros. O objetivo do método é verificar se o elemento x está contido no vetor V. Em caso positivo, a posição de x em V é retornada. Caso contrário, o valor -1 é retornado. Assim, por exemplo, se o método busca é executado com V = [1,7,5] e x = 2, o valor -1 é retornado. Se o método busca é chamado com V = [1,7,5] e x = 7, o valor 1 é retornado.

Usando a técnica de teste funcional, a seguinte partição do domínio de entrada foi definida:

Característica: localização do elemento na lista

Bloco 1: elemento é o primeiro da lista

Bloco 2: elemento é o último da lista

Bloco 3: elemento está em alguma posição na lista, exceto na primeira e na última

Tendo em vista que cada teste é composto por uma tupla (V, x), assinale a alternativa que apresenta, de forma correta, o conjunto de testes definidos com base na partição acima.

V = [3,1] e x = 3

V = [1,3] e x = 1

V = [1,2,3] e x = 2

V = [3,3,1] e x = 3

V = [3,3,1] e x = 1

V = [1] e x = 2

V = [1] e x = 1

V = [ ] e x = 4

V = [4, 33, 2] e x = 4

V = [4,33,2] e x = 33

V = [4, 33, 2] e x = 2

V = [ ] e x = 0

V = [-2, 0, 137] e x = -2

V = [-2, 0, 137] e x = 0

Gabarito comentado

Anotações

Marcar para revisão

Reportar erro

457941200755738

Ano: 2019Banca: IF-MTOrganização: IF-MTDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

Analise as sentenças relacionadas abaixo, retiradas da obra Projeto de algoritmos com implementações em Pascal e C, de Ziviani (1999), acerca de métodos de pesquisa em memória primária.

I - Método de pesquisa para registros ordenados que consiste em comparar a chave com o registro que está no meio da tabela, se a chave é menor, então o registro procurado está na primeira metade da tabela; se a chave é maior, então o registro procurado está na segunda metade da tabela. O processo é repetido até que a chave seja encontrada ou retorne pesquisa sem sucesso.

II - Neste método de pesquisa, podemos implementá-lo de duas maneiras: não-balanceada e balanceada. Ambas possuem nodos, todo nodo interno contém um registro e, para cada nodo, a seguinte propriedade é verdadeira: todos os registro com chaves menores estão à esquerda, e todos os registros com chaves maiores estão à direita.

III - O método de pesquisa mais simples que existe e funciona da seguinte forma: a partir do primeiro registro, pesquise sequencialmente até encontrar a chave procurada ou o fim do registro e, então, pare.

Tais sentenças se referem, respectivamente, aos métodos de pesquisa:

Quicksort, em Árvore e Bubblesort.

Quicksort, Bubblesort e em Árvore.

Bubblesort, Quicksort e Binário.

Binário, em Árvore e Sequencial.

Árvore, Quicksort e Bubblesort.

Gabarito comentado

Anotações

Marcar para revisão

Reportar erro

457941200592576

Ano: 2013Banca: FMP ConcursosOrganização: MPE-ACDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Busca

Dispõe-se de uma tabela contendo os dados de 5.000 inscritos num concurso público. A tabela está rigorosamente classificada em ordem alfabética crescente do nome completo do candidato e também já se verificou que não há homônimos inscritos no concurso. Deseja-se localizar um candidato na tabela a partir de seu nome completo usando a técnica de Pesquisa Binária (Binary Search). Qual é o número máximo de incursões à tabela para localizar o candidato procurado (ou descobrir que ele não existe)?

12.

5.000

13.

500.

2.500

Gabarito comentado

Anotações

Marcar para revisão

Reportar erro

457941202039133

Ano: 2023Banca: CESGRANRIOOrganização: TranspetroDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Técnicas de Busca | Teoria dos Algoritmos

Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal.

É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:

2410b19a07684bf1a6e79a6d2f8bc72b50a992f3992cb2e972c9fc72b472be0fb2174b1bcccde2c318b2a6aa356ada75

06afa6c8b54d3cc80d269379d8b6a078

4d750439e3f39848345c6ef74ef3d719e34e7111

db662d3a62b9d35365d14000c48d087aaee9c904dc18614961a7f02f

ebdf496f67651cddf6aaa1f0b130f1b99ce9e2e93dc2503d926edcff15aee668

Gabarito comentado

Anotações

Marcar para revisão

Reportar erro

457941201223833

Ano: 2013Banca: FCCOrganização: TRT - 9ª REGIÃO (PR)Disciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Busca | Técnicas de Ordenação

Considere as afirmativas sobre

i) Métodos de pesquisa sequencial e de pesquisa binária

ii) Métodos de ordenação

Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é

i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência.

ii) O método da bolha (bubble sort) e o método de seleção (selection sort) são ambos O(N²).

i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado.

ii) O método de Seleção (Selection sort) é o método mais rápido para qualquer tamanho de N se os elementos já estão ordenados, pois este é o seu melhor caso, que é O(Log² N).

i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento.

ii) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”.

i) A quantidade de comparações que o método de pesquisa binária realiza é aproximadamente igual ao número de vezes que N pode ser dividido por 2 até resultar 1, isto é, log₂N. Assim, a ordem de complexidade do método é logarítmica.

ii) Quando N é muito grande é desejável que o método de ordenação realize o menor número de trocas.

i) No pior caso do método pesquisa sequencial são realizadas N comparações.

ii) No método Quicksort, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

Gabarito comentado

Anotações

Marcar para revisão

Reportar erro

457941200876568

Ano: 2016Banca: COMVEST UFAMOrganização: UFAMDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

Texto associado

O mergesort é um algoritmo de ordenação do tipo dividir-para-conquistar. Sua ideia básica consiste em dividir o problema em vários subproblemas, e resolver esses subproblemas por meio da recursividade e, em seguida,após todos os subproblemas terem sido resolvidos,ocorre a conquista, que é a união das resoluções dos subproblemas. O algoritmo mergesort, apresentado em seguida, está codificado em C/C++.Esse algoritmo ordena o vetor de inteiros a[p],..., a[r](onde, p<r) usando um vetor auxiliar b[p],..., b[r].O vetor a[ ] é dividido recursivamente ao meio em duas instâncias menores, que são ordenadas e então colocadas

juntas, ordenando todo o vetor. No código estão faltando as linhas que fazem a divisão por recursão (linhas 7 e 8) e as linhas que concretizam a fase de conquista, unindo todas as intercalações no vetor principal (linhas 11 e 12).

1. voidmergesort(int a[], int p, int r)

2. {

3. inti,j,k,m;

4. if (r > p)

5. {

6. m = (r + p)/2;

7. …

8. …

9. for (i = m+1; i> p; i--) b[i-1] = a[i-1];

10. for (j = m; j < r; j++) b[r+m-j] = a[j+1];

11. ...

12. ...

13. }

14. }

As linhas 7,8, 11 e 12, que complementam o código do mergesort de maneira CORRETA, são:

7.sort(a, p, m);

8.sort(a, m+1, r);

...

11.for (k = p; k <= r; k++)

12. a[k] = (b[i]<b[j]) ? b[i++] : b[j--];

7.mergesort(a, p, m+1);

8.sort(a, m+1, r);

...

11.for (k = m; k <= r; k--)

12. a[k] = (b[i]<b[j]) ? b[i++] : b[j--];

7.sort(a, p, m);

8.merge(a, m+1, r);

...

11.for(k = p; k <= r; k++)

12. a[k] = (b[i]<b[j]) ? b[i++] : b[j--];

7.mergesort(a, p, m);

8.mergesort(a, m+1, r);

…

11.for (k = m; k <= m; k++)

12. a[m] = (b[m]<b[j]) ? b[m++] : b[m--];

7.mergesort(a, p, m);

8.mergesort(a, m+1, r);

…

11.for (k = p; k <= r; k++)

12. a[k] = (b[i]<b[j]) ? b[i++] : b[j--];

Gabarito comentado

Anotações

Marcar para revisão

Reportar erro

457941201941063

Ano: 2024Banca: CESPE / CEBRASPEOrganização: INPIDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos negativos, aquele aceita somente arestas não negativas.

CERTO

ERRADO

Gabarito comentado

Anotações

Marcar para revisão

Reportar erro

Questões

Filtros

Questões

Filtros