Início
Questões
Simulados
Provas
Mapas
Apostilas
Mais
Notícias Dicas Material
🔍

Questões Informática Análise de Algorítimos

Um vetor ordenado de inteiros com 2N+1 elementos, com N>0, será usado para cr...

Responda: Um vetor ordenado de inteiros com 2N+1 elementos, com N>0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, de índice N, será usado para criar a ...

Q645433 | Informática, Análise de Algorítimos, Técnico de Informática Júnior, Petrobras, CESGRANRIO

Um vetor ordenado de inteiros com 2N+1 elementos, com N>0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, de índice N, será usado para criar a raiz; depois, serão inseridos na árvore todos os elementos na seguinte ordem de índices: N-1, N+1, N-2, N+2, ..., 1, 2N-1, 0, 2N. Assumindo que a altura de uma folha é zero, qual será a altura resultante dessa árvore?

a) Log₂N
b) Log₂(2N+1)
c) N
d) N+1
e) 2N+1

Mais questões de Informática x Análise de Algorítimos ...

1 Q621389 | Informática, Análise de Algorítimos, Analista de Regulação, ARCE CE, FCC

O Quicksort é um dos métodos de ordenação mais eficientes disponíveis e a técnica de busca por espalhamento ou hashing é muito utilizada em diversas aplicações. Em relação a estes métodos é correto afirmar:

a) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”. Para a ordenação, 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 o da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.
b) n), e em cada partição são feitas O(n) comparações.
c) No Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.
d) Espalhamento ou hashing é o processo de transformação de uma chave em um endereço. O tempo gasto com buscas em uma tabela de espalhamento depende do tamanho da tabela, e aí reside sua grande vantagem: devem sempre ser usadas tabelas pequenas.
e) O índice gerado pela função hash é chamado endereço efetivo e o endereço verdadeiro do registro é chamado endereço primário. Quando duas ou mais chaves possuem o mesmo endereço efetivo, dizemos que houve dispersão, e essas chaves são chamadas de homônimas.

2 Q641719 | Informática, Análise de Algorítimos, Analista de Sistemas Júnior, Petrobras, CESGRANRIO

Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1]<B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira.

Ao final do processo, tem-se que os vetores

a) estão ordenados e A[i] < B[i], para todo i=0,...., N-1.
b) estão ordenados e A[i] > B[i], para todo i=0,...., N-1.
c) estão ordenados e não existe mais uma propriedade que relacione A[i] e B[i].
d) não estão ordenados e A[i] < B[i], para todo i=0,...., N-1.
e) não estão ordenados e A[i] > B[i], para todo i=0,...., N-1.

3 Q639779 | Informática, Análise de Algorítimos, Analista Judiciário, TRT 15a, FCC

Cláudia trabalha no Tribunal Regional do Trabalho da 15ªRegião e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB - Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:

a) 4 milhões; pós-ordem.
b) 22; em-ordem.
c) 2 milhões; pré-ordem;
d) 32; pós-ordem.
e) 23; em-ordem.

4 Q645765 | Informática, Análise de Algorítimos, Analista, FINEP, CESGRANRIO

Considere as definições a seguir.

• O nível do nó raiz de uma árvore é 1.

• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.

• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.

Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

a) 3 e 15
b) 4 e 15
c) 3 e 16
d) 4 e 16
e) 5 e 16

5 Q638406 | Informática, Análise de Algorítimos, Analista de Regulação, ARCE CE, FCC

Considere o número em base 2 (binário):

1111101

Este número, convertido para a base 10, representa o valor decimal 125.

Já o número binário 1111101.110, convertido para a base 10, representa o valor

a) 125.6
b) 125.75
c) 126.0
d) 126.5
e) 125.25

Treine para suas provas resolvendo milhares de questões, simulados e provas de Concursos Públicos, e aumente rapidamente suas chances de aprovação.

Conteúdos

Questões de concursos
Simulados
Provas anteriores
Material grátis
Dicas
Notícias
Ranking

Plataforma

Criar conta
Entrar
Recuperar senha
Planos
Sobre nós
Contato
Políticas

© Gabarite Concurso - 2010-2025. Todos direitos reservados

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.