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

Foram encontradas 1.370 questões

Q69737 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Ocorre o hashing quando não há o armazenamento de cada entrada de uma tabela em um específico endereço calculado a partir da aplicação de uma função chave da entrada.
Alternativas
Q69732 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Um grafo em que todos os nós possuem o mesmo grau é denominado acíclico.
Alternativas
Q69731 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e retirada de nós.
Alternativas
Q69730 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Um grafo que não possui ciclos é chamado de conexo.
Alternativas
Q69729 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
As árvores, cujas relações de hierarquia e composição entre os dados são de subordinação, podem ser alocadas na memória por adjacência ou encadeamento, ao contrário do que ocorre com as listas lineares.
Alternativas
Q68233 Algoritmos e Estrutura de Dados
Imagem 003.jpg

Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.

Se X for um vetor com os elementos [1, 2, 3, 5, 8, 13, 21, 34], a chamada da função func(X, 3, 7) retornará o valor 4.
Alternativas
Q68231 Algoritmos e Estrutura de Dados
Imagem 003.jpg

Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.

A substituição do trecho entre as linhas 3 a 8 pelas linhas, a seguir mantém inalterado o resultado desse algoritmo, desde que os argumentos passados sejam sempre valores válidos.
Imagem 004.jpg
Alternativas
Q67136 Algoritmos e Estrutura de Dados
A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.
Alternativas
Q67135 Algoritmos e Estrutura de Dados
Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.
Alternativas
Q64308 Algoritmos e Estrutura de Dados
Último dado armazenado é o primeiro a ser recuperado caracteriza a estrutura de dados do tipo

Alternativas
Q62907 Algoritmos e Estrutura de Dados
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
Alternativas
Q59623 Algoritmos e Estrutura de Dados
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio
Alternativas
Q59609 Algoritmos e Estrutura de Dados
O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.

Imagem 003.jpg

No mesmo algoritmo, suponha que o código

Imagem 004.jpg

seja substituído por

Imagem 005.jpg

Dessa forma, a soma de todos os valores presentes em Vetor, ao final da execução desse algoritmo modificado para os mesmos valores inseridos, será
Alternativas
Q59608 Algoritmos e Estrutura de Dados
O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.

Imagem 003.jpg

No algoritmo apresentado, suponha que, após a leitura de Vetor, os cinco valores nele inseridos tenham sido os seguintes:

{ 3, 1, 6, 2, 4}

Nesse caso, o conteúdo de Vetor, ao final da execução do algoritmo, será
Alternativas
Q59321 Algoritmos e Estrutura de Dados
É uma estrutura de dados dividida em linhas e colunas. Desta forma, pode-se armazenar diversos valores dentro dela. Para obter um valor é necessário identificá-lo por meio do número da linha e da coluna onde está armazenado. Trata-se de
Alternativas
Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Desenvolvedor |
Q58134 Algoritmos e Estrutura de Dados
A respeito do tipo de dados abstrato DEQUE, é incorreto afirmar que:
Alternativas
Q57537 Algoritmos e Estrutura de Dados
Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que
Alternativas
Q57209 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência. Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.
Alternativas
Q57208 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.
Alternativas
Q57207 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.
Alternativas
Respostas
1221: E
1222: E
1223: C
1224: E
1225: E
1226: E
1227: C
1228: C
1229: E
1230: B
1231: B
1232: E
1233: E
1234: D
1235: B
1236: E
1237: A
1238: E
1239: C
1240: C