Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das...

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, assinale a opção ...

Q19188 • Informática • Algoritmos e Estrutura de Dados • MB • MM QT • Primeiro Tenente

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada.

Sendo assim, assinale a opção que apresenta o tipo de árvore cuja organização visa a minimizar o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrência idênticas.

a) Completa.
b) Incompleta.
c) Difusa.
d) Assimétrica.
e) Simétrica.

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Camila Duarte
31/12/1969 • 21:00

Gabarito: a)

No estudo das árvores de busca, o custo de acesso a uma chave desejada é um aspecto fundamental a ser considerado. Quando as chaves têm probabilidades de ocorrência idênticas, o objetivo é minimizar o número de comparações efetuadas no pior caso.

Nesse contexto, as árvores de busca completas são aquelas em que todos os nós têm dois filhos (exceto as folhas) e todas as folhas estão no mesmo nível. Essa organização visa a minimizar o número de comparações no pior caso para uma busca, tornando a busca mais eficiente.

Portanto, a opção correta é:

a) Completa.

🔒

Conteúdo restrito

Cadastre-se para visualizar comentários e resoluções.

Criar conta grátis

Questões sobre Algoritmos e Estrutura de Dados

1

Q19444 • Informática • Algoritmos e Estrutura de Dados • FUMARC • AL MG • Analista de Sistemas
Considere o algoritmo em pseudocódigo a seguir:

01. Algoritmo REPETICAO
02. Var
03.             parcial, num, resultado : real
04.             cont : inteiro
05. Início
06.             parcial ← 0;
07.             cont ← 0;
08.             Enquanto cont < 10 faça
09.             Início
10.                         Ler(num)
11.             parcial ← parcial + num
12.                          cont ← cont + 1
13.             Fim
14.             resultado ← parcial / cont
15.             Mostrar(“Resultado = ”,resultado)
16. Fim.

Analise as seguintes afirmativas sobre o algoritmo:

I. O algoritmo usa uma estrutura de repetição com teste no início.
II. O algoritmo irá calcular a média dos números de 0 a 9.
III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.

Estão CORRETAS as afirmativas:
- a) I e II, apenas.
- b) I e III, apenas.
- c) II e III, apenas.
- d) I, II e III.
2

Q18945 • Informática • Algoritmos e Estrutura de Dados • Exército Brasileiro • EsFCEx • Oficial do Exército
Considere a sequência de Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 (...). Nesta situação, a classe Fibonacci abaixo implementa - de maneira errônea - o cálculo do valor de um determinado termo a partir de seu método fibo(n), sendo que n inicia de zero.

1 public class Fibonacci

2 { static long fibo(int n) {

3 if (n < 4)

4 { return n; }

5 else

6 { return fibo(n - 2) + fibo(n - 4); }

7 } }

Analise as alternativas abaixo, colocando entre parênteses a letra V, quando se tratar e afirmativa verdadeira, e a letra F, quando se tratar de afirmativa falsa. A seguir, assinale a alternativa que apresenta a sequência correta. Para que o código possa funcionar corretamente:

Para que o código possa funcionar corretamente:

( ) A linha 3 deve ser alterada para if (n<2)

( ) A linha 4 deve ser alterada para { return n-1; }

( ) A linha 6 deve ser alterada para { return fibo(n - 1) + fibo(n - 2); }
- a) V – V – V
- b) F – F – V
- c) V – F – V
- d) F – V – F
- e) F – F – F
3

Q19190 • Informática • Algoritmos e Estrutura de Dados • MB • MM QT • Primeiro Tenente
Segundo Deitel (2010), assinale a opção que apresenta apenas tipos primitivos de dados.
- a) boolean, char, short, long, double
- b) boolean, string, int, byte, float
- c) short, int, char, void, byte
- d) string, char, short, byte, void
- e) double, char, float, string, boolean
4

Q18011 • Informática • Algoritmos e Estrutura de Dados • MB • Marinha do Brasil • Professor de Tecnologia da Informação
Assinale a opção que apresenta apenas tipos primitivos de dados, segundo Deitei (2010).
- a) Boolean, char, short, long, double.
- b) Boolean, string, int, byte, float.
- c) Short, int, char, void, byte.
- d) String, char, short, byte, void.
- e) Double, char, float, string, boolean.
5

Q19445 • Informática • Algoritmos e Estrutura de Dados • FUMARC • AL MG • Analista de Sistemas
Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir:

Comando (pseudocódigo)                          Estrutura de decisão/repetição

I. Se...então                                    ( ) Estrutura de repetição com teste no final
II. Escolha...Caso                            ( ) Estrutura de seleção simples
III. Repita...Até                               ( ) Estrutura de repetição com variável de controle
IV. Para...Até...Faça                       ( ) Estrutura de seleção de múltipla escolha

A sequência CORRETA, de cima para baixo, é:
- a) II, I, III, IV.
- b) III, II, IV, I.
- c) III, I, IV, II.
- d) IV, I, III, II.
6

Q18944 • Informática • Algoritmos e Estrutura de Dados • Exército Brasileiro • EsFCEx • Oficial do Exército
Considere o programa escrito em linguagem C:

# include < stdio.h >

int main ()
{
int i=9; i^=15;
   i>>=1;
   i<<=2;
   printf ("%d",i);
}

O resultado impresso será:
- a) 2
- b) 5
- c) 9
- d) 12
- e) 15
7

Q18010 • Informática • Algoritmos e Estrutura de Dados • MB • Marinha do Brasil • Professor de Tecnologia da Informação
Segundo Fowler (2005), nas estratégias orientadas a objeto, desenha-se um determinado diagrama para uma única classe para mostrar o comportamento do ciclo de vida de um único objeto. Como se denomina esse diagrama?
- a) Objetos.
- b) Classes.
- c) Atividades.
- d) Interação.
- e) Máquina de estados.
8

Q32390 • Informática • Algoritmos e Estrutura de Dados • VUNESP • DCTA • Técnico em Informática
Em linguagem de programação, uma variável é:
- a) o resultado de uma expressão aritmética.
- b) o nome dado às informações salvas no disco.
- c) um número, uma letra ou um ponto-flutuante.
- d) uma posição de memória identificada.
- e) uma palavra especial utilizada pela linguagem para identificar suas instruções de controle
9

Q32391 • Informática • Algoritmos e Estrutura de Dados • VUNESP • DCTA • Técnico em Informática
Considerando o paradigma da orientação a objetos, a herança é um mecanismo:
- a) de chamada a um objeto para invocar um de seus métodos.
- b) pelo qual uma classe pode estender outra classe, aproveitando seus métodos e atributos.
- c) que consiste na separação de aspectos internos e externos de um objeto.
- d) que representa as características de um objeto, como sua estrutura de dados.
- e) que representa um conjunto de objetos com características afins.
10

Q18943 • Informática • Algoritmos e Estrutura de Dados • Exército Brasileiro • EsFCEx • Oficial do Exército
Considere o programa escrito em linguagem C:

# include

int main ()

{

int a[ ][4] = {1,2,3,4,5,6,7,8,9,10,11,12};

int i;

for (i=0;i<3;++i)

printf ( "%d", *(a[i]+1));

}

O resultado impresso será:
- a) 1234
- b) 147
- c) 36912
- d) 2812
- e) 2610

Mais questões de Informática →

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência. Política de Privacidade.

Reportar erro em Conteúdo

🚀 Desbloqueie a explicação completa