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

Foram encontradas 304 questões

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Programador de computador |
Q49793 Algoritmos e Estrutura de Dados
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
Alternativas
Q49583 Algoritmos e Estrutura de Dados
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada.

O sistema I atende os não idosos.
O sistema II atende os idosos.

Nessa situação,
Alternativas
Q49461 Algoritmos e Estrutura de Dados
O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo
Alternativas
Q49438 Algoritmos e Estrutura de Dados
Pilha é uma estrutura de dados
Alternativas
Q48147 Algoritmos e Estrutura de Dados
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de
Alternativas
Q47086 Algoritmos e Estrutura de Dados
A estrutura de dados caracterizada por ser uma árvore ordenada, cujos nodos têm, no máximo, dois filhos é a árvore
Alternativas
Q35394 Algoritmos e Estrutura de Dados
NÃO está associada a uma estrutura de dados especial, que associa chave de pesquisa a valor, a tabela
Alternativas
Q18889 Algoritmos e Estrutura de Dados
Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.
Na situação em que o número de acessos randômicos predomina sobre as inclusões e exclusões de elementos, a implementação de uma estrutura de dados lista utilizando-se array é mais eficiente que uma implementação encadeada.
Alternativas
Q18888 Algoritmos e Estrutura de Dados
Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.
Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.
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
Q53940 Algoritmos e Estrutura de Dados
Vetores associativos, caches e sets
Alternativas
Q53839 Algoritmos e Estrutura de Dados
Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se
Alternativas
Q53838 Algoritmos e Estrutura de Dados
Respeitando as ordens de inserção e de retirada dos
dados, uma estrutura de
Alternativas
Q52491 Algoritmos e Estrutura de Dados
Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.
Alternativas
Q52311 Algoritmos e Estrutura de Dados
Ambas as funções recebem como parâmetro um ponteiro para uma estrutura tipoNo e são recursivas.
Alternativas
Q42155 Algoritmos e Estrutura de Dados
Analise a descrição a seguir:

Na análise de um problema de estrutura de dados, utilizou-se uma árvore binária para representar uma árvore genérica (não-binária) qualquer. Ao se transformar a árvore genérica na árvore binária, observou-se que esta fi cou distribuída da seguinte forma:

No nível 0 ou raiz - um elemento; no nível 1 - um elemento; no nível 2 - dois elementos; no nível 3 - quatro elementos e, fi nalmente, no nível 4 - oito elementos.

Quanto à sua composição, é correto afi rmar que a árvore genérica possui no seu nível 0 ou raiz um elemento, e no seu nível 1
Alternativas
Q26141 Algoritmos e Estrutura de Dados
Na execução de um programa, uma estrutura pode ser usada na chamada de procedimentos para armazenar o endereço de retorno (e os parâmetros reais). À medida que procedimentos chamam outros procedimentos, mais e mais endereços de retorno devem ser montados em determinada ordem para, posteriormente, serem recuperados corretamente à medida que os procedimentos chegam ao seu fim. Esta estrutura é adequadamente representada por
Alternativas
Q203345 Algoritmos e Estrutura de Dados
O procedimento abaixo é uma inserção em uma:

Imagem 003.jpg
Alternativas
Respostas
281: E
282: C
283: C
284: E
285: A
286: E
287: D
288: C
289: C
290: B
291: C
292: C
293: B
294: C
295: E
296: C
297: E
298: D
299: C
300: D