Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando fichas de papel. Ele explicou que o processo simula a organização de dados em uma estrutura chamada “fila”, onde a primeira tarefa a entrar é a primeira a ser realizada. Os alunos discutiram outras formas de organizar as tarefas e notaram que algumas são mais eficientes dependendo do contexto.
Com base no conceito de filas em estruturas de dados, a principal característica desse tipo de organização é
Seja a acurácia do classificador definida como a proporção de previsões corretas, em relação ao total de previsões do modelo. Logo, a acurácia do classificador, com base na matriz M, é dada por
( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade. chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. Isso segue a abordagem First In, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido.
( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. Isso segue a abordagem Last In, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido.
( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao próximo elemento na lista. Isso permite a construção de listas de tamanho variável. onde os elementos não precisam estar necessariamente em posições contíguas de memória.
Qual alternativa preenche, CORRETAMENTE, os parênteses, na ordem em que aparecem?
Sobre estruturas de dados, julgue o item.
Para inverter uma fila, basta desenfileirar o elemento e depois empilhá-lo; após todos os elementos estarem na pilha, basta desempilhar novamente e enfileirar.
Sobre estruturas de dados, julgue o item.
Uma matriz triangular inferior é aquela que tem todos os elementos abaixo da diagonal principal iguais a zero; além disso, apenas os elementos da diagonal e acima dela apresentam valores diferentes de zero (na sua maioria).
Sobre estruturas de dados, julgue o item.
Uma fila é uma estruturas de dados onde o primeiro elemento que entra é o primeiro a sair da fila.
Sobre estruturas de dados, julgue o item.
Um vetor de N elementos inteiros pode acomodar até (N-1) elementos.
Sobre estruturas de dados, julgue o item.
Uma pilha é uma estrutura de dados onde o primeiro elemento que entra na pilha é o último elemento a sair.

Julgue o item de acordo com as figuras A, B e C.
A árvore (C) está balanceada e a árvore (B) não está.

Julgue o item de acordo com as figuras A, B e C.
Apenas as árvores (A) e (C) estão devidamente balanceadas.

Julgue o item de acordo com as figuras A, B e C.
Apenas as árvores (B) e (C) estão devidamente balanceadas.

Julgue o item de acordo com as figuras A, B e C.
As três árvores binárias de busca estão balanceadas.