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

Foram encontradas 2.519 questões

Q42787 Algoritmos e Estrutura de Dados
São algoritmos de classificação por trocas apenas os métodos
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
Q23946 Algoritmos e Estrutura de Dados
Envolvido em premissa segundo a qual é fácil multiplicar dois números primos para obter um terceiro número, mas muito difícil recuperar os dois primos a partir desse terceiro número. Trata-se do algoritmo
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
Q23416 Algoritmos e Estrutura de Dados
Dois métodos orientados para busca em cadeias levam 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
Q18886 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Uma função é dita recursiva quando faz uma chamada a si própria em seu corpo. Por essa característica, é importante a definição dos parâmetros formais e dos parâmetros reais utilizados na chamada recursiva. Caso os valores passados como parâmetro na chamada recursiva sejam os mesmos dos parâmetros recebidos pela função, sua execução será infinita.
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
Q18884 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Na passagem de parâmetro por valor, o parâmetro formal tem seu valor inicializado pelo valor do parâmetro real. Por esse motivo, o parâmetro real nunca é alterado. O seu valor se mantém inalterado depois que o subprograma termina a execução.
Alternativas
Q18883 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Na construção de um algoritmo, utilizam-se estruturas de repetição para que um bloco de comandos seja executado várias vezes. Todos os tipos de estrutura de repetição permitem que o bloco de comandos seja executado zero, uma ou mais vezes, de acordo com uma condição que será avaliada a cada iteração.
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: FUNCAB Órgão: IDARON
Q1238201 Algoritmos e Estrutura de Dados
Observe a rotina abaixo escrita em pseudocódigo. Considerando-se a linha 1 como o ponto de entrada, e que os parâmetros 'a' e 'b' são passados por referência, o valor impresso na linha 5 é: 
1. início
2. x : inteiro = 40
3. y : inteiro = 10
4. calcular (x,y)
5. imprimir x
6. fim
7. procedimento calcular(a:inteiro, b:inteiro)
8. a = a - (b * 3) + (b / 2);
9. a = (a * b) / 5;
10. fim da função
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
Q213769 Algoritmos e Estrutura de Dados
Uma ou mais instruções são executadas ou não, dependendo do resultado do teste efetuado. Esta afirmação define uma estrutura de controle de programação do tipo

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
Respostas
2421: D
2422: D
2423: B
2424: E
2425: D
2426: B
2427: C
2428: C
2429: C
2430: E
2431: E
2432: C
2433: E
2434: B
2435: A
2436: B
2437: A
2438: A
2439: B
2440: E