Questões de Concurso Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.295 questões

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
Q47405 Algoritmos e Estrutura de Dados
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?
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
Q42923 Algoritmos e Estrutura de Dados
Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém um link para Y". As características elencadas representam um algoritmo
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
Q35393 Algoritmos e Estrutura de Dados
Uma estrutura de dados array pode ser do tipo
Alternativas
Q23417 Algoritmos e Estrutura de Dados
Uma boa função de transformação de chaves tem como requisito essencial a distribuição das chaves tão unifor- memente quanto possível dentro do intervalo dos valores dos índices. Exceto esta exigência, a distribuição não é vinculada a nenhum padrão particular, sendo desejável, inclusive, que pareça totalmente aleatória. Tal propriedade deu a este método uma conotação não-científica (o significado é pulverizar o argumento e espalhá-lo desordenadamente) com o nome de
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
Q18887 Algoritmos e Estrutura de Dados
Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.
Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela terá 8 nós folha.
Alternativas
Q18885 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Um array é um agregado, possivelmente heterogêneo, de elementos de dados. Nele, um elemento individual é identificado por sua posição em relação ao primeiro.
Alternativas
Q13889 Algoritmos e Estrutura de Dados
Grafo é um objeto formado por
Alternativas
Q13888 Algoritmos e Estrutura de Dados
Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a
Alternativas
Ano: 2008 Banca: AOCP Órgão: PRODEB
Q1227123 Algoritmos e Estrutura de Dados
Uma árvore de expressão para representação não ambígua de expressões aritméticas utiliza a estrutura de uma árvore
Alternativas
Q287851 Algoritmos e Estrutura de Dados
Seja P uma pilha que, inicialmente vazia, sofre, seqüencialmente, as seguintes operações:

PUSH(P ,3)
PUSH(P,5)
POP(P)
PUSH(P,7)
PUSH(P,9)
PUSH(P,6)
PUSH(P,2)
POP(P)
POP(P )
PUSH(P,8)
PUSH(P,1)
POP(P)
POP(P)
POP(P)

Qual a soma dos valores dos elementos restantes de P?

Alternativas
Q162342 Algoritmos e Estrutura de Dados
Acerca de lógica de programação, julgue os itens de 72 a 78.

Considerando-se que a memória disponível tenha M posições, que := represente atribuição, em uma estrutura de dados P do tipo pilha, os seguintes algoritmos descrevem corretamente as operações de inserção e remoção. Algoritmo para inserção na pilha P
se topo … M então
topo := topo – 1
P[topo] := novovalor
senão overflow
Algoritmo para remoção da pilha P s
e topo … 0 então
valorrecuperado := P[topo]
topo := topo – 1
senão underflow
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
Respostas
1221: C
1222: C
1223: E
1224: A
1225: E
1226: E
1227: E
1228: D
1229: B
1230: D
1231: C
1232: C
1233: C
1234: E
1235: B
1236: A
1237: A
1238: A
1239: E
1240: B