Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.657 questões
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.

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.
Observe as seguintes estruturas de dados para uma lista encadeada.

Figura 1: Lista Encadeada com 5 elementos
Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:
B->prox=L.prim->prox->prox->prox->prox; A->prox=B, estaremos colocando a caixa apontada por B (17) entre a caixa (15) e a caixa (20).
Observe as seguintes estruturas de dados para uma lista encadeada.

Figura 1: Lista Encadeada com 5 elementos
Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:
B->prox=A; A->prox=B, o 17 entrou antes de 15 e a caixa de valor 20 foi perdida.
Observe as seguintes estruturas de dados para uma lista encadeada.

Figura 1: Lista Encadeada com 5 elementos
Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:
A->prox=B; B->prox=A, a cx apontada por B (17) será colocada entre as caixas 15 e 2
Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:
I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.
Estão corretas as afirmações:
I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.
Das afirmações, estão corretas
Utilize o código fonte em linguagem C seguinte para responder a questão.


I – A função list() percorre a árvore e imprime os elementos em ordem crescente.
II – A função search() realiza uma busca recursiva na árvore binária e retorna um ponteiro para o nó que contém o elemento procurado, se encontrado.
III – A função list() não é recursiva.
Assinale a alternativa correta: