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

Foram encontradas 253 questões

Q372840 Algoritmos e Estrutura de Dados
Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como;
Alternativas
Q794278 Algoritmos e Estrutura de Dados
Considere a estrutura de dados do tipo Lista Encadeada, em que os elementos são alocados na memória à medida que são inseridos na lista, e removidos à medida que são dela retirados. Em um dado momento, essa lista possui 5 elementos (E1, E2, E3, E4 e E5), de forma que E1 aponta para E2, E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5. Deseja-se retirar o elemento E3 dessa lista. Com base nas informações apresentadas, assinale a alternativa que apresenta as ações necessárias para realizar essa operação.
Alternativas
Q765772 Algoritmos e Estrutura de Dados

Ana precisa utilizar uma estrutura de dados para gerenciar trabalhos de impressão em uma impressora compartilhada por vários computadores em uma rede. As regras dessa estrutura devem permitir que os trabalhos sejam impressos na ordem em que forem enviados, ou seja, o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida. Não deve ser permitido inserir pedidos de impressão no meio dos pedidos já realizados.

A estrutura de dados mais adequada para Ana utilizar é

Alternativas
Q631400 Algoritmos e Estrutura de Dados
As alternativas a seguir apresentam características dos arquivos Heap, à exceção de uma. Assinale‐a.
Alternativas
Q554538 Algoritmos e Estrutura de Dados
Considere:

I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.

II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.

III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).

Os itens de I a III descrevem, respectivamente,

Alternativas
Q437252 Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Considere um vetor C com valores entre 0 e 999, em que cada elemento do vetor é dividido em três partes (unidade, dezena e centena). Nesse caso, o método de classificação por distribuição de chave, aplicado sobre C, realizará a ordenação dos valores pela execução de sucessivos passos, tomando-se em cada passo apenas uma parte do elemento.
Alternativas
Q347932 Algoritmos e Estrutura de Dados
Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.


Existem duas formas de representar o armazenamento de dados estruturados: a sequencial, que é utilizada para estruturas de tamanho fixo, como arrays, e a encadeada, que é utilizada para estruturas de tamanho variado, como listas, pilhas e vetores.
Alternativas
Q328378 Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.


A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
Alternativas
Q328375 Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.


Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.
Alternativas
Q314389 Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue os itens a seguir.

Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.

Alternativas
Q307882 Algoritmos e Estrutura de Dados
Analise as seguintes sentenças.

I. O modo de acesso de uma fila é conhecido como UEPS.

II. POPe PUSHsão, respectivamente, operações de empilhamento e desempilhamento de pilhas.

III. Os nós de uma árvore binária são numerados por níveis a partir do nó-raiz, de modo que os da esquerda são numerados antes dos da direita.

É (são) verdadeira(s) apenas:
Alternativas
Q300387 Algoritmos e Estrutura de Dados
Com relação à estrutura de dados e organização de arquivos, julgue
os itens subsecutivos.
Uma fila é uma estrutura de dados sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido será o que estiver na estrutura há mais tempo.
Alternativas
Q289557 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) — último a entrar, primeiro a sair —, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.

Alternativas
Q825519 Algoritmos e Estrutura de Dados
A estrutura de dados que é organizada como árvore binária, mas que utiliza uma matriz de chaves, onde a posição da chave implicitamente realiza o papel dos ponteiros, é conhecida como
Alternativas
Q492979 Algoritmos e Estrutura de Dados
A estrutura de dados usada em programação de computadores baseada no princípio de LIFO e que tem como exemplo de uso o mecanismo que permite desfazer as últimas ações em aplicativos de edição de texto é denominada
Alternativas
Q446645 Algoritmos e Estrutura de Dados
Em relação ao tema “estruturas de dados”, analise as afirmativas a seguir e marque a opção correta:

I - Nas árvores B todas as folhas sempre estarão no mesmo nível.

II - Nas listas duplamente encadeadas, todos os nós apontam para os nós sucessores e antecessores.

III - Nas árvores binárias cada nó pode ter no máximo duas subárvores.
Alternativas
Q367111 Algoritmos e Estrutura de Dados
Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :
Alternativas
Q365271 Algoritmos e Estrutura de Dados
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros.
Alternativas
Q356283 Algoritmos e Estrutura de Dados
Consiste em um tipo de estrutura de dados não linear, ou seja, os elementos que a compõem não estão armazenados de forma seqüencial e também não estão todos encadeados.
Alternativas
Q345178 Algoritmos e Estrutura de Dados
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Para a classificação de grandes volumes de dados, recomenda-se o emprego do método de inserção direta.
Alternativas
Respostas
141: C
142: B
143: E
144: E
145: D
146: C
147: E
148: C
149: E
150: E
151: C
152: C
153: A
154: C
155: B
156: B
157: C
158: A
159: C
160: E