Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 5 de 173

Na programação da operação imprime em árvores binárias, qual a ordem de percurso que trata a raiz, percorre a sub-árvore à esquerda e depois a sub-árvore à direita?

A
Pré-ordem
B
Ordem simétrica
C
Pós-ordem
Comentários: 0
Estudar questão

O que é uma árvore binária completa?

A

Árvore com apenas um nó

B

Árvore onde todos os nós têm um ou nenhum filho

C

Árvore com todos os níveis completos e todos os nós em todos os níveis

D

Árvore onde todos os nós têm dois filhos

Comentários: 0
Estudar questão
Sabe-se que um protótipo de uma função é o cabeçalho da função com ;(ponto-e-vírgula) ao final. E que nas funções a passagem de parâmetros se dá por valor ou por referência. Para o protótipo: void troca(float ext{&},float ext{&}); pode-se dizer que:
A
É um protótipo de função que recebe dois argumentos por passagem de valor. Os dois do tipo real e retorna, para a função chamadora, um valor inteiro.
B
É um protótipo de função que recebe dois argumentos reais e retorna, para a função chamadora, um valor real.
C
É um protótipo de função que recebe dois argumentos que são endereços que armazenam números reais, por passagem por referência. E a função não retorna nada para a função chamadora.
D
É um protótipo de função que recebe dois argumentos reais por passagem de valor e não retorna nada para função chamadora.
E
É um protótipo de função que recebe dois argumentos por passagem de valor. Um do tipo char e outro do tipo int, mas não retorna nada para função chamadora.
Comentários: 0
Estudar questão

Qual é o passo principal do algoritmo de busca linear?

A

Comparar o elemento atual com o elemento procurado

B

Trocar o elemento atual com o elemento procurado

C

Inserir o elemento procurado no vetor

D

Remover o elemento procurado do vetor

E

Ordenar o vetor em ordem crescente

Comentários: 0
Estudar questão
As estruturas de dados disponibilizam métodos ou operações para que os dados que comportam possam ser manipulados.
A
Estruturas de dados não permitem que sejam realizadas múltiplas inserções de dados.
B
Em estruturas de dados podem armazenar dados números, mas não aceitam dados textuais.
C
A estrutura de dados tem por função administrar dados em papel gravados nos dispositivos.
D
A estrutura de dados grava dados sem a necessidade de lógica pré-determinada.
Comentários: 0
Estudar questão
3. Em estrutura de dados, um dos problemas mais comuns para solucionar com pilhas são os labirintos. Estes são desafios criados como problematização de estrutura de dados. Assim, as pilhas podem ser aplicadas também no uso de algoritmos de Backtracking.
O uso do algoritmo de Backtracking consiste em:
A
criar inserção de elementos no meio da pilha.
B
criar marcações para onde o algoritmo pode retornar na pilha.
C
criar uma pilha secundária para inserir os elementos já removidos.
D
criar a estrutura para verificar se a pilha está vazia.
E
criar a estrutura para verificar se a pilha está cheia.
Comentários: 0
Estudar questão

Qual é a vantagem da programação dinâmica em relação à programação gulosa?

A
A programação dinâmica é mais rápida
B
A programação dinâmica é mais eficiente em termos de espaço
C
A programação dinâmica é mais fácil de implementar
D
A programação dinâmica é mais precisa
E
A programação dinâmica pode lidar com problemas mais complexos
Comentários: 0
Estudar questão

Estão corretas as afirmativas:

  • I. São exemplos de algoritmos de divisão e conquista o Merge sort e o Quicksort.
  • II. O Bubble sort é também conhecido como algoritmo de ordenação por intercalação.
  • III. O Quick sort define um elemento chamado pivô para se iniciar as comparações.
A
A I somente.
B
B I e II somente.
C
C I e III somente.
D
D II e III somente.
E
E I, II e III.
Comentários: 0
Estudar questão

O que é um índice?

A
É um tipo de estrutura de dados heterogênea
B
É o nome de uma variável definida para o início de um laço de repetição FOR
C
É uma referência utilizada normalmente em estrutura de dados, que facilita o trabalho quando é feita uma consulta que envolve vários dados
D
É um tipo de estrutura de dados homogênea
E
É a maneira de declarar uma estrutura em C: índice nome_estrutura {}
Comentários: 0
Estudar questão

Considere o trecho de código abaixo:

for i in range(0,n, 1):
    for i in range(1,n-1, 1):
        A[i] = B[j]

Assinale a alternativa correta:

A
a complexidade assintótica (Big-O) é O(n).
B
a complexidade assintótica (Big-O) é O(n^2).
C
a complexidade assintótica (Big-O) é O(2^n).
D
a complexidade assintótica (Big-O) ) é O(2^n + 1).
E
a complexidade assintótica (Big-O) ) é O(n(2 + 1)).
Comentários: 0
Estudar questão