Questões de Concurso Comentadas sobre conceitos básicos de estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 228 questões

Q205665 Algoritmos e Estrutura de Dados
Na estrutura de dados, os filhos de
Alternativas
Q205664 Algoritmos e Estrutura de Dados
Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é
Alternativas
Q188659 Algoritmos e Estrutura de Dados
Sobre as estruturas de dados matriciais e vetoriais, analise as afirmativas a seguir.

I – Em sua forma mais simples, o modelo de dados matriciais (raster) consiste em uma matriz de células quadradas ou retangulares.

II – Nas estruturas vetoriais, os relacionamentos topológicos são mais difíceis de implementar do que nas estruturas matriciais.

III – O modelo de dados vetoriais consiste de pixels, linhas e polígonos.

Está correto APENAS o que se afirma em
Alternativas
Ano: 2008 Banca: FCC Órgão: TCE-AL Prova: FCC - 2008 - TCE-AL - Programador |
Q162186 Algoritmos e Estrutura de Dados
Quando se elimina o nó raiz de uma estrutura em árvore, o que dela restar forma
Alternativas
Q154468 Algoritmos e Estrutura de Dados
Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

A estrutura linear em que a inserção é feita em uma extremidade e a eliminação, na outra, é denominada lista FIFO.
Alternativas
Q154466 Algoritmos e Estrutura de Dados
Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

Uma estrutura do tipo lista, em que é desejável percorrer o seu conteúdo nas duas direções indiferentemente, é denominado lista duplamente encadeada.
Alternativas
Q141730 Algoritmos e Estrutura de Dados
Avaliando as sentenças seguintes a respeito de estrutura de dados,

I. A diferença entre árvore binária simples e árvores AVL é o fato de que a segunda pode se reconfigurar dinamicamente, com o intuito de manter um bom nível de balanceamento.

II. Uma pilha garante que o último elemento inserido seja localizado no seu topo. Porém, do ponto de vista conceitual, qualquer elemento da pilha pode ser removido, ainda que não esteja no seu topo.

III. Do ponto de vista conceitual, não há diferença alguma entre uma estrutura de array e uma lista encadeada.

IV. Tabelas hash são estruturas de dados indicadas para armazenar grande volume de dados. Apesar dessas estruturas permitirem acesso indexado, mais de um elemento pode ter o mesmo índice. Elementos com o mesmo índice podem ser armazenados em uma mesma lista encadeada.

verifica-se que

Alternativas
Q120672 Algoritmos e Estrutura de Dados
Uma estrutura de dados caracteriza-se como sendo um objeto do tipo LIFO, assim, é correto afirmar que
Alternativas
Q120665 Algoritmos e Estrutura de Dados
Considere uma estrutura do tipo FILA, sobre a qual podemos executar 3 tipos de funções criadas por um programador: Coloq( ) = insere um elemento na FILA, sendo que este elemento será especificado entre parênteses. Retirar( ) = retira um ou mais elementos da FILA, o número de elementos a ser retirado será especificado entre parenteses. INI = inicializa uma FILA inserindo nela um ou mais elementos. Após a execução de INI, ou de qualquer outra daquelas funções,cada elemento inserido será manipulado individualmente, ou seja, a execução dos comandos coloq(5),coloq(5), coloq(5), é equivalente a coloq(555) OBs: Considere o final da fila a esquerda e o início a direita. Por exemplo:
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.

Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:

INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591).
Alternativas
Q119920 Algoritmos e Estrutura de Dados
Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:
Alternativas
Q116441 Algoritmos e Estrutura de Dados
Assinale a estrutura de dados que ocorre associada a estruturas aninhadas.
Alternativas
Q116321 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.
Alternativas
Q113178 Algoritmos e Estrutura de Dados
A opção em que a estrutura é do tipo LIFO é:
Alternativas
Q113177 Algoritmos e Estrutura de Dados
Sobre listas encadeadas, é INCORRETO afirmar que:

Alternativas
Q113031 Algoritmos e Estrutura de Dados
Quando a Estrutura de dados é composta por variáveis do mesmo tipo primitivo, têm-se por definição, estruturas compostas:
Alternativas
Q111590 Algoritmos e Estrutura de Dados
Considere:
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.

II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.

III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.

IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a

Alternativas
Q107113 Algoritmos e Estrutura de Dados
A bilheteria de um teatro planejou reservar ingressos para diversos espetáculos que acontecerão ao longo do próximo mês. Para cada dia, o teatro poderá aceitar 250 reservas, correspondendo à numeração das poltronas. A gerência precisa anotar as reservas de cada um dos dias do mês, o nome do espetáculo e os telefones das 250 primeiras pessoas que ligarem.

A partir dessa situação, e com base nos dados mencionados, assinale a opção que indica corretamente a contribuição mais benéfica para dar suporte à solução desse problema, sob o ponto de vista das características de estruturas de dados básicas.
Alternativas
Ano: 2011 Banca: FCC Órgão: TRE-RN Prova: FCC - 2011 - TRE-RN - Programador de computador |
Q105427 Algoritmos e Estrutura de Dados
Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore
Alternativas
Q103169 Algoritmos e Estrutura de Dados
No que se refere às estruturas de dados, julgue os itens
subsequentes.

Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.
Alternativas
Q102896 Algoritmos e Estrutura de Dados
Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.

O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.
Alternativas
Respostas
161: E
162: D
163: A
164: B
165: C
166: C
167: A
168: C
169: E
170: D
171: D
172: D
173: B
174: D
175: C
176: C
177: D
178: D
179: E
180: E