Questões
Pratique com questões de diversas disciplinas e universidades
4.038 questões encontradas(exibindo 10)
A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Qual é o objetivo principal de um algoritmo de busca em grafos?
1. Uma pilha implementada com vetores possui operações de push e pop em tempo constante. No caso da implementação com listas encadeadas, a operação de push possui tempo de execução determinado pelo número de elementos.
2. Tanto pilha ou fila implementada com vetores, quanto pilha ou fila implementada com listas encadeadas possuem operações de inserção e remoção de elementos em tempo constante.
3. Uma fila implementada com vetores possui operações de enqueue e dequeue em tempo constante. No caso da implementação com listas encadeadas, a operação de enqueue possui tempo de execução determinado pelo número de elementos.
4. Uma pilha implementada com vetores possui operações de push e pop em tempo constante. No caso da implementação com listas encadeadas, a operação de pop possui tempo de execução determinado pelo número de elementos.
5. Uma fila implementada com vetores possui operações de enqueue e dequeue em tempo constante. No caso da implementação com listas encadeadas, a operação de dequeue possui tempo de execução determinado pelo número de elementos.
Qual dos seguintes componentes é essencial para o funcionamento de um robô autônomo?
Questão 5/10 - Estrutura de Dados
A Insertion sort e Bublesort
B Mergesort e Quicksort
C Bubblesort e Quicksort
D Selection sort e Bubblesort
E Bubblesort e Mergesort
Considerando as afirmacoes abaixo representamos um grafo pela letra G e seus os conjuntos de vértices por V(G) e de arestas A(G). I - Para todo grafo G, a soma dos graus de seus vértices será sempre o dobro do número de suas arestas. II - Todo e qualquer grafo G possui um número par de vértices de grau ímpar. III - Se um grafo G possui apenas as arestas A(G)={(a,c),(a,h), (h,e),(h,g),(h,c), (c,e)}, podemos dizer que este grafo possui 6 nós. IV - Se um grafo G possui apenas as arestas A(G)={(a,b),(a,c), (b,a), (b,c),(c,a),(c,b)}, podemos dizer que esse grafo possui 3 vértices e é um grafo completo. Considerando as afirmações acima, assinale a alternativa correta:
7. Um ventilador é vendido em duas lojas. Na loja de Aparecida, o preço é R$ 50,00 mais caro que na loja de Roseira. Percebendo que as vendas dos eletrodomésticos estavam baixas, a loja de Aparecida ofereceu um desconto de
Com referência às Tabelas de Espalhamento, analise as sentenças a seguir:
- Os endereços aparentam ser aleatórios, não existindo um paralelo entre a chave e o endereço, apesar de a chave ser utilizada no espalhamento.
- É possível duas chaves direcionarem ao mesmo endereço, gerando uma colisão a ser tratada.
- É possível dividir este conjunto em subconjuntos com base em critérios simples das chaves.
- É possível identificar em qual subconjunto podemos inserir ou procurar uma chave.
- É possível gerenciar somente os conjuntos principais com métodos simples.
A busca binária é conhecida também como busca logarítmica. Sobre a busca binária, assinale a alternativa INCORRETA.