Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.112 questões
4 8 1 3 8 1 3 1 3 5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:
Um problema computacional é dito NP-completo quando
No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.
Levando em consideração que os dados possuem outliers que podem afetar negativamente a normalização, qual técnica de normalização seria adequada?
Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).
Notas: Vetor [1..10,1..3] de Real
Na declaração acima, quantas posições possui a variável Notas?
Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:
algoritmo "concurso"
var
cont, res: inteiro
inicio
res <- 0;
para cont de 1 ate 8 faca
se (cont < 4) entao
res <- res + 1;
senao
res <- res - 1;
fimse
fimpara
fimalgoritmo
Ao final da execução do algoritmo acima, qual será o valor da variável “res”?
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
Estão corretas apenas as afirmativas
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).
Estão corretas as afirmativas
São estruturas de dados consideradas homogêneas:
I. Matriz.
II. Registro.
III. Vetor.
Quais estão corretas?