Questões
Pratique com questões de diversas disciplinas e universidades
7.567 questões encontradas(exibindo 9)
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?
Bateria
Bluetooth
Impressora 3D
Monitor
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