Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.227 questões
( ) 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?
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
I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.
Assinale a alternativa CORRETA:
I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.
Estão CORRETAS as afirmações:
Sobre uma árvore binária de busca (BST), assinale a opção CORRETA:
As estruturas de dados são fundamentais na organização e gerenciamento de dados em sistemas computacionais, sendo classificadas de diversas formas, com características específicas que as tornam adequadas para diferentes tipos de aplicações.
Sabendo disso, analise as descrições a seguir sobre dois tipos de estruturas de dados em particular e assinale a alternativa que apresenta, respectivamente, as duas estruturas que preenchem as lacunas.
A ______________________________________ é uma estrutura que associa chaves a valores usando uma função para determinar a posição de cada par de chave-valor. Por sua vez, a(os) _____________________________________ é(são) uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out); tem tamanho fixo e elementos são adicionados e removidos do topo.
Uma ______ é uma estrutura na qual o último elemento aponta para o primeiro. Numa ______, um nó mantém uma referência explícita tanto ao nó anterior quanto ao nó posterior a ele. Já a ______ é caracterizada por ser uma estrutura não-linear.
Os termos que se adequam CORRETAMENTE às lacunas são, respectivamente:
Esse tipo de estrutura de dados é conhecido por:
Um pesquisador está analisando um conjunto de dados sobre pacientes que se submeteram a um tratamento específico para diabetes. Os dados incluem variáveis como idade, índice de massa corporal (IMC), níveis de glicose no sangue, histórico de doenças e se o tratamento ocorreu com sucesso ou não. O pesquisador deseja identificar padrões nos dados para entender melhor quais características dos pacientes estão associadas ao sucesso ou não do tratamento.
Considerando esse cenário, avalie as seguintes afirmações sobre o uso de métodos supervisionados e não supervisionados para analisar esses dados:
(__)A complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso é O(n²).
(__)As listas ligadas permitem inserções e remoções eficientes em qualquer posição, mas ocupam mais memória devido ao armazenamento de ponteiros.
(__)A recursividade é uma técnica de programação onde uma função faz chamadas a si mesma, podendo ser substituída por uma estrutura de repetição em qualquer situação.
Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:
(__)Em uma árvore binária de busca, o valor de cada nó à esquerda de um nó raiz é menor ou igual ao valor do nó raiz, e o valor de cada nó à direita é maior ou igual.
(__)A busca binária pode ser aplicada eficientemente em listas não ordenadas.
(__)Em uma pilha, a operação de inserção (push) ocorre no início da estrutura e a operação de remoção (pop) ocorre no final.
Assinale a alternativa cuja respectiva ordem de julgamento esteja correta: