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, qual é o tipo de árvore cuja org...

Q18008 • Informática • Algoritmos e Estrutura de Dados • MB • Marinha do Brasil • Professor de Tecnologia da Informação

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, qual é o tipo de árvore cuja organização visa minimizar o número de comparações efetuadas no pior caso, para uma busca com chaves de probabilidades de ocorrência idênticas?

a) Árvore completa.
b) Árvore não difusa.
c) Árvore difusa.
d) Árvore assimétrica.
e) Árvore simétrica.

Analisando...

Questões sobre Algoritmos e Estrutura de Dados

1

Q859920 • Informática • Algoritmos e Estrutura de Dados • CESGRANRIO • Banco do Brasil • Agente de Tecnologia • 2021
Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da verificação. Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ), que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )

Após realizar as operações acima, a FILA estará no estado
- a) 10 – 11 – 12
- b) 9 – 12 – 13
- c) 9 – 10 – 11
- d) 8 – 10 – 11
- e) 8 – 9 – 10
Analisando...
Carregando informações...
2

Q859919 • Informática • Algoritmos e Estrutura de Dados • CESGRANRIO • Banco do Brasil • Agente de Tecnologia • 2021
As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma agência precisava ordenar um vetor de documentos referentes a esses seguros, e o seu adjunto, da área de TI, o aconselhou a usar o algoritmo de ordenação chamado Bubble Sort. Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?
- a) 14
- b) 15
- c) 16
- d) 17
- e) 18
Analisando...
Carregando informações...
3

Q859918 • Informática • Algoritmos e Estrutura de Dados • CESGRANRIO • Banco do Brasil • Agente de Tecnologia • 2021
Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de trocas, cujas regras são apresentadas a seguir.

JOGO DAS TROCAS - REGRAS

Para começar o jogo, o jogador recebe duas pilhas, P1 e P2. P1 está preenchida com quatro fichas, identificadas por nomes fictícios e empilhadas em ordem alfabética CRESCENTE a partir do topo.
P2 está inicialmente vazia. Uma ficha desempilhada de P1 é imediatamente empilhada em P2. A operação (P2,pop) acarreta impressão do nome que está na ficha desempilhada e descarte da ficha. Para ganhar o jogo, o jogador precisa determinar corretamente, dentre sequências derivadas da sequência inicial, por troca da posição de seus elementos, qual delas poderia ser impressa com essas operações. No início do jogo, foram dadas as pilhas P2, vazia, e P1 preenchida com as seguintes operações de empilhamento: push(P1,Zeus); push(P1,Hades); push(P1,Cibele); push(P1, Apolo).

Considerando-se esse cenário, qual seria a sequência possível de ser impressa, da esquerda para a direita, de acordo com as regras do JOGO DAS TROCAS?
- a) Apolo, Zeus, Cibele, Hades
- b) Hades, Apolo, Zeus, Cibele
- c) Zeus, Cibele, Apolo, Hades
- d) Hades, Apolo, Cibele, Zeus
- e) Cibele, Hades, Apolo, Zeus
Analisando...
Carregando informações...
4

Q859917 • Informática • Algoritmos e Estrutura de Dados • CESGRANRIO • Banco do Brasil • Agente de Tecnologia • 2021
Dentre os problemas identificados pela gerência de um banco comercial, está a localização das contas dos seus titulares nas listagens e nos relatórios impressos em diferentes situações. Um especialista de TI sugeriu ordenar as contas por meio dos CPF dos seus n titulares antes das impressões. Dentre alguns algoritmos pré-selecionados para essa ordenação, o especialista escolheu o algoritmo de ordenação por inserção, no qual o consumo de tempo é, no melhor caso, proporcional
- a) n log n
- b) log n
- c) n²
- d) n
- e) 1
Analisando...
Carregando informações...
5

Q859916 • Informática • Algoritmos e Estrutura de Dados • CESGRANRIO • Banco do Brasil • Agente de Tecnologia • 2021
Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguagem Java:

I - Um array de 1.000 números inteiros ordenados de forma decrescente;
II - Uma lista encadeada desordenada e alocada dinamicamente, cujos 1.000 nós contêm strings (uma string por nó);
III - Uma lista encadeada, alocada dinamicamente, cujos 1.000 nós contêm números decimais (um número double por nó) ordenados de forma ascendente.

Levando-se em consideração a exequibilidade e a eficiência, quais métodos de busca devem ser empregados, respectivamente, em cada um dos três casos acima?
- a) I – sequencial; II – sequencial; III – binária
- b) I – binária; II – sequencial; III – sequencial
- c) I – binária; II – sequencial; III – binária
- d) I – sequencial; II – sequencial; III – sequencial
- e) I – sequencial; II – binária; III – binária
Analisando...
Carregando informações...
6

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.
Analisando...
Carregando informações...
7

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
Analisando...
Carregando informações...
8

Q32389 • Informática • Algoritmos e Estrutura de Dados • VUNESP • DCTA • Técnico em Informática
Na linguagem PHP, para realizar a leitura dos valores enviados por um formulário por meio do método GET,deve-se utilizar:
- a) a variável $_GET.
- b) a função read_data().
- c) a variável $_FORM[‘GET’].
- d) a classe HttpRequest
- e) o método Request.QueryString
Analisando...
Carregando informações...
9

Q19446 • Informática • Algoritmos e Estrutura de Dados • FUMARC • AL MG • Analista de Sistemas
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

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
Analisando...
Carregando informações...
10

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.
Analisando...
Carregando informações...

Mais questões de Informática →

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, qual é o tipo de árvore cuja org...

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site