Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.657 questões

Q3162139 Algoritmos e Estrutura de Dados
O uso de índices em bancos de dados relacionais pode otimizar o desempenho de consultas, permitindo acesso mais rápido aos dados e, portanto, reduzindo tempo de processamento. Diferentes tipos de consultas possuem diferentes necessidades do ponto de vista da estrutura do índice. Para consultas por intervalo, como por exemplo, idade >= 25 AND idade < 30, qual melhor estrutura de dados para o índice?
Alternativas
Q3154829 Algoritmos e Estrutura de Dados
Considere a matriz de confusão M dada abaixo, obtida depois da aplicação de um método de classificação em um certo conjunto de dados, para um problema com três classes.
Imagem associada para resolução da questã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
Alternativas
Q3984454 Algoritmos e Estrutura de Dados
Qual das seguintes afirmações sobre a estrutura de dados da pilha NÃO está correta?
Alternativas
Q3984449 Algoritmos e Estrutura de Dados
Qual alternativa apresenta uma vantagem de usar uma tabela hash como estrutura de dados?
Alternativas
Q3984441 Algoritmos e Estrutura de Dados
Que afirmativa abaixo reflete o conceito sobre o que é uma estrutura de dados?
Alternativas
Q3970103 Algoritmos e Estrutura de Dados
No contexto das estruturas de dados, diferentes tipos são fundamentais para organizar e manipular conjuntos de elementos em programas de computador. Sabendo disso, analise as assertivas a seguir, sobre as características de alguns desses tipos de estruturas, julgando-as V, se verdadeiras, ou F, se falsas.

( ) 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? 
Alternativas
Q3894251 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

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.

Alternativas
Q3894250 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

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).

Alternativas
Q3894249 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

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.

Alternativas
Q3894248 Algoritmos e Estrutura de Dados
Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

Sobre estruturas de dados, julgue o item.


Um vetor de N elementos inteiros pode acomodar até (N-1) elementos.

Alternativas
Q3894246 Algoritmos e Estrutura de Dados
Árvores Binárias de Busca (BST - Binary Search Trees) são um tipo especial de árvore binária utilizada para armazenar dados de forma organizada e eficiente, permitindo operações rápidas de busca, inserção e remoção de 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á.

Alternativas
Q3894245 Algoritmos e Estrutura de Dados
Árvores Binárias de Busca (BST - Binary Search Trees) são um tipo especial de árvore binária utilizada para armazenar dados de forma organizada e eficiente, permitindo operações rápidas de busca, inserção e remoção de elementos. 

Julgue o item de acordo com as figuras A, B e C.


Apenas as árvores (A) e (C) estão devidamente balanceadas.

Alternativas
Q3894243 Algoritmos e Estrutura de Dados
Árvores Binárias de Busca (BST - Binary Search Trees) são um tipo especial de árvore binária utilizada para armazenar dados de forma organizada e eficiente, permitindo operações rápidas de busca, inserção e remoção de elementos. 

Julgue o item de acordo com as figuras A, B e C.


Apenas as árvores (B) e (C) estão devidamente balanceadas.

Alternativas
Q3894242 Algoritmos e Estrutura de Dados
Árvores Binárias de Busca (BST - Binary Search Trees) são um tipo especial de árvore binária utilizada para armazenar dados de forma organizada e eficiente, permitindo operações rápidas de busca, inserção e remoção de elementos. 

Julgue o item de acordo com as figuras A, B e C.


As três árvores binárias de busca estão balanceadas.

Alternativas
Q3894241 Algoritmos e Estrutura de Dados

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). 

Alternativas
Q3894240 Algoritmos e Estrutura de Dados

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.

Alternativas
Q3894238 Algoritmos e Estrutura de Dados

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

Alternativas
Q3664786 Algoritmos e Estrutura de Dados
Considere uma Árvore Binária de Busca (BST) que armazena números inteiros. Cada nó na árvore possui um valor inteiro, e para qualquer nó, todos os valores na sub-árvore à esquerda são menores do que o valor do nó, e todos os valores na sub-árvore à direita são maiores.

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: 
Alternativas
Q3551344 Algoritmos e Estrutura de Dados
Estruturas de dados são essenciais no desenvolvimento de sistemas que lidam com grandes volumes de informação. Usar uma estrutura de dados inadequada em uma função pode comprometer todo o desempenho do sistema. Sobre estruturas de dados, analise as afirmativas abaixo.

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
Alternativas
Q3541425 Algoritmos e Estrutura de Dados

Utilize o código fonte em linguagem C seguinte para responder a questão.



Q45_46.png (509×534)

Q45_46_.png (413×308)

Considere as seguintes três afirmações com base no código:

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:
Alternativas
Respostas
181: C
182: C
183: B
184: B
185: C
186: D
187: C
188: E
189: C
190: E
191: C
192: C
193: E
194: E
195: C
196: X
197: E
198: D
199: A
200: B