Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso

Foram encontradas 1.370 questões

Q1934575 Algoritmos e Estrutura de Dados
Em estrutura de dados os conceitos de FILAS e PILHAS são usados para implementar diversos recursos computacionais que vão desde compiladores e interpretadores a mecanismos usados nas linguagens de programação para auxiliar os desenvolvedores no dia a dia. Sobre essas estruturas, quais das definições abaixo são corretas? 
Alternativas
Q1934512 Algoritmos e Estrutura de Dados
A Estrutura de dados (ED) é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente. Analise a imagem a seguir:
Imagem associada para resolução da questão
Qual estrutura de dados representa a imagem:
Alternativas
Q1931953 Algoritmos e Estrutura de Dados
Assinale a estrutura de dados caracterizada por um conjunto de dados dispostos por uma sequência de nós, onde cada nó também armazena um ponteiro que indica a posição do próximo elemento. 
Alternativas
Q1930779 Algoritmos e Estrutura de Dados
Em uma lista ligada com n elementos, o número de comparações para encontrar um elemento é:
Alternativas
Q1930476 Algoritmos e Estrutura de Dados
A estrutura de dados “vetor” (array) é um arranjo unidimensional que pode acomodar múltiplos dados. Sobre essas estruturas de dados, assinale a alternativa incorreta.
Alternativas
Q1930475 Algoritmos e Estrutura de Dados
Acerca de estruturas de dados, assinale a alternativa correta.
Alternativas
Q1930453 Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, assinale a afirmativa correta.
Alternativas
Q1930046 Algoritmos e Estrutura de Dados

Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.


Em um vetor (array), cada posição contém vários valores de tipos diferentes, os quais podem ser manipulados individualmente.

Alternativas
Q1926923 Algoritmos e Estrutura de Dados

Estruturas de dados são objetos que armazenam dados de forma eficiente, e seu conhecimento é básico para projetos de bancos de dados.


Dentre as opções abaixo, aquela que não é uma estrutura conhecida denomina-se: 

Alternativas
Q1925612 Algoritmos e Estrutura de Dados

Seja um array composto por 7 números inteiros.


[ 5, 15, 77, 21, 5, 25, 2 ]


Esse array foi usado por um profissional de teste de software para testar uma função que ordena, de forma ascendente, um array de números inteiros. Essa função implementa o algoritmo de ordenação por seleção.


Para avaliar a evolução do array sendo ordenado, o profissional de teste solicitou ao programador que criou a função de ordenação que fizesse uma modificação no código, de modo que o somatório dos elementos do array com índices 2, 3 e 4 seja exibido no console imediatamente antes do incremento da variável ( i ) que controla a execução do comando de repetição mais externo.


Feitas as modificações solicitadas, o código da função passou a ter a seguinte forma geral:


Imagem associada para resolução da questão


O que será exibido no console pelo comando print na 3ª iteração do comando de repetição mais externo?

Alternativas
Q1924474 Algoritmos e Estrutura de Dados
Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a partir de zero (ou seja, índices do vetor variam de 0 a t-1).
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.

função Ordena(v, t) {      i ← 1      enquanto i < t faça      {            j ← i           enquanto j > 0 e v[j-1] > v[j] faça           {                .....................           }           i ← i + 1      } }
Alternativas
Q1923961 Algoritmos e Estrutura de Dados

Que tipo de estrutura de dados está representada na Figura 1 abaixo?


Imagem associada para resolução da questão

Alternativas
Q1919970 Algoritmos e Estrutura de Dados
Uma estrutura de dados onde existe uma coleção ordenada de entidades sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, chama-se:
Alternativas
Q1919131 Algoritmos e Estrutura de Dados
Relacione as duas colunas quanto aos respectivos tipos de Estruturas de Dados:
(A) Vetores                   (1) Homogêneas (B) Registros                (2) Heterogêneas (C) Matrizes

Alternativas
Q1919076 Algoritmos e Estrutura de Dados
Considere as afirmativas a seguir sobre estrutura de dados:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.
III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Está CORRETO o que se afirma, apenas, em:
Alternativas
Ano: 2022 Banca: FGV Órgão: MPE-GO Prova: FGV - 2022 - MPE-GO - Analista em Informática |
Q1912764 Algoritmos e Estrutura de Dados
Árvores B são muito usadas na implementação de índices em bancos de dados.
Uma árvore desse tipo é dita balanceada quando
Alternativas
Q1909614 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.  


Em uma árvore, o conjunto de um ou mais nós é finito e hierarquicamente subordinado a outro. 

Alternativas
Q1909613 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.  


Na definição de árvore, não há relação entre o número de subárvores de um nó e o grau de um nó, uma vez que são conceitos distintos. 

Alternativas
Q1909612 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.  


A estrutura na qual cada elemento pode ter vários antecessores e vários sucessores recebe o nome de grafo.

Alternativas
Q1908978 Algoritmos e Estrutura de Dados
Considere que em uma tabela de dispersão (ou tabela hash) de módulo 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). O número de colisões para a inserção desses dados é:  
Alternativas
Respostas
321: D
322: E
323: C
324: B
325: D
326: D
327: D
328: E
329: D
330: C
331: B
332: D
333: B
334: D
335: C
336: E
337: C
338: E
339: E
340: D