Questões de Concurso
Filtrar
16 Questões de concurso encontradas
Página 2 de 4
Questões por página:
Questões por página:
Concurso:
Prefeitura de São Francisco - MG
Disciplina:
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária:
I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor procurado ou atingir o final da lista.
II- A busca binária exige que os elementos estejam previamente ordenados para funcionar corretamente.
III- A busca binária reduz o espaço de busca pela metade a cada comparação realizada.
IV- A busca sequencial apresenta melhor desempenho que a busca binária em listas ordenadas e com grande quantidade de elementos.
Está CORRETO o que se afirma em
I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor procurado ou atingir o final da lista.
II- A busca binária exige que os elementos estejam previamente ordenados para funcionar corretamente.
III- A busca binária reduz o espaço de busca pela metade a cada comparação realizada.
IV- A busca sequencial apresenta melhor desempenho que a busca binária em listas ordenadas e com grande quantidade de elementos.
Está CORRETO o que se afirma em
Concurso:
UFAM
Disciplina:
Algoritmos e Estrutura de Dados
Um arquivo de texto Cadastro.txt contém 150
registros não ordenados. O arquivo é formado por
registros contendo dados sobre alunos (matrícula,
nome, data de nascimento, data de ingresso na
instituição). Neste caso, para localizarmos um
registro no arquivo Cadastro.txt, sendo dada uma
matrícula, qual é a abordagem mais simples e
viável?
Concurso:
UFPA
Disciplina:
Algoritmos e Estrutura de Dados
Considere as funções busca1 e busca2 descritas a seguir, que apresentam a busca de um nó na lista
linear L com n elementos, conhecendo-se a sua chave. A variável x corresponde à chave do nó
procurado. As funções informam, ao final, o índice do nó que se deseja buscar. Se este não for
encontrado, o índice é nulo.
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ? n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ? x faça 4. i := i + 1 5. se i ? n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ? n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ? x faça 4. i := i + 1 5. se i ? n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
Concurso:
UFGD
Disciplina:
Algoritmos e Estrutura de Dados
Seja uma arvore binária balanceada, qual
o número máximo de operações que serão
executadas para encontrar um elemento que está
em um nó da árvore, no pior caso? Suponha que
a árvore tenha 16 elementos.
Vector stores são bancos de dados especializados no armazenamento e na consulta, utilizando
vetores de alta dimensão. Esses vetores usualmente
são utilizados para modelar uma representação de
textos, imagens, vídeos e outros formatos de dados. Qual das alternativas apresenta um algoritmo
padrão utilizado em vector stores?
