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

Foram encontradas 2.682 questões

Q300386 Algoritmos e Estrutura de Dados
Com relação à estrutura de dados e organização de arquivos, julgue
os itens subsecutivos.
O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.
Alternativas
Q300298 Algoritmos e Estrutura de Dados
Entre os três tipos de MBeans monitores da especificação JMX estão os do tipo GaugeMonitor, que observam atributos cujo valor varia arbitrariamente e são
Alternativas
Q299360 Algoritmos e Estrutura de Dados
Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.

Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.

Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?
Alternativas
Q298108 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos a algoritmos.

Na maioria das linguagens de programação, são utilizadas prioridades de operadores, tais como multiplicação e(ou) divisão e adição e(ou) subtração, sendo essas duas prioridades precedentes das operações embutidas em parênteses encadeados mais internamente.

Alternativas
Q298107 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos a algoritmos.

O pseudocódigo abaixo representa um algoritmo que efetua a multiplicação de dois inteiros quaisquer.

algoritmo "exercício 1c"
var n1, n2: inteiro
inicio
escreva ("Digite o multiplicando e a seguir")
escreva (" o multiplicador (ambos inteiros): ")
leia (n1, n2)
escreva (n1, "*", n2, "=",n1*n2)
fimalgoritmo

Alternativas
Q298106 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos a algoritmos.

O algoritmo abaixo executa o cálculo do volume de uma esfera de raio R.

Início
Real VOLUME, PI, R;
Constante PI = 3,1416;
R=0;
Enquanto R<= 6 Faça
VOLUME=4/3*PI*(R**3);
Imprima (R,VOLUME);
R=R+2;
Fim Enquanto;
Fim.

Alternativas
Q298105 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos a algoritmos.

A abstração é processo em que o algoritmo identifica as propriedades relevantes do fenômeno que está sendo modelado. Ao se empregar um modelo abstrato, centra-se unicamente nas propriedades relevantes de cada operador, conforme a finalidade da abstração, desconsiderando-se as propriedades irrelevantes.

Alternativas
Q293611 Algoritmos e Estrutura de Dados
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
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
Q289462 Algoritmos e Estrutura de Dados
Acerca de tipos básicos de estruturas de dados, assinale a opção correta.
Alternativas
Q2214464 Algoritmos e Estrutura de Dados
Define-se que uma função é contínua em um número k se satisfaz as seguintes condições:
C1: a função tem imagem definida no número k.
C2: o limite da função no número k existe.
C3: o valor da imagem e o valor do limite no número k são iguais.
Se uma das condições não for verificada, diz-se que a função é descontínua no número k.
Assinale a alternativa que apresenta a estrutura INCORRETA.
Alternativas
Q2214463 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o valor correto armazenado na posição 4 do vetor V, após a execução do trecho do algoritmo seguinte:
V[1] ← 1 PARA J = 2 ATÉ 4  V[J] ←V[J -1] + 2J FIM-PARA
Alternativas
Q2214462 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas referentes às árvores.

I. Todos os nós podem ser acessados a partir da raiz.
II. São estruturas de dados muito eficientes no armazenamento de grandes quantidades de dados.
III.São estruturas de dados versáteis, pois existem vários caminhos entre a raiz e qualquer outro nó.

A partir dessa análise, é possível concluir que estão CORRETAS
Alternativas
Q2214461 Algoritmos e Estrutura de Dados
Analise as afirmativas referentes às estruturas de dados básicas e assinale com V as verdadeiras e com F as falsas.

( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros retirados.

Assinale a alternativa que apresenta a sequência de letras CORRETA.
Alternativas
Q1661771 Algoritmos e Estrutura de Dados

Com relação às árvores binárias, analise as assertivas a seguir.


I. Uma árvore é estritamente binária quando cada nó possui 2 filhos;

II. Em uma árvore completa, se v é um nó tal que alguma subárvore de v é vazia, então v se localiza no último ou no penúltimo nível da árvore;

III. Uma árvore cheia, se v é um nó com alguma de suas subárvores vazias, então v se localiza no último nível;

IV. Uma árvore binária completa T com n > 0 nós. Então T possui altura mínima h = 1 + ⌊log n⌋;

V. Uma árvore binária cheia T com n > 0 nós. Então T possui altura máxima h = 2n -1;


É CORRETO afirmar que:

Alternativas
Q1654223 Algoritmos e Estrutura de Dados
Uma estrutura de seleção de múltipla escolha pode ser usada na construção de um algoritmo, no qual um conjunto de valores discretos é testado e ações diferentes são associadas para cada alternativa de valor, em substituição à estrutura de seleção
Alternativas
Q1654222 Algoritmos e Estrutura de Dados
A ordenação ou classificação de dados baseada no princípio de seleção em árvore binária é realizada pelo método
Alternativas
Q1654221 Algoritmos e Estrutura de Dados
Dadas as variáveis reais (K e M), inteiras (X e Y) e lógicas (W e Z), produz um resultado correto o comando de atribuição
Alternativas
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: CNJ
Q1188904 Algoritmos e Estrutura de Dados
Com relação à estrutura de dados e organização de arquivos, julgue o item subsecutivo.
O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.
Alternativas
Q1167779 Algoritmos e Estrutura de Dados

Um determinado algoritmo recebeu a seguinte sequência de valores de entrada:


44  23  31  51  92  77  45  37  61  17  83  0


O algoritmo produziu, como saída, os valores 92 e 17, respectivamente. Assinale a alternativa que contém, corretamente, o pseudocódigo do algoritmo que apresenta o comportamento descrito. 

Alternativas
Respostas
2081: E
2082: D
2083: C
2084: E
2085: C
2086: C
2087: C
2088: E
2089: A
2090: E
2091: C
2092: D
2093: A
2094: C
2095: D
2096: A
2097: E
2098: B
2099: E
2100: A