Questões
Pratique com questões de diversas disciplinas e universidades
2.844 questões encontradas(exibindo 10)
Disciplina: Algoritmos e estruturas de dados
Curso: Ciência da computação
Algoritmos de Ordenação e Busca
Algoritmos de ordenação por seleção
Qual é o objetivo principal do algoritmo de ordenação por seleção?
Com base no conceito de árvores binárias, para percorrer uma árvore não vazia em ordem, é correto afirmar que:
I. Na primeira iteração, percorre-se a subárvore direita em ordem simétrica.
II. Na segunda iteração, visita-se a raiz.
III. Na terceira iteração, percorre-se a subárvore esquerda em ordem simétrica.
A sequência não está correta.
Apenas I está correta.
Apenas I e II estão corretas.
Apenas III está correta.
Apenas II e III estão corretas.
A sequência não está correta.
O que significa o termo 'ruído' em um conjunto de dados de regressão?
Erros nos dados que precisam ser corrigidos.
Variação inexplicável que não pode ser modelada.
O som que os dados fazem.
A parte dos dados que é ignorada pelo modelo.
Lucas deve escrever um algoritmo para solicitar as idades de dois irmãos, ler as idades, determinar e escrever a maior idade. Sabe-se que não há irmãos gêmeos. Assinale a opção que mostra o algoritmo em UAL que correta e exatamente realiza a tarefa descrita.
prog MaiorIdade
imprima "Digite a primeira idade : ";
leia id1;
imprima "Digite a segunda idade : ";
leia id2;
se (id1 > id2)
{ imprima "Maior idade = ", id1;}
senão
{ imprima "Maior idade = ", id2;}
fimprogprog MaiorIdade
int id1, id2;
imprima "Digite a primeira idade : ";
leia id1;
imprima "Digite a segunda idade : ";
leia id2;
se (id1 > id2)
{ imprima "Maior idade = ", id1;}
fimprogprog MaiorIdade
int id1, id2, maior;
imprima "Digite a primeira idade : ";
leia id1;
imprima "Digite a segunda idade : ";
leia id2;
se (id1 > id2)
{ imprima "Maior idade = ", maior;}
senão
{ imprima "Maior idade = ", maior;}
fimprogprog MaiorIdade
int id1, id2;
leia id1;
leia id2;
se (id1 > id2)
imprima "Maior idade = ", id1;
senão
imprima "Maior idade = ", id2;
fimprogprog MaiorIdade
int id1, id2;
imprima "Digite a primeira idade : ";
leia id1;
imprima "Digite a segunda idade : ";
leia id2;
se (id1 > id2)
{ imprima "Maior idade = ", id1;}
senão (id1 < id2)
{ imprima "Maior idade = ", id1;}
fimprogA complexidade computacional é uma abstração para facilitar a comparação de algoritmos de forma independente do ambiente de execução e de variações na sua entrada. As complexidades podem ser representadas pelo número de operações requeridas. Dentre as seguintes complexidades de pior caso, representadas pelo seu número de operações, qual é a melhor? (menos operações)
Considerando a árvore binária de busca acima e o algoritmo de remoção apresentado no livro de Thomas Cormen (2013), ao remover o valor da raiz, qual das chaves a seguir poderia ocupar o lugar dela?
Quando é necessário utilizar nome de papéis na descrição de tipos de relacionamentos?