Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 21 de 173

Percorrer uma árvore binária é uma forma de realizar sistematicamente uma operação sobre seus nós. Durante o percurso, pode ser necessário acessar um nó mais de uma vez. Sobre este tema, a única opção que apresenta uma afirmativa correta é:

A

No percurso em pré-ordem, um nó pode ser visitado mais de uma vez.

B

O percurso em pós-ordem não visita todos os nós em uma árvore zigue-zague.

C

O percurso em ordem simétrica visita todos os nós da árvore somente uma vez.

D

O percurso em pós-ordem sempre visita os nós na sequência inversa do percurso em pré-ordem.

E

Apenas o percurso em ordem simétrica consegue visitar todos os nós em uma árvore.

Qual das seguintes frases está na voz passiva?

A

O professor está explicando a lição para os alunos.

B

A lição foi explicada pelo professor.

C

Os alunos apresentarão seus projetos amanhã.

D

O professor explica a lição todos os dias.

Podemos inserir um elemento em uma lista em três situações diferentes. Ao inserirmos uma informação na lista ligada, é imprescindível que seja atualizado o valor do ponteiro dessa lista, assim a lista ligada deverá apontar ao novo elemento da lista, segundo Celes (2004).

Dado o trecho de código a seguir:

Lista* inserir (Lista* l, int i) {
Lista* novo = (Lista*) malloc(sizeof(Lista));
novo -> info = i;
novo -> prox = l;
return novo;
}

Assinale a alternativa que define a funcionalidade do trecho de código informado:

A
Inserir um elemento no meio da lista.
B
Remover um elemento do início da lista.
C
Apagar toda a lista para recomeçar.
D
Inserir um elemento no final da lista.
E
Inserir um elemento no início da lista.

Considerando o método 'Bubblesort' para ordenação de um vetor, assinale a alternativa correta sobre seu funcionamento:

A
A ordenação no método da bolha é realizada percorrendo o vetor uma única vez e trocando elementos imediatamente se estiverem fora de ordem.
B
O método da bolha compara os elementos do vetor apenas uma vez, garantindo uma ordenação eficiente.
C
O método da bolha é mais eficiente quando o vetor já está parcialmente ordenado, sendo menos adequado para vetores desordenados.
D
O número de repetições no método da bolha é igual ao número de elementos do vetor menos um, e em cada repetição compara-se os elementos vizinhos, efetuando trocas quando necessário.
E
O método da bolha utiliza um índice de controle que percorre o vetor de forma decrescente, trocando elementos adjacentes quando necessário.

Assinale a alternativa que melhor descreve as características das listas encadeadas.

A
Todo nodo tem somente um predecessor, o qual precisa indicar em que endereço está seu predecessor para ser encontrado e para manter toda a ordem lógica
B
Todo nodo tem somente um sucessor, o qual não precisa indicar em que endereço ele está para ser encontrado e para manter toda a ordem lógica
C
Todo nodo tem um sucessor e um predecessor, o qual precisa indicar em que endereço está seu sucessor para ser encontrado e para manter toda a ordem lógica

A Pilha em formato de alocação estática implementa fortemente o vetor, trazendo suas características. De forma geral, os métodos que são acessados, tanto na alocação estática, quanto na dinâmica, possuem o mesmo nome e fornecem o mesmo resultado. A diferença se dá na sua estrutura. Observe o código da função peek ou topo a seguir:

public class Pilha {
    private int vetorPilha[];
    private int topo;
    public int peek() {
        // COMANDO ________________________
    }
    ...
}

Considerando essas informações e seus conhecimentos sobre a alocação estática da Pilha, pode-se afirmar que o código que completa a função peek ou topo é:

A
return vetorPilha[topo];
B
return vetorPilha[topo-1];
C
return vetorPilha[topo+1];
D
return topo;
E
return vetorPilha.length;
Com relação ao conceito de recursividade, assinale a alternativa incorreta.
A
Processo em que uma função chama a si mesma por uma ou mais vezes.
B
Com as sucessivas chamadas, em algum instante, é preciso quebrar a cadeia de chamadas e retornar uma a uma as chamadas efetuadas na ordem em que foram executadas.
C
O evento que provoca a interrupção, fazendo a função parar de se chamar, é denominado ponto de parada.
D
Mudanças efetuadas nos dados a cada chamada denominam-se regra geral.
E
Existem diversas situações complexas que só é possível resolver por meio de recursão.

Qual é o principal objetivo da política monetária expansionista?

A

Reduzir a inflação em um curto período.

B

Aumentar a taxa de juros para controlar a demanda agregada.

C

Estimular o crescimento econômico através da redução das taxas de juros.

D

Aumentar a oferta de moeda apenas em momentos de recessão.

Quando a memória heap é alocada em C, quem é responsável por liberá-la?

A

Compilador

B

Sistema operacional

C

Programador

D

Linguagem de programação

Qual é o problema principal ao usar arrays dinâmicos em um programa?

A

Eles são muito lentos

B

Eles são muito grandes

C

Eles são difíceis de implementar

D

Eles podem causar erros de memória

E

Eles são incompatíveis com outras estruturas de dados