75 Questões de Programação - Algoritmos clássicos

Em uma matriz 3x3, qual é o total de elementos que ela pode armazenar?

1. A) 3
2. B) 6
3. C) 9
4. D) 12
5. E) Variável indefinida

Em um grafo, o que são vértices e arestas?

1. A) Vértices são os pontos de conexão e arestas são as linhas que os unem
2. B) Vértices são as linhas que conectam os pontos, e arestas são os pontos em si
3. C) Vértices são sempre números e arestas são sempre letras
4. D) Arestas conectam apenas vértices de mesmo tipo
5. E) Vértices são as linhas mais longas de um grafo

Em qual situação um algoritmo é considerado eficiente?

1. A) Quando consome muitos recursos computacionais
2. B) Quando resolve o problema em um tempo razoável
3. C) Quando é muito complexo e difícil de entender
4. D) Quando é escrito em uma linguagem de programação avançada
5. E) Quando é executado apenas em computadores de alta performance

O que é uma matriz em programação?

1. A) Uma estrutura de dados que armazena uma sequência de caracteres.
2. B) Uma coleção de dados organizados em linhas e colunas.
3. C) Uma variável que pode armazenar apenas um valor.
4. D) Um tipo de algoritmo para resolver problemas complexos.
5. E) Um comando que realiza uma operação matemática.

Qual dos seguintes algoritmos é mais apropriado para buscar um valor em uma lista ordenada?

1. A) Busca linear
2. B) Busca binária
3. C) Busca em profundidade
4. D) Busca aleatória
5. E) Busca em largura

Compare os algoritmos de ordenação bubble sort e quicksort, identificando suas características.

1. A) Ambos têm a mesma eficiência.
2. B) Bubble sort é mais complexo.
3. C) Quicksort requer mais memória.
4. D) Ambos utilizam recursão.
5. E) Ambos são instâncias do mesmo problema.