Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 67 de 173

O mesmo algoritmo para ordenação de inteiros apresentado acima pode ser re-escrito usando-se uma função auxiliar que faz a comparação. Em vez de compararmos diretamente dois elementos com o operador “maior que”, usamos uma função auxiliar que, dados dois elementos, verifica se o primeiro é maior que o segundo. Considerando o trecho apresentado, como podemos abstrair a função de comparação para tornar o algoritmo de ordenação independente da informação armazenada no vetor?

A
Escrever uma função de comparação que recebe dois ponteiros genéricos, um para cada elemento que se deseja comparar.
B
Utilizar o tipo void* para generalizar o tipo dos elementos e passar para a função de comparação dois ponteiros genéricos, um para cada elemento que se deseja comparar.
C
Implementar uma função de comparação especializada para cada tipo de informação armazenada no vetor.
D
Utilizar uma função de comparação específica para cada tipo de informação armazenada no vetor.

A altura de um nó em uma árvore binária é a distância entre o nó e o seu descendente mais afastado. A altura de uma árvore binária é a altura da raiz da árvore. Se a árvore possui somente o nó raiz, então sua altura é 0 (zero). Dentre as árvores binárias que possuem sete nós, a maior altura de árvore possível é:

A
4
B
5
C
6
D
7
E
8
Em Java, qual estrutura de dados é utilizada para implementar uma estrutura de dados fila de prioridade?
A
PriorityQueue
B
HashMap
C
TreeMap
D
HashSet
Uma das operações típicamente realizadas em árvores de busca binária é a busca por um elemento da árvore. Na árvore a seguir, caso fosse necessário buscar o valor 8, quantas comparações deveriam ser realizadas até encontrá-lo?
A
Duas comparações.
B
Cinco comparações.
C
Três comparações.
D
Oito comparações.
E
Uma comparação.

Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos armazenados na pilha "p" são, respectivamente:

A pilha é uma estrutura de dados que permite a inserção/remoção de itens dinamicamente seguindo a norma de último a entrar, primeiro a sair.

Considere que, em uma estrutura de dados tipo pilha "p", inicialmente vazia, sejam executados os seguintes comandos:

PUSH (p, 10)
PUSH (p, 5)
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)
A
7 e 29.
B
11 e 80.
C
4 e 80.
D
11 e 29.

Qual das seguintes práticas é considerada um exemplo direto de economia circular, que visa reduzir o desperdício e maximizar o reaproveitamento de recursos?

A

O descarte de eletrônicos em aterros sanitários.

B

A compostagem de resíduos orgânicos para fertilização do solo.

C

A produção de novos produtos a partir de plástico virgem.

D

A queima de resíduos em incineradores para geração de energia.

Qual dessas inovações tecnológicas é considerada um avanço significativo na área de inteligência artificial e tem sido amplamente aplicada em chatbots e assistentes virtuais?

A

Aprendizado Supervisado

B

Redes Neurais Convolucionais

C

Processamento de Linguagem Natural

D

Algoritmos Genéticos

Considerando um array A que contém n+m elementos, onde os primeiros n elementos estão ordenados e os demais m elementos não estão. Qual dos algoritmos abaixo é melhor indicado para completar essa ordenação?

A
Algoritmo de Inserção, pois ele faz uma varredura na parte ordenada para encontrar a posição correta de cada novo elemento.
B
Algoritmo de Seleção, por apresentar baixo custo de execução em sua complexidade.
C
Algoritmo da Bolha, apesar de seu alto custo de execução, o algoritmo percorre todos os elementos.
D
Algoritmo de Seleção, pois o mesmo percorre todos os elementos comparando com os demais elementos da parte ordenada.
E
Algoritmo de Inserção, pois ele faz uma varredura na parte ordenada para encontrar a posição correta de cada novo elemento.
A contiguidade física é intuitiva e natural para estruturas que representam uma relação lógica de ordenação linear entre nós. No entanto, existem estruturas que representam outras relações entre nós, como relações de subordinação, para as quais essa representação física não é intuitiva. Considerando algumas vantagens da representação das estruturas de dados por contiguidade física, avalie as afirmativas a seguir. I. Estruturas simples – É adequado para a realização de estruturas simples, principalmente aquelas que utilizam uma sequência física para representação. II. Privacidade – Qualquer nodo não pode ser diretamente acessado a qualquer momento, é necessário um tipo de chave para realizar o acesso. III. Representação – Algumas estruturas de dados possuem uma representação lógica semelhante à contiguidade física, simplificando desta maneira a representação dos dados. IV. Transferência de dados – Como todos os dados estão alocados em bloco, a transferência de dados entre memória principal e secundária fica facilitada. Está correto que se afirma em:
A
I, apenas
B
I, II e IV, apenas
C
II, apenas
D
I, III e IV, apenas
E
I, II, III e IV

Sobre as funções, é CORRETO afirmar que

A

na passagem por valor, o parâmetro que vai ser passado na chamada da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a variável correspondente.

B

na passagem por referência, o parâmetro que vai ser passado na chamada da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a variável correspondente.

C

uma variável é dita global quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por referência, enquanto que uma variável é dita local quando esta passagem se dá, apenas, por valor.

D

na passagem por valor, o parâmetro passado na chamada da função é o ponteiro para a variável que contém o valor desejado.